题目内容（请给出正确答案）

[单选题]

堆的形状是一棵

A.二叉排序树

B. 满二叉树

C. 完全二叉树

D. 一般的二叉树

提问人：网友yanweiwei55 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有8位网友选择 B，占比36.36%
· 有4位网友选择 C，占比18.18%
· 有3位网友选择 A，占比13.64%
· 有2位网友选择 C，占比9.09%
· 有2位网友选择 B，占比9.09%
· 有1位网友选择 D，占比4.55%
· 有1位网友选择 D，占比4.55%
· 有1位网友选择 A，占比4.55%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“堆的形状是一棵A. 二叉排序树B. 满二叉树C. 完全二叉树…”相关的问题

第1题

下图有两棵树，其中a（）平衡二叉树，b（）平衡二叉树。 [图]...

下图有两棵树，其中a（）平衡二叉树，b（）平衡二叉树。

A、是，是

B、是，不是

C、不是，是

D、不是，不是

点击查看答案

第2题

堆是一种有用的数据结构. 堆排序是一种排序，堆实质上是一棵结点的层次序列。对含有N个元素的序列进行排序时，堆排序的时间复杂度是，所需的附加存储结点是。

点击查看答案

第3题

设最小堆（小根堆）的层序遍历结果为{5, 18, 15, 28, 22, 42, 40}。用线性时间复杂度的算法将该堆调整为最大堆（大根堆），则该树的中序遍历结果为：

A、18, 28, 22, 15, 40, 5, 42

B、18, 28, 22, 42, 15, 40, 5

C、5, 22, 18, 42, 15, 40, 28

D、22, 5, 18, 42, 40, 15, 28

点击查看答案

第4题

创建一个初始堆，含有N个记录，其时间复杂度是：

A、O(logN)

B、O(N)

C、O(NlogN)

D、O(N2)

点击查看答案

第5题

对最小堆（小顶堆）{1,3,2,6,7,5,4,15,14,12,9,10,11,13,8} 进行三次删除最小元的操作后，结果序列为：

A、4,5,6,7,8,9,10,11,12,13,14,15

B、4,6,5,13,7,10,8,15,14,12,9,11

C、4,6,5,12,7,10,8,15,14,9,13,11

D、4,5,6,12,7,10,8,15,14,13,9,11

点击查看答案

第6题

在有n（>1）个元素的最大堆（大根堆）中，最小元的数组下标可以是：

A、⌊n/2⌋

B、⌊n/2⌋+2

C、⌊n/2⌋−1

D、1

点击查看答案

第7题

任何最小堆的前序遍历结果是有序的（从小到大）。

点击查看答案

第8题

任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）。

点击查看答案

第9题

在有N个元素的最大堆中，随机访问任意键值的操作可以在O(logN)时间完成。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信