设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

题目

设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()


正确答案:对

第2题:

设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有( )个叶结点。

A、21

B、22

C、10

D、9


标准答案:C

第3题:

用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。

A.错误

B.正确


参考答案:B

第4题:

若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊?


正确答案:
整个链表一共有n×m个指针域,除根结点外,每一个结点都有一个指针指向它,故链表中空的指针域数目为n×m-(n-1)= n×(m-1)+1个。
采用这种存储结构的优点是结构统一,便于操作,缺点是空的指针域较多,造成存储效率低。

第5题:

设一棵有n个结点采用链式存储的二叉树,则该树共有()个指针域为空。

A2n

B2n+1

C2n+2

Dn+1


D

第6题:

用链表(lchild-rchild表示法)存储的包含n个结点的二叉树,结点的2n个指针域中有n+l个空指针。()


参考答案:正确

第7题:

设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。

A.4m-1
B.2m
C.2m-1
D.4m

答案:B
解析:
因哈夫曼树的结点的度,只有0和2两种情况,所以,空指针域为2m个。

第8题:

若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。()


正确答案:对

第9题:

若具有n个结点的非空二叉树采用二叉链表作为存储结构,则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。


正确答案:链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1,而每一个分支对应一个指针,因此,有2n-(n-1)=n+1

第10题:

一棵有19个结点的二叉树,采用链式结构存储,该树结构中有()个指针域为空。


正确答案:20

更多相关问题