题目内容

9章--为实现快速排序算法,待排序列适合采用()

A. 顺序存储
B. 链式存储
C. 散列存储
D. 索引存储

查看答案
更多问题

9章--序列()可能是第一趟冒泡排序后的结果

A. 40 10 20 30 70 50 60
B. 20 30 10 40 70 50 60
C. 30 10 40 20 70 60 50
D. 20 30 10 40 60 50 70

9章--以下关于排序算法的叙述中,正确的是()

A. 冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B. 冒泡排序法中,元素的交换次数不少于元素的比较次数
C. 简单选择排序中,关键字相同的记录在排序前后的相对位置一定不变
D. 简单选择排序中,关键字相同的记录在排序前后的相对位置可能交换

9章--在待排序的一组关键码序列k1,k2,…kn中, 若ki和kj 相同, 且在排序前ki领先于kj, 那么排序后, 如果ki和kj 的相对次序保持不变,ki仍领先于kj,则称此类排序为稳定的。若在排序后的序列中有可能出现kj 领先于ki的情形, 则称此类排序为不稳定的。()是稳定的排序方法。

A. 快速排序
B. 简单选择排序
C. 堆排序
D. 冒泡排序

9章--在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是()。

A. 冒泡排序
B. 插入排序
C. 插入排序
D. 归并排序

答案查题题库