首页 > 计算机等级考试
题目内容 (请给出正确答案)
[单选题]

下面关于完全二叉树的叙述中,错误的是 ______。

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下面关于完全二叉树的叙述中,错误的是 ______。A.除了…”相关的问题
第1题
下面关于完全二叉树的叙述中,错误的是______。A.除了最后一层外,每一层上的结点数均达到最大值B.

下面关于完全二叉树的叙述中,错误的是______。

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

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

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

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

点击查看答案
第2题
下面关于完全二叉树的叙述中,错误的是______。A.除了最后一层外,每_层上的结点数均达到最大值B.可

下面关于完全二叉树的叙述中,错误的是______。

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

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

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

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

点击查看答案
第3题
● 下面关于二叉树的叙述,正确的是 (61) 。 (61)A. 完全二叉树的高度h与其结点数n之间存在确定的关

● 下面关于二叉树的叙述,正确的是 (61) 。

(61)

A. 完全二叉树的高度h与其结点数n之间存在确定的关系

B. 在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构

C. 完全二叉树中一定不存在度为1的结点

D. 完全二叉树中必定有偶数个叶子结点

点击查看答案
第4题
下面关于二叉树的叙述,正确的是()。

A.完全二叉树的高度h与其结点数n之间存在确定的关系

B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构

C.完全二叉树中一定不存在度为1的结点

D.完全二叉树中必定有偶数个叶子结点

点击查看答案
第5题
下面关于哈夫曼树的叙述中,正确的是(58)。

A.哈夫曼树一定是完全二叉树

B.哈夫曼树一定是平衡二叉树

C.哈夫曼树中权值最小的两个结点互为兄弟结点

D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

点击查看答案
第6题
下列关于完全二叉树的叙述中,错误的是()。

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

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

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

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

点击查看答案
第7题
有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中,正确的是______。A.该结点双亲的序号为4

有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中,正确的是______。

A.该结点双亲的序号为4

B.该结点处于二叉树的第4层

C.该结点没有右子树

D.该结点左子树根结点的序号为14

点击查看答案
第8题
有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中正确的是()。

A.该结点双亲的序号为4

B.该结点处于二叉树的第4层

C.该结点没有右子树

D.该结点左子树根结点的序号为14

点击查看答案
第9题
下面是对二叉树的叙述,其中错误的是 ()

A.二叉树的遍历是指不重复地访问二叉树中的所有结点

B.二叉树的遍历允许重复地访问二叉树中的个别结点

C.在遍历二叉树的过程中,一般先遍历左子树,然后再遍历右子树

D.在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历

点击查看答案
第10题
下面关于数据结构的叙述中,正确的叙述是()

A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的二叉排序树的最大检索长度为log/-2n

D.将一棵树转换为二叉树后,根结点没有右子树

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改