42、数据表中有10000个元素，如果仅求出最大的10个元素，则采用（)算法最节省时间。A．堆排序B．希尔排序C．快速排序D．简单插入排序
42、数据表中有10000个元素，如果仅求出最大的10个元素，则采用（)算法最节省时间。
A．堆排序
B．希尔排序
C．快速排序
D．简单插入排序
参考答案和解析
D
相关考题：
● 两个递增序列 A和 B的长度分别为 m和 n（mn） ，将二者归并为一个长度为 m+n的递增序列时， （42） ，归并过程中元素的比较次数最少。（42）A. 当 A的最大元素大于 B 的最大元素时B. 当 A的最大元素小于 B 的最小元素时C. 当 A的最小元素大于 B 的最小元素时D. 当 A的最小元素小于 B 的最大元素时
求纳什均衡点时,采用的方法是( )。 A.对赢利表中的赢利对的第一个元素按列求出最大值,将最大元素标上“*”B.对赢利对的第二个元素按行求出最大值,将最大元素标上“*”C.两个元素同时标有“*”号的即为纳什均衡点D.一个元素标有“*”号的即为纳什均衡点
若栈采用链式存储且仅设头指针，则（ ）时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
在Dreamweaver中，如果选中了AP Div元素的可见性选项中的inherit(继承)，下面说法错误的是()A.保持原来AP Div元素的状态B.如果原来的状态没有则此AP Div元素是不可见的C.此AP Div元素是子AP Div元素，则继承母AP Div元素的可见性D.如果母AP Div元素不可见，则此AP Div元素也不可见
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（ ）算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n)，则快速排序算法的最好和最坏情况下的时间复杂度为（请作答此空）。
如果elementFormDefault=“qualified”,则全局元素与类型属于目标名称空间，全局元素的子元素以缺省的方式属于目标名称空间，如果elementFormDefault=“unqualified”，则所有全局元素的子元素以缺省的方式属于无名称空间。
单选题关于冒泡排序算法的基本思想，下列说法正确的是（）。A一个轮次一个轮次地处理。将元素分成已排序元素集合和未排序元素集合两部分。开始时已排序元素集合为空，在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合，直到未排序元素集合为空时则算法结束B一个元素一个元素地处理。先从第一个元素处理，依次与其它元素比较后放入到正确排序的位置，再处理下一个元素，直到处理完所有元素则算法结束C一个轮次一个轮次地处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较，根据排序要求决定是否交换两个元素，直到某一轮次没有元素交换则算法结束D一个元素一个元素地处理。先从最后一个元素处理，依次与其它元素比较后放入到正确排序的位置，再处理下一个元素，直到处理完所有元素则算法结束
填空题对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。