题目内容

下列关于大根堆（至少含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. 哈夫曼树