网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
1、设有5000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()法。
A.冒泡排序
B.快速排序
C.合并排序
D.基数排序
参考答案和解析
C
更多 “1、设有5000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()法。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.回溯法
考题
单选题在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(1)处应选择()A
希尔排序B
起泡排序C
插入排序D
选择排序
考题
单选题在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(3)处应选择()A
起泡排序B
快速排序C
堆排序D
基数排序
考题
填空题设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。
热门标签
最新试卷