题海让大学四年没有难题
白天模式登陆

题目详情

单选题 当一棵树度为10,结点个数秋n(n>100)的树采用孩子链存储结构时,期中非空指针域数占总指针域数的比例约为( )

A. 5%

B. 45%

C. 70%

D. 90%

数据结构课程封面

学科：数据结构

时间：2024-11-28 06:08:27

相关题目

相关作业

题目1
单选题
对于一棵具有n个结点,度为4的树来说,( )
A. 树的高度最多是n-3B. 树的高度最多是n-4C. 第i层上最多有4(i-1)个结点D. 至少在某一层上正好有4个结点
题目2
单选题
度为4,高度为h的树()
A. 至少有h+3个结点B. 最多有<img src="https://tihai-oss-cloud.itihey.com/img/cc3df5234f294ea024f400be093a689d.png">个结点C. 最多有4h个结点D. 至少有h+4个结点
题目3
单选题
对于一棵具有n个结点,度为4的树来说,树的高度至少是( )
A. <img src="https://tihai-oss-cloud.itihey.com/img/9b79e844d66784855a97511d8fd2b698.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/f2f8f5e2bb38d0d9afabc22157ec0e65.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/456b93c79861caa66f352c74edfce957.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/e70e96e5ae534da8987126019f6f22cb.png">
题目4
单选题
若3次树中有a个度为1的结点,b个度为2的结点,c个度为3的结点,则该树中有( )个叶子 结点
A. 1+b+3cB. 1+2b+3cC. 2b+3cD. 1+b+2c
题目5
单选题
假设一棵树中每个结点值为单个字符,其层次遍历序列为ABCDEFGHIJ,则根结点的值是( )
A. AB. BC. JD. 以上都不对
题目6
单选题
用双亲存储结构表示树,其优点之一是比较方便( )
A. 找指定结点的双亲结点B. 找指定结点的孩子结点C. 找指定结点的兄弟结点D. 判断某结点是不是叶子结点
题目7
单选题
用孩子链存储结构表示树,其优点之一是( )比较方便
A. 判断两个指定结点是不是兄弟B. 找指定结点的双亲C. 判断指定结点在第几层D. 计算指定结点的度数
题目8
单选题
当一棵树度为10,结点个数秋n(n&gt;100)的树采用孩子链存储结构时,期中非空指针域数占总指针域数的比例约为( )
A. 5%B. 45%C. 70%D. 90%
题目9
单选题
如果某棵树的孩子兄弟链存储结构中有6个空的左指针域,7个空的右面指针域,5个结点的左、右指针域都是空的,则该树中的叶子结点( )
A. 7B. 6C. 5D. 个数不能确定
题目10
单选题
设森林F中有3棵树,第一、第二、第三棵树的结点个数分别为m1,m2和m3.与森林F对应的二叉树根结点的右子树上的结点个数是( )
A. m1B. m1+m2C. m3D. m2+m3
Copyright © 2022 津ICP备2021001502号