题目内容

用冒泡排序算法对ｎ个不同的排序码进行升序排序，在下列哪种情况下比较的次数最多。（）

A. 从小到大排列好的
B. 从大到小排列好的
C. 元素无序
D. 元素基本有序

查看答案

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

更多问题

对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下的平均比较次数为（）

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

堆的形状是一棵（）Ａ. Ｂ. Ｃ. Ｄ.

A. 二叉排序树
B. 满二叉树
C. 完全二叉树
D. 哈夫曼树

在含有n 个关键字的小根堆（堆顶元素最小n>1）中，关键字最大的记录有可能存储在（）位置上。

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

在对n 个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。A. O(log 2n) B. O(1) C. O(n) D.

A. O(log 2n)
B. O(1)
C. O(n)
D. O(nlog 2n)