下列图示的顺序存储结构表示的二叉树是(28)。

admin2013-02-02 69

问题下列图示的顺序存储结构表示的二叉树是(28)。

选项 A、

B、

C、

D、

答案A

解析本题考查二叉树的存储结构。所谓顺序存储就是将一棵完全二叉树从上到下、从左到右依次存放在数组中，且存储下标一般都从1开始。题目中的顺序对应的是一棵非完全二叉树，但其存储格式是一样的。根据二叉树的性质，高为k的满二叉树共有2k-1个结点，则其对应的完全二叉树自然就有24-1=15个结点。题中给出的顺序表中只有12个结点，那么，我们可以推断后面3个结点是空的而没有给出。我们在做这类题目时，可以画一棵完全二叉树，然后把顺序表中的内容依次填入其对应的结点中，需要注意的是，顺序表空一格，我们就按顺序跳过一个结点，直到数据表中的内容写完，然后去掉空的结点，得到的就是顺序存储结构所表示的二叉树了。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

下列图示的顺序存储结构表示的二叉树是(28)。

程序员上午基础知识考试

软考初级

计算机网络中，物理地址是(37)，在IP地址和物理地址之间建立映射是因为(38)，实现IP地址与物理地址之间映射的协议是(39)。

Internet是用一种称之为(40)的专用设备将网络互连在一起的。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(8)。在指令执行结束时，CPU中的指令指针寄存器存放(9)。

操作系统中的SPOOLing技术，实质上是将(18)转换为共享设备的技术。

我国著作权法不适用于保护(25)。

如果主存容量为128MB，且按字节编址，表示该主存地址至少应需要(1)位。

磁盘盘片上划分成许多磁道，每个磁道又分为若干扇区，各条磁道上的扇区数目是在(44)上时决定的，每个扇区的容量都是相同的，内圈磁道上的扇区数目(45)外圈磁盘上的扇区数目。

动平衡调整的力学原理，首先要假设旋转体的材料是绝对刚性的，这样可以简化很多问题。(　　　　　)

诊断肺病的主要依据是()

关于现金流量图绘制规则的说法，正确的有()。

在要约收购中，收购人以现金进行支付的，应当在作出提示性公告的同时，将不少于收购总金额(　　)的履约保证金存放在证券登记结算机构指定的银行账户，并办理冻结手续。

在采用趋势分析法进行销售预测时，()适用于每月销售量波动不大的产品的销售预测。

下列有关房产税规定的表述中，正确的有()。

物联网是实时共享的实物互联网。()

红豆对于()相对于鸽子对于()

I______comeherebyship,butIdidn’thaveenoughtime.

下列图示的顺序存储结构表示的二叉树是(28)。

程序员上午基础知识考试

软考初级

计算机网络中，物理地址是(37)，在IP地址和物理地址之间建立映射是因为(38)，实现IP地址与物理地址之间映射的协议是(39)。

Internet是用一种称之为(40)的专用设备将网络互连在一起的。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(8)。在指令执行结束时，CPU中的指令指针寄存器存放(9)。

操作系统中的SPOOLing技术，实质上是将(18)转换为共享设备的技术。

我国著作权法不适用于保护(25)。

如果主存容量为128MB，且按字节编址，表示该主存地址至少应需要(1)位。

磁盘盘片上划分成许多磁道，每个磁道又分为若干扇区，各条磁道上的扇区数目是在(44)上时决定的，每个扇区的容量都是相同的，内圈磁道上的扇区数目(45)外圈磁盘上的扇区数目。

动平衡调整的力学原理，首先要假设旋转体的材料是绝对刚性的，这样可以简化很多问题。( )

诊断肺病的主要依据是()

关于现金流量图绘制规则的说法，正确的有()。

在要约收购中，收购人以现金进行支付的，应当在作出提示性公告的同时，将不少于收购总金额( )的履约保证金存放在证券登记结算机构指定的银行账户，并办理冻结手续。

在采用趋势分析法进行销售预测时，()适用于每月销售量波动不大的产品的销售预测。

下列有关房产税规定的表述中，正确的有()。

物联网是实时共享的实物互联网。()

红豆对于()相对于鸽子对于()

I______comeherebyship,butIdidn’thaveenoughtime.

动平衡调整的力学原理，首先要假设旋转体的材料是绝对刚性的，这样可以简化很多问题。(　　　　　)

在要约收购中，收购人以现金进行支付的，应当在作出提示性公告的同时，将不少于收购总金额(　　)的履约保证金存放在证券登记结算机构指定的银行账户，并办理冻结手续。