第1题:
● 对于具有n 个元素的一个数据序列,若只得到其中第 k 个元素之前的部分排序, 最好采用(59) ,使用分治 (Divide and Conquer )策略的是(60) 算法。
(59)A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序
(60)A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序
第2题:
已知某序列为{49,38,65,97,76,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过一趟快速排序之后所得到的序列为:【 】。
第3题:
此题为判断题(对,错)。
第4题:
一个序列中有若干个元素,若只想得到其中第i个元素之前的部分排序,最好采用( )方法。 A.快排序 B.堆排序 C.插入排序 D.shell排序
第5题:
如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用(53)排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,要执行(54)次比较。
A.堆排序
B.快速
C.归算
D.基数排序
第6题:
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(59),使用分治(Divide and Conquer)策略的是(60)算法。
A.希尔排序
B.直接插入排序
C.快速排序
D.堆排序
第7题:
如果只想得到5000个元素组成的序列中最小的20个元素序列,用______方法最合适。
A.简单选择排序
B.Shell排序
C.堆排序
D.冒泡排序
第8题:
●如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用 (53) 排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,要执行 (54) 次比较。
(53) A.堆排序
B.快速
C.归算
D.基数排序
(54) A.13
B.34
C.269
D.以上都不对
第9题:
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为 ______。
A.插入排序
B.选择排序
C.希尔排序
D.归并排序
A.
B.
C.
D.
第10题:
每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。
A.插入排序法
B.选择排序法
C.希尔排序法
D.快速排序法