超星 - 第九章排序练习及测试 - 查题吧

单选题

下列关于大根堆（至少含2个元素）的叙述中正确的是（）（2020年原题）Ⅰ.可以将堆看成一棵完全二叉树；Ⅱ .可以采用顺序存储方式保存堆；Ⅲ .可以将堆看成一棵二叉排序树；Ⅳ.树中的次大值一定在根的下一层。

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

单选题

依次将关键字5、6、9、13、8、2、12、5插入初始为空的4阶B树后，根结点中包含的关键字是（）。（2020年原题）

A. 8
B. 6、9
C. 8、13
D. 9、12

单选题

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

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)

单选题

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

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

判断题

当待排序的元素数量很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。（）

A. 对
B. 错

判断题

基数排序只适合整数排序，不适合含小数的数值排序。（）

A. 对
B. 错

1