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

admin2019-07-12 20

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

(58)

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

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

DNS正向搜索区的功能是将域名解析为IP地址，WindOWSXP系统中用于测试该功能的命令是__________。(2012年下半年试题)

在CPU中，(3)可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

图1-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。

若CPU要执行的指令为：MOVR1，#45(即将数值45传送到寄存器R1中)，则该指令中采用的寻址方式为____________。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于__________。(2008年下半年试题)

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

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。依据上述说明中给出的词语，将图3-3中的(1)～(5)处补充完整。

如果将数据库服务器(记为DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

结核性脑膜炎的脑脊液特点为

某单位组织员工体检，某员工的检验结果显示乙肝五项中仅抗—HBs阳性。其余均为阴性，肝功能正常，该员工咨询阳性结果的意义，护士应告知其抗—HBs阳性是表明()

手工铺砂法测试路面构造深度的注意事项有()。

某黄酒厂(增值税一般纳税人)将2吨自产黄酒发放给职工作福利，其成本4000元／吨，成本利润率10％，每吨消费税税额240元，计算该酒厂此项业务应缴纳的消费税和增值税销项税额。

苏州四大历史名园是()

社会主义时期我国民族关系呈现出的发展趋向是(　)。

[*]

为了避免第三方偷看www浏览器与服务器交互的敏感信息，通常需要()。

Nearlyeverybodyenjoyschicken,andthemostfamousnameinchickenisKentuckyFriedChickenMr.Sanders,themanwhostarted

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

软考中级

DNS正向搜索区的功能是将域名解析为IP地址，WindOWSXP系统中用于测试该功能的命令是__________。(2012年下半年试题)

在CPU中，(3)可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

图1-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。

若CPU要执行的指令为：MOVR1，#45(即将数值45传送到寄存器R1中)，则该指令中采用的寻址方式为____________。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于__________。(2008年下半年试题)

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

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。依据上述说明中给出的词语，将图3-3中的(1)～(5)处补充完整。

如果将数据库服务器(记为DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

结核性脑膜炎的脑脊液特点为

某单位组织员工体检，某员工的检验结果显示乙肝五项中仅抗—HBs阳性。其余均为阴性，肝功能正常，该员工咨询阳性结果的意义，护士应告知其抗—HBs阳性是表明()

手工铺砂法测试路面构造深度的注意事项有()。

某黄酒厂(增值税一般纳税人)将2吨自产黄酒发放给职工作福利，其成本4000元／吨，成本利润率10％，每吨消费税税额240元，计算该酒厂此项业务应缴纳的消费税和增值税销项税额。

苏州四大历史名园是()

社会主义时期我国民族关系呈现出的发展趋向是( )。

[*]

为了避免第三方偷看www浏览器与服务器交互的敏感信息，通常需要()。

Nearlyeverybodyenjoyschicken,andthemostfamousnameinchickenisKentuckyFriedChickenMr.Sanders,themanwhostarted

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

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

社会主义时期我国民族关系呈现出的发展趋向是(　)。