题目内容

【单选题】若用冒泡排序方法对序列{10,14,26,29,41,52}从小到大排序,需讲行( )次比较。

A. 3
B. 5
C. 15
D. 25

查看答案
更多问题

【单选题】对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均不对

答案查题题库