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

admin2019-07-12 19

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

(58)

选项 A、6
B、10
C、12
D、15

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/KHG7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

以下给出的地址中，不属于网络222.15.64.0/20的主机地址是(56)。

用于建立连接、控制数据的发送和同步的是______。

下面算法中，不属于公开密钥加密算法的是(45)。

某公司网络的地址是202．110．128．0／17。下面的选项中，__________属于这个网络。(2008年下半年试题)

某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64位，磁盘的容量为1024G，物理块大小为4MB，那么位示图的大小需要()个字。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是__________。(2012年上半年试题)

[程序]#include＜ioStream.h＞template＜classT＞classArray；template＜classT＞classArrayBody{friend

阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基

下列关于研究报告的结构和内容描述错误的是()。

Thecompanyissoold-fashionedandopposedtoinnovationthatitcanseemdownright________.A.antediluvianB.flightyC.arch

肌牵张反射使()

女性，26岁，发作性喘憋7年，无发作时一般情况良好，日常活动无受限，发作时可闻及喘鸣音；胸部X线片未见异常。下一步应首选的检查是

A．小肠B．骨骼C．肾脏D．肝脏E．皮肤合成1，25－(OH)2－D3的器官是

农民甲因其邻居乙越界建房侵入自己的宅基地而诉请法院保护，乙的行为侵犯了甲的何种权利?()

人格很复杂，包括()。

在学习过程中，学习者针对所学内容画出网络关系图，这种学习策略属于认知策略。()

马斯洛的需要层次理论的最高层次的需要是________。

藏獒是世界上最勇猛的狗，一只壮年的藏獒能与五只狼搏斗。所有的藏獒都对自己的主人忠心耿耿，而所有忠实于自己主人的狗也为人所珍爱。如果以上陈述为真，以下陈述都必然为真，除了()。