单选题数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()算法最节省时间。A冒泡排序B快速排序C简单选择排序D堆排序
单选题
数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()算法最节省时间。
A
冒泡排序
B
快速排序
C
简单选择排序
D
堆排序
参考解析
解析:
暂无解析
相关考题:
求纳什均衡点时,采用的方法是( )。 A.对赢利表中的赢利对的第一个元素按列求出最大值,将最大元素标上“*”B.对赢利对的第二个元素按行求出最大值,将最大元素标上“*”C.两个元素同时标有“*”号的即为纳什均衡点D.一个元素标有“*”号的即为纳什均衡点
给定一组长度为n的无序序列,将其存储在一维数组a[O..n-1]中。现采用如下方法找出其中的最大元素和最小元素:比较a[O]和a[n-1],若a[0]较大,则将二者的值进行交换;再比较a[1]和a[n-2],若a[1]较大,则交换二者的值;然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…,使得每一对元素中的较小者被交换到低下标端。重复上述方法,在数组的前n/2个元素中查找最小元素,在后n/2个元素查找最大元素,从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是(64)。A.动态规划法B.贪心法C.分治法D.回溯法
单选题关于冒泡排序算法的基本思想,下列说法正确的是()。A一个轮次一个轮次地处理。将元素分成已排序元素集合和未排序元素集合两部分。开始时已排序元素集合为空,在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合,直到未排序元素集合为空时则算法结束B一个元素一个元素地处理。先从第一个元素处理,依次与其它元素比较后放入到正确排序的位置,再处理下一个元素,直到处理完所有元素则算法结束C一个轮次一个轮次地处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较,根据排序要求决定是否交换两个元素,直到某一轮次没有元素交换则算法结束D一个元素一个元素地处理。先从最后一个元素处理,依次与其它元素比较后放入到正确排序的位置,再处理下一个元素,直到处理完所有元素则算法结束
填空题对初始状态为递增有序的序列进行排序,最省时间的是(),最费时间的是()。已知待排序序列中每个元素距其最终位置不远,则采用()方法最节省时间。