一、单选题
1、对关键字序列（21,19,37,5,2），经直接插入排序法由小到大排序，第一趟后所得结果为（  ）。
A.(19，21，5，2，37)
B.(19，21，37，5，2)
C.(19，21，2，5，37)
D.(19，21，5，37，2)
正确答案：B
2、对关键字序列（21,19,37,5,2），经冒泡排序法由小到大排序，第一趟后所得结果为（  ）。
A.(19，21，37，5，2)
B.(19，21，2，5，37)
C.(19，21，5，37，2)
D.(19，21，5，2，37)
正确答案：D
3、对关键字序列（149,138,165,197,176,113,127），采用基数排序的第一趟之后所得结果为（  ）。
A.(113，165，176，197，127，138，149)
B.(113，165，176，127，197，138，149)
C.(113，127，138，149，165，176，197)
D.(149，138，165，197，176，113，127)
正确答案：A
4、下列各项键值（  ）序列不是堆的。
A.(5，23，68，16，94)
B.(5，23，16，94，68)
C.(5，16，23，68，94)
D.(5，23，16，68，94)
正确答案：A
5、假设一组待排序的关键字序列为（24,62,36,19），要求从小到大进行排序，（  ）是归并排序的过程。
A.(24，62，36，19)
(24，36，62，19)
(19，24，36，62)
B.(24，62，19，36)
(19，24，36，62)
C.(62，24，36，19)
(19，24，36，62)
D.(24，19，36，62)
(24，19，36，62)
(19，24，36，62)
正确答案：B
6、在第一趟排序之后，不能确保将数据表中某一个元素放在其最终位置上的排序算法是（  ）。
A.归并排序
B.快速排序
C.冒泡排序
D.选择排序
正确答案：A
7、对于下列排序，（  ）的时间效率与关键字初始序列有直接关系。
A.直接插入排序
B.冒泡排序
C.归并排序
D.基数排序
正确答案：A
8、对于下列排序，（  ）的最坏时间复杂度是O(n㏒n)。
A.直接选择排序
B.归并排序
C.冒泡排序
D.直接插入排序
正确答案：B
9、假设两个有序表长度分别为n和m，将其归并成一个有序表最少需要（  ）次关键字之间的比较。
A.max{n,m}
B.n
C.m
D.min{n,m}
正确答案：D
10、对于下列排序，（  ）需要额外辅助存储空间达到O(n)。
A.直接选择排序
B.直接插入排序
C.归并排序
D.冒泡排序
正确答案：C
11、.对于关键字序列(49,38,65,97,76,13,27,49)，完成创建的大根堆是（  ）。
A.(97,65,76,49,49,13,27,38)
B.(97,76,65,49,49,38,27,13)
C.(97,76,65,49,49,13,27,38)
D.(13,27,38,49,49,65,76,97)
正确答案：C
12、对关键字序列（30，26，18，16，5，66），进行2遍（  ）排序后得到序列（5，16，18，26，30，66）。
A.冒泡
B.插入
数据结构与算法题库
C.归并
D.选择
正确答案：D
13、在下列排序算法中，（  ）排序算法可能出现如下情况：在最后一趟排序之前，所有元素均不在其最终的位置上。
A.快速
B.冒泡
C.堆
D.插入
正确答案：D
14、在下列排序方法中，（  ）排序方法的平均时间复杂度不是O（n2）.A.直接插入
B.快速
C.直接选择
D.冒泡
正确答案：B
15、假设两个有序表长度分别为n和m，将其归并成一个有序表最多需要（  ）次关键字之间的比较。
A.n+m-2
B.n+m+1
C.n+m
D.n+m-1
正确答案：D
16、下列排序算法中，（  ）排序算法是稳定的。
A.冒泡
B.希尔
C.快速
D.堆
正确答案：A
17、假设待排序的表长为n，那么下列排序算法中，（  ）排序算法需要O(n)的辅助空间。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。