题目内容

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. 归并排序

9章--在有11个元素的有序数组a[1...11]中进行二分查找(即折半查找),依次与()比较后,成功找到元素a[5]

A. a[6]、a[2]、a[5]
B. a[6]、a[4]、a[5]
C. a[6]、a[3]、a[4]、a[5]
D. a[6]、a[8]、a[4]、a[5]

9章--折半(二分)查找法适用的线性表应该满足()的要求。

A. 链接方式存储、元素有序
B. 链接方式存储、元素无序
C. 链接方式存储、元素无序
D. 顺序方式存储、元素无序