首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在具有n个结点的k叉树(k≥2)的k叉树链表表示中,有___…”相关的问题
第1题
一棵含有n个结点的k叉树,可能达到的最大深度和最小深度各为多少?
点击查看答案
第2题
深度为h的满m叉树的第k层有()个结点。(1=<k=<h)

A.mk-1

B.mk-1

C.mh-1

D.mh-1

点击查看答案
第3题
一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()。
一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()。

A、log(n×(k-1)+1)

B、log(n×k-1)+1

C、k

D、n

点击查看答案
第4题
在k叉树中,度为0的结点称为()。

A.祖先

B.根

C.子孙

D.叶

点击查看答案
第5题
一棵深度为h的满k叉树有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有k棵非空子
树,如果按层次闫顶向下,同一层左向右,顺序从1开始对全部结点进行编号,试问。

(1)各层的结点个数是多少?

(2)编号为i的结点的父结点(若存在)的编号是多少?

(3)编号为i的结点的第m个孩子结点(若存在)的编号是多少?

(4)编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?

(5)若结点个数为n,则深度h是n的什么函数关系?

点击查看答案
第6题
一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层

次自上而下,从左到右的顺序从1开始对全部结点编号,问:

一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如

点击查看答案
第7题
一个深度为h的满k叉树有如下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层

次顺序(同层自左至右)开始对全部结点编号,问:

①各层的结点数目是多少?

②编号为i的结点的双亲结点(若存在)的编号是多少?

③编号为i的结点的第i个孩子结点(若存在)的编号是多少?

④编号为i的结点有右兄弟的条件是什么?其右兄弟的编号是多少?

点击查看答案
第8题
一棵高度为h的满尼叉树有如下性质:根据结点所在层次为0;第h层上的结点都是叶子结点;其余各层上每
个结点都有k棵非空子树,如果按层次自顶向下,同一层自左向右,顺序从1开始对全部结点进行编号,试问: (1)各层的结点个数是多少? (2)编号为i的结点的双亲结点(若存在)的编号是多少? (3)编号为i的结点的第m个孩子结点(若存在)的编号是多少? (4)编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?

点击查看答案
第9题
在具有n个结点的完全⼆叉树中,结点i(2i()

A.2i

B.2i+1

C.2i-1

D.不存在

点击查看答案
第10题
给定权W1,W2,…,Wm。说明怎样来构造一个具有最小的加权路径长度的k叉树。试对于权1,4,9,16,25,36,49
,64,8l,100来构造最优的三叉树,并给出其最小加权路径长度。【北方交通大学1994四(12分)】

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