首页 > 大学专科
题目内容 (请给出正确答案)
[单选题]

以⼆叉链表作为⼆叉树的存储结构,在具有m个结点的⼆叉链表中(m>0),空链域的个数为()

A.2m-1

B.m-1

C.m+1

D.2m+1

答案
收藏

C、m+1

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以⼆叉链表作为⼆叉树的存储结构,在具有m个结点的⼆叉链表中(…”相关的问题
第1题
在具有n个结点的k叉树(k≥2)的k叉树链表表示中,有______个空指针。

在具有n个结点的k叉树(k≥2)的k叉树链表表示中,有______个空指针。

点击查看答案
第2题
以二叉链表作为二叉树的存储结构,在具有n个结点的二叉链表中(n>0),空链域的个数为( )。

A.2n-1

B.n-1

C.n+1

D.2n+1

点击查看答案
第3题
以线索链表为存储结构,分别写出在前序线索树中查找给定结点*p的后继,以及在后序线索树中查找+p的后序前趋的
算法。
点击查看答案
第4题
用六叉链表表示30个结点的六又树,则树中共有151个空指针。()【北京邮电大学2005二、5(1分)】此题为判断题(对,错)。
点击查看答案
第5题
在具有n个结点的完全⼆叉树中,结点i(2i()

A.2i

B.2i+1

C.2i-1

D.不存在

点击查看答案
第6题
m阶B树是一棵()。
m阶B树是一棵()。

A、m叉搜索树

B、m叉高度平衡搜索树

C、m-1叉高度平衡搜索树

D、m+1叉高度平衡搜索树

点击查看答案
第7题
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双

以二叉链表作为二叉树的存储结构,编写以下算法:

(1)统计二叉树的叶结点个数。

(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。

(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

(4)用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。

(5)求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值。

(6)输出二叉树中从每个叶子结点到根结点的路径。

点击查看答案
第8题
m阶B-树是一棵()。A.m叉排序树B.m叉平衡排序树C.m一1叉平衡排序树D.m+1叉平衡排序树

m阶B-树是一棵()。

A.m叉排序树

B.m叉平衡排序树

C.m一1叉平衡排序树

D.m+1叉平衡排序树

点击查看答案
第9题
深度为h的满m叉树的第k层有()个结点。(1=<k=<h)

A.mk-1

B.mk-1

C.mh-1

D.mh-1

点击查看答案
第10题
下列给出的方法中,哪项适合生成: ()

A.等高线数字化法

B.多边形环路法

C.四叉树法

D.拓扑结构编码法

点击查看答案
第11题
设一棵Hufftman树用静态链表结构存储、每个树结点的类定义为:

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