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

admin2013-02-02 53

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

选项 A、

B、

C、

D、

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

OTCP/IP协议集中用来报告差错或提供有关意外情况信息的协议是(30)。

以下不属于防火墙技术的是(56)。

网络管理系统中，管理对象是指(52)。

下列选项中不是分组交换特点的是(39)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

以下关于TCP/IP协议簇传输层的功能，说法错误的是(29)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering

设A、B为n阶方阵，且A+B=AB，试证：(1)A—E可逆，(2)AB=BA.

资产管理是流动性风险控制的重要工具，也是当前国内商业银行流动性管理的主要手段。流动性资产管理的内容是()。

下列房地产市场调研内容中，不属于房地产交易调研内容的是()。

某家电企业的发展进入成熟期。下列对该企业目前经营特征的相关表述中，错误的是()。

神经元由下列哪几部分组成?()

关于二次函数y=2-(x+1)2的图像，下列判断正确的是()．

我国宪法规定公民政治权利不受教育程度的限制，列宁却说：“文盲是处在政治之外的。”

我国自古就崇尚“尚和去同”“执两用中”“以和为贵”“天地和谐”等观点，这里所包含的辩证法思想有()

SQL语句中删除表的命令是

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

程序员上午基础知识考试

软考初级

OTCP/IP协议集中用来报告差错或提供有关意外情况信息的协议是(30)。

以下不属于防火墙技术的是(56)。

网络管理系统中，管理对象是指(52)。

下列选项中不是分组交换特点的是(39)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

以下关于TCP/IP协议簇传输层的功能，说法错误的是(29)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

A word processor enables you to create a(66)., store it electronically on a disk, display it on a screen, modify it by entering

设A、B为n阶方阵，且A+B=AB，试证：(1)A—E可逆，(2)AB=BA.

资产管理是流动性风险控制的重要工具，也是当前国内商业银行流动性管理的主要手段。流动性资产管理的内容是()。

下列房地产市场调研内容中，不属于房地产交易调研内容的是()。

某家电企业的发展进入成熟期。下列对该企业目前经营特征的相关表述中，错误的是()。

神经元由下列哪几部分组成?()

关于二次函数y=2-(x+1)2的图像，下列判断正确的是()．

我国宪法规定公民政治权利不受教育程度的限制，列宁却说：“文盲是处在政治之外的。”

我国自古就崇尚“尚和去同”“执两用中”“以和为贵”“天地和谐”等观点，这里所包含的辩证法思想有()

SQL语句中删除表的命令是

A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　