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

admin2013-02-02 38

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

选项 A、

B、

C、

D、

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

当需要配置一个Windows　NT服务器，以便让一个UNIX系统可使用它的打印机时，需使用(51)协议。

以数据报方式分组交换传输数据时，下列选项(24)的说法是不正确的。

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

以下各种网络设备中，不是工作于数据链路层的设备是(27)。

(48)属于web客户端脚本语言。

Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap

在双绞线布线后要进行测试，一般情况下，下面(36)不是测试的项目。光纤测试的内容不包括(37)项目。

CPU是一块超大规模的集成电路，其主要部件有_____________。

金属材料在外力作用下，对变形和破裂的抵抗能力称为()。

以下属于中央银行负债业务的是()

关于焦点线量分布特性的叙述，错误的是

测量仪表装置宜采用垂直安装方式，对其安装高度的要求叙述正确的有哪些?()

该批货物的提单号为“7865435”。(　　)报检单的“货物总值”栏应填“57249DM”。(　　)

现代社会生产方式朝着自动化、电气化、智能化的方向发展。()

随机区组设计又称为()

以下不属于结构化方法应遵循的基本原则的是

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

程序员上午基础知识考试

软考初级

当需要配置一个Windows NT服务器，以便让一个UNIX系统可使用它的打印机时，需使用(51)协议。

以数据报方式分组交换传输数据时，下列选项(24)的说法是不正确的。

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

以下各种网络设备中，不是工作于数据链路层的设备是(27)。

(48)属于web客户端脚本语言。

Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap

在双绞线布线后要进行测试，一般情况下，下面(36)不是测试的项目。光纤测试的内容不包括(37)项目。

CPU是一块超大规模的集成电路，其主要部件有_____________。

金属材料在外力作用下，对变形和破裂的抵抗能力称为()。

以下属于中央银行负债业务的是()

关于焦点线量分布特性的叙述，错误的是

测量仪表装置宜采用垂直安装方式，对其安装高度的要求叙述正确的有哪些?()

该批货物的提单号为“7865435”。( )报检单的“货物总值”栏应填“57249DM”。( )

现代社会生产方式朝着自动化、电气化、智能化的方向发展。()

随机区组设计又称为()

以下不属于结构化方法应遵循的基本原则的是

当需要配置一个Windows　NT服务器，以便让一个UNIX系统可使用它的打印机时，需使用(51)协议。

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

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap

该批货物的提单号为“7865435”。(　　)报检单的“货物总值”栏应填“57249DM”。(　　)