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

admin2013-02-02 41

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

选项 A、

B、

C、

D、

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/uXL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

下列关于电子邮件的叙述中不正确的一项是(44)。

Users　also　need(71)systems　to　help　them　explore　the　web　and　discover　interesting　data　sources　and　interfaces　that　support　differ

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

使用海明码进行前向纠错，假定码字为a6　A5　A4　A3　A2　A1　A0，并且有下面的监督关系式：　　　　S2=a2+a4+a5+a6　　　　S1=a1+a3+a5+a6　　　　S0=a0+a3+a4+a6　　　　若S2S1S0=110，则表示出错位是(

下面选项(62)不是图形界面的浏览器。

数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(9)。

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

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网　WLAN会议通信。

公民、法人或者其他组织对行政机关依法委托的组织所作的具体行政行为不服，直接向人民法院提起诉讼的，__________是被告。

特异性免疫效应功能不包括

不属于我国现行的城市规划体系内容的是()。

某承包商从一生产厂家购买了相同规格的大批预制构件，进场后码放整齐。对其进行进场检验时，为了使样本更有代表性，宜采用()的方法。

FOB价格术语的变形是因装货费用的负担问题而产生的，而CIF价格术语的变形则是因卸货费用的负担问题而产生的。()

置信区间的大小表达了区间估计的()。

在科学领域的学习中，幼儿除了学习科学探究及数学认知等相关内容，还可以获得其他领域的一些知识经验，例如语言领域的敢于表达表现；社会领域的交往合作及规则意识等，这符合幼儿园教育活动内容()的特点。

错觉是指人们观察物体时，由于物体受到形、光、色的干扰，加上人们的生理、心理原因而误认物象，会产生与实际不符的判断性的视觉误差。根据上述定义，下列不属于错觉的是：

《对美利卡拉王的教训》

在OSI参考模型中，物理层的功能是______。

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

程序员上午基础知识考试

软考初级

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

下列关于电子邮件的叙述中不正确的一项是(44)。

Users also need(71)systems to help them explore the web and discover interesting data sources and interfaces that support differ

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

使用海明码进行前向纠错，假定码字为a6 A5 A4 A3 A2 A1 A0，并且有下面的监督关系式： S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 若S2S1S0=110，则表示出错位是(

下面选项(62)不是图形界面的浏览器。

数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(9)。

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

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网 WLAN会议通信。

公民、法人或者其他组织对行政机关依法委托的组织所作的具体行政行为不服，直接向人民法院提起诉讼的，__________是被告。

特异性免疫效应功能不包括

不属于我国现行的城市规划体系内容的是()。

某承包商从一生产厂家购买了相同规格的大批预制构件，进场后码放整齐。对其进行进场检验时，为了使样本更有代表性，宜采用()的方法。

FOB价格术语的变形是因装货费用的负担问题而产生的，而CIF价格术语的变形则是因卸货费用的负担问题而产生的。()

置信区间的大小表达了区间估计的()。

在科学领域的学习中，幼儿除了学习科学探究及数学认知等相关内容，还可以获得其他领域的一些知识经验，例如语言领域的敢于表达表现；社会领域的交往合作及规则意识等，这符合幼儿园教育活动内容()的特点。

错觉是指人们观察物体时，由于物体受到形、光、色的干扰，加上人们的生理、心理原因而误认物象，会产生与实际不符的判断性的视觉误差。根据上述定义，下列不属于错觉的是：

《对美利卡拉王的教训》

在OSI参考模型中，物理层的功能是______。

Users　also　need(71)systems　to　help　them　explore　the　web　and　discover　interesting　data　sources　and　interfaces　that　support　differ

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

使用海明码进行前向纠错，假定码字为a6　A5　A4　A3　A2　A1　A0，并且有下面的监督关系式：　　　　S2=a2+a4+a5+a6　　　　S1=a1+a3+a5+a6　　　　S0=a0+a3+a4+a6　　　　若S2S1S0=110，则表示出错位是(

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

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网　WLAN会议通信。