若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？
题目
若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？
相似考题
更多“若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m”相关问题
-
第1题：
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么(39)时采用顺序存储更节省空间。
A．
B．
C．
D．
正确答案：A
解析：采用三叉链表存储二叉树时，每个结点需要占用d+4*3个字节，n个结点则需要 n(d+12)。若顺序存储最后一个结点的下标为k，则共需kd个字节。显然，kdn(d+12)时采用顺序存储更节省空间，即要求(作图)。 -
第2题：
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，采用顺序存储更节省空间的情况是()。A.d＜12n/(k-n)
B.d＞12n/(k-n)
C.d＜12n/(k+n)
D.d＞12n/(k+n)答案：A解析：
-
第3题：
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
正确答案:链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1，而每一个分支对应一个指针，因此，有2n-(n-1)=n+1 -
第4题：
用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
正确答案:正确 -
第5题：
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
正确答案:2n -
第6题：
已知一棵度为m的树中有：n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中共有多少个叶子结点？
正确答案:设该树的总结点数为n，
则n=n0+n1+n2+……+nm
又：n=分枝数+1=0×n0+1×n1+2×n2+……+m×nm+1由上述两式可得：
N.0=n2+2n3+……+（m-1）nm+1 -
第7题：
对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
正确答案:2n；n-1；n+1 -
第8题：
具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。
正确答案:n+1 -
第9题：
问答题若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。正确答案： 链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1，而每一个分支对应一个指针，因此，有2n-(n-1)=n+1解析： 暂无解析 -
第10题：
问答题已知一棵度为m的树中有：n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中共有多少个叶子结点？正确答案： 设该树的总结点数为n，
则n=n0+n1+n2+……+nm
又：n=分枝数+1=0×n0+1×n1+2×n2+……+m×nm+1由上述两式可得：
N.0=n2+2n3+……+（m-1）nm+1解析： 暂无解析 -
第11题：
填空题对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。正确答案： 2n,n-1,n+1解析： 暂无解析 -
第12题：
填空题具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。正确答案： n+1解析： 暂无解析 -
第13题：
设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。
正确答案：n(m-1)+1
-
第14题：
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。A.4m-1
B.2m
C.2m-1
D.4m答案：B解析：因哈夫曼树的结点的度，只有0和2两种情况，所以，空指针域为2m个。 -
第15题：
树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。
正确答案:有且仅有一个；互不相交 -
第16题：
在关于树的几个叙述中，（）是正确的。
- A、用指针方式存储有n个结点二叉树，至少要有n+1个指针
- B、m阶B-树中，每个非椰子结点的后件个数≥[m/2
- C、m阶B-树中，具有k个后件的结点，必含有k-1个键值
- D、平衡树一定是丰满树
正确答案:C -
第17题：
采用二叉链表存储的n个结点的二叉树，共有空指针（）个。
正确答案:n+1 -
第18题：
N个结点的二叉树采用二叉链表存放，共有空链域个数为（）
正确答案:n+1 -
第19题：
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
- A、2m-1
- B、2m
- C、2m+1
- D、4m
正确答案:B -
第20题：
填空题树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。正确答案： 有且仅有一个,互不相交解析： 暂无解析 -
第21题：
填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。正确答案： 2n解析： 暂无解析 -
第22题：
问答题若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？正确答案：
整个链表一共有n×m个指针域，除根结点外，每一个结点都有一个指针指向它，故链表中空的指针域数目为n×m-(n-1)= n×(m-1)+1个。
采用这种存储结构的优点是结构统一，便于操作，缺点是空的指针域较多，造成存储效率低。解析： 暂无解析 -
第23题：
填空题N个结点的二叉树采用二叉链表存放，共有空链域个数为（）正确答案： n+1解析： 暂无解析