题目内容

对n个不同的关键字进行冒泡排序，在元素无序的情况下比较的次数最多为（）。

A. n+1
B. n
C. n-1
D. n(n-1)/2

查看答案

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

更多问题

已知关键字序列{5,8,12,19,28,20,15,22}是小顶堆，在序列尾部插入关键字3，调整后得到的小顶堆是（）。

A. 3,5,12,8,28,20,15,22,19
B. 3,5,12,19,20,15,22,8,28
C. 3,8,12,5,20,15,22,28,19
D. 3,12,5,8,28,20,15,22,19

若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（）。

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

已知序列{25,13,10,12,9}是大顶堆，在序列尾部插入新元素18，将其再调整为大顶堆，调整过程中元素之间进行的比较次数是（）。

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

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。Ⅰ. 简单选择排序 Ⅱ. 希尔排序 Ⅲ. 快速排序 Ⅳ. 堆排序 Ⅴ. 归并排序

A. 仅Ⅰ、Ⅲ、Ⅳ
B. 仅Ⅰ、Ⅲ、Ⅴ
C. 仅Ⅱ、Ⅲ、Ⅳ
D. 仅Ⅲ、Ⅳ、Ⅴ