题目内容 (请给出正确答案)
[单选题]

下列关于完全二叉树表述正确的是__________。

A.完全二叉树不可能是满二叉树

B.完全二叉树中叶子结点数等于结点总数的一半

C.完全二叉树中度为1的结点数可以大于2

D.具有1000个结点的完全二叉树,不能确定其度为1的结点个数

E.完全二叉树方便用顺序结构存储

提问人:网友gwzhangxx 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有3位网友选择 E,占比30%
  • · 有2位网友选择 C,占比20%
  • · 有2位网友选择 D,占比20%
  • · 有2位网友选择 A,占比20%
  • · 有1位网友选择 B,占比10%
匿名网友 选择了D
[192.***.***.213] 1天前
匿名网友 选择了A
[49.***.***.224] 1天前
匿名网友 选择了A
[49.***.***.224] 1天前
匿名网友 选择了C
[209.***.***.56] 1天前
匿名网友 选择了A
[34.***.***.131] 1天前
匿名网友 选择了E
[174.***.***.164] 1天前
匿名网友 选择了E
[59.***.***.54] 1天前
匿名网友 选择了B
[62.***.***.200] 1天前
匿名网友 选择了C
[211.***.***.162] 1天前
匿名网友 选择了E
[213.***.***.142] 1天前
匿名网友 选择了D
[221.***.***.111] 1天前
匿名网友 选择了D
[192.***.***.213] 1天前
匿名网友 选择了A
[49.***.***.224] 1天前
匿名网友 选择了C
[209.***.***.56] 1天前
匿名网友 选择了A
[34.***.***.131] 1天前
匿名网友 选择了E
[174.***.***.164] 1天前
匿名网友 选择了E
[59.***.***.54] 1天前
匿名网友 选择了B
[62.***.***.200] 1天前
匿名网友 选择了C
[211.***.***.162] 1天前
匿名网友 选择了E
[213.***.***.142] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“下列关于完全二叉树表述正确的是__________。”相关的问题
第1题
下列关于完全二叉树的叙述中,错误的是()。

A.除了最后-层外,每-层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树一般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

点击查看答案
第2题
关于堆排序不正确的描述是?( )

A、堆排序是借助于完全二叉树结构而形成的一种排序方法

B、堆排序保存了每次排序过程中所产生的比较信息

C、堆排序是针对直接选择排序进行的改进

D、堆排序是完全二叉树链式存储结构的应用

点击查看答案
第3题
树和二叉树之间最主要的差别是:二叉树的结点的子树要区分为左右子树,即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。
点击查看答案
第4题
一棵二叉树的组成可描述成( )。

A、根结点、左子树、右子树

B、度数为0的结点,度数为1的结点和度数为2的结点

C、右子树

D、叶子结点

E、右子树

点击查看答案
第5题
9. 设一棵哈夫曼树中有1999个结点,该哈夫曼树用于对_______个字符进行编码。 A. 998 B. 999 C. 1000 D. 1001

A、错误

B、错误

C、正确

D、错误

点击查看答案
第6题
以下关于堆的叙述中正确的是()
A.任何一棵完全二叉树一定是一个堆

B.在非空大根堆中,中序序列是一个有序序列

C.在一个含有 n 个节点的大根堆中挑选最大值节点的时间复杂度为 O

D.在非空小根堆中,最大的元素一定在某个叶子节点中

点击查看答案
第7题
下列叙述中错误的是( )

A、树的度与该树中结点的度的最大值相等

B、二叉树就是度为2的有序树

C、有5个叶子结点的二叉树中必有4个度为2的结点

D、满二叉树一定是完全二叉树

点击查看答案
第8题
对二叉树进行下列操作需要栈这类后进先出结构支持的是__________。

A、基于三叉链表对二叉树进行后序遍历

B、基于后序线索化链表对二叉树进行后序遍历

C、基于中序线索化链表对二叉树进行中序遍历

D、基于先序线索化链表对二叉树进行先序遍历

点击查看答案
第9题
下列关于树的表述正确的是__________。

A、树不能采用顺序结构存储

B、在树的二叉链表存储结构中,树的叶子结点对应的链表结点左右指针一定为NULL

C、在树的二叉链表存储结构中,易于求树中给点结点的全部孩子

D、树与其对应的二叉树结点个数可能不同

E、树的后根遍历序列与其对应的二叉树的后序遍历序列一定一致

点击查看答案
第10题
将下图所示的二叉树按后序线索化,结点c的左指针与结点h的右指针分别指向__________。

A、a, g

B、g, g

C、a, a

D、f, g

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信