题目内容

【单选题】对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多( )。

A. 已排好序
B. 元素逆序
C. 元素无序
D. 元素基本有序

查看答案

搜索结果不匹配？点我反馈

更多问题

【单选题】若对n个元素进行且按插入排序,则进行第i趟排序过程前(i从0开始计算),有序表中的元素个数为( )。

A. i
B. i+1
C. i–1
D. 1

【单选题】对序列{15,9,7,8,20,-1,4},用希尔排序方法排序,经一趟后序列变为{15,-1,4,8,20,9,7},则该次采用的增量是( )。

A. 2
B. 3
C. 4
D. 5

【单选题】有一组数据{15,9,7,8,20,-1,7,4),采用本章介绍的调整堆的方法(参见图6.11所演示的例子)建立的初始小根堆为( )。

A. -1,4,8,9,20,7,15,7
B. -1,7,15,7,4,8,20,9
C. -1,4,7,8,20,15,7,9
D. A,B,C均不对

【单选题】数据序列{8,9,10,2,1,4,6,20}只能是下列排序算法中的( )的两趟排序后的结果。

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