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

admin2013-02-02 43

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

选项 A、

B、

C、

D、

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在布线系统中，有关MAU的描述，正确的是(38)。

根据ISO网络管理标准体系的规定，(51)用于对管理对象的行为和通信活动的有效性进行管理。

IP协议作为一种互联网协议，运行于(42)。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

根据ISO网络管理标准体系的规定，(62)用于对管理对象的行为和通信活动的有效性进行管理。

对于委托创作的作品软件，在合同中未约定著作权归属的，著作权应归属于(65)。

快速以太网不支持的传输介质的是______。A．3类双绞线B．6类双绞线C．粗同轴电缆D．多模光纤

以下方剂中含有白芷、芍药、黄芩、桔梗的是()。

绝经后阴道大量恶臭分泌物，短期内超声多次检测发现子宫和原有肌瘤迅速增大，考虑为

进行经济分析首先要对项目的______进行识别和划分。

贷款发放条件落实后，()应填写或打印相关文件，交信贷主管审核签字后，送交()作为开了贷款账户的依据。

演出艺术亦可称之为艺术或表演艺术，指的是通过演员在舞台上的现场表演来完成艺术形象创造的艺术形式。下列属于演出艺术的是()。

关于2014年A省服务业增加值，下列说法不正确的是()。

在中国古代典籍中，宪法一词的含义是指()。

Then,whydoAmericanswanttoworkharder?OnereasonmaybethattherealearningsofmanyAmericanshavebeenstagnantorfa

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

程序员上午基础知识考试

软考初级

在布线系统中，有关MAU的描述，正确的是(38)。

根据ISO网络管理标准体系的规定，(51)用于对管理对象的行为和通信活动的有效性进行管理。

IP协议作为一种互联网协议，运行于(42)。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

Windows NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中，网络功能(52)，它是一种(53)。

根据ISO网络管理标准体系的规定，(62)用于对管理对象的行为和通信活动的有效性进行管理。

对于委托创作的作品软件，在合同中未约定著作权归属的，著作权应归属于(65)。

快速以太网不支持的传输介质的是______。A．3类双绞线B．6类双绞线C．粗同轴电缆D．多模光纤

以下方剂中含有白芷、芍药、黄芩、桔梗的是()。

绝经后阴道大量恶臭分泌物，短期内超声多次检测发现子宫和原有肌瘤迅速增大，考虑为

进行经济分析首先要对项目的______进行识别和划分。

贷款发放条件落实后，()应填写或打印相关文件，交信贷主管审核签字后，送交()作为开了贷款账户的依据。

演出艺术亦可称之为艺术或表演艺术，指的是通过演员在舞台上的现场表演来完成艺术形象创造的艺术形式。下列属于演出艺术的是()。

关于2014年A省服务业增加值，下列说法不正确的是()。

在中国古代典籍中，宪法一词的含义是指()。

Then,whydoAmericanswanttoworkharder?OnereasonmaybethattherealearningsofmanyAmericanshavebeenstagnantorfa

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。