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

admin2019-07-12 28

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

(58)

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

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/X9CZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

网络系统设计过程中，物理网络设计阶段的任务是____________。

在路由器配置过程中，要查看用户输入的最后几条命令，应该输入__________。(2010年下半年试题)

以太网的数据帧封装如下图所示，包含在IP数据报中的数据部分最长应该是(23)________________字节。

在Linux系统中，命令__________用于管理各项软件包。(2011年上半年试题)

IEEE802．11i所采用的加密算法为__________。(2010年下半年试题)

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。

生地、麦冬、玄参同用的方剂是

设A是三阶矩阵，其三个特征值分别为-1/2，1/2，1，则｜4A*+3E｜=________．

在基带传输系统中，()的作用是接收信号并尽可能地滤除信道噪声和其他干扰。

膜性肾小球肾炎电镜下的特征性病变是

大骨节病是由哪国人最先报道的

在民事执行中，被执行人朱某申请暂缓执行，提出由吴某以自有房屋为其提供担保，申请执行人刘某同意。法院作出暂缓执行裁定，期限为六个月。对于暂缓执行期限届满后朱某仍不履行义务的情形，下列哪一选项是正确的?()

饮酒后驾驶营运机动车的，处暂扣三个月机动车驾驶证，并处(　　)罚款。

在一个除法算式里，被除数、除数、商河余数之和是319，已知商是21，余数是6，问被除数是多少?

在窗体中有一个标签Lbl和一个命令按钮Command1，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommand1_Click（）a="

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

软考中级

网络系统设计过程中，物理网络设计阶段的任务是____________。

在路由器配置过程中，要查看用户输入的最后几条命令，应该输入__________。(2010年下半年试题)

以太网的数据帧封装如下图所示，包含在IP数据报中的数据部分最长应该是(23)________________字节。

在Linux系统中，命令__________用于管理各项软件包。(2011年上半年试题)

IEEE802．11i所采用的加密算法为__________。(2010年下半年试题)

[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。

生地、麦冬、玄参同用的方剂是

设A是三阶矩阵，其三个特征值分别为-1/2，1/2，1，则｜4A*+3E｜=________．

在基带传输系统中，()的作用是接收信号并尽可能地滤除信道噪声和其他干扰。

膜性肾小球肾炎电镜下的特征性病变是

大骨节病是由哪国人最先报道的

在民事执行中，被执行人朱某申请暂缓执行，提出由吴某以自有房屋为其提供担保，申请执行人刘某同意。法院作出暂缓执行裁定，期限为六个月。对于暂缓执行期限届满后朱某仍不履行义务的情形，下列哪一选项是正确的?()

饮酒后驾驶营运机动车的，处暂扣三个月机动车驾驶证，并处( )罚款。

在一个除法算式里，被除数、除数、商河余数之和是319，已知商是21，余数是6，问被除数是多少?

在窗体中有一个标签Lbl和一个命令按钮Command1，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommand1_Click（）a="

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/

饮酒后驾驶营运机动车的，处暂扣三个月机动车驾驶证，并处(　　)罚款。