首页 软考中级软件设计师正文

某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉(2014年上半年软件设计师上午综合知识真题解析)

某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为(58);若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针),则该链表的所有结点中空指针的数目为(59)。

(58)
A.6
B.10
C.12
D.15
(59)
A.6
B.8
C.12
D.14






参考答案: D、B
参考解析:软考题(https://www.ruankaoti.com)正在整理中,欢迎在文下评论区提供答案解析,谢谢!

* 注意事项:

题目、答案和解析仅供参考,题目与答案请以官方发布为准。
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
软考题网站(http://test.ruankaoti.com/)提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答,欢迎留言评论。

本文链接:https://www.ruankaoti.com/ruanjianshejishi/07280720222812268.html

发表评论

评论列表(0人评论 , 12人围观)
☹还没有评论,来说两句吧...

阅读更多


微信扫码,加入打卡学习群,分享学习资料
 
QQ交流群
2022年软考交流群
866893197
软件设计师交流群
866893197