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