题目内容

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

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)

在排序算法中每一项都与其它各项进行比较，计算出小于该项的项的个数，以确定该项的位置叫()。

A. 插入排序
B. 枚举排序
C. 选择排序
D. 交换排序