一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为(37)；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左

admin2010-01-17 57

问题一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为(37)；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针)，则该链表中空指针的数目为(38)。

选项 A、6
B、7
C、12
D、14

答案B

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

有一小型局域网，一台服务器用作DHCP服务器，为各客户机分配IP地址，有20台客户机，它们通过一台24口Hub相连。有一台Windows2000客户机启动时无法访问Internet，运行ipconfig／all命令后显示MAC地址为00-00-E8-6E

简述堆叠模式的优、缺点。

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(31)，调制解调器属于(32)。调制解调器的数据传送方式为(33)。

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

下列存储器中，属于电擦除可编程只读存储器(6)。

数据库管理系统由3级模式组成，其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。

文件系统中，设立打开文件(Open)系统功能调用的基本操作是(7)。

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]

_______是借款人对与贷款有关的事实，包括法律、财务、商务等状况作出说明，并且对说明的真实性或者对自己承诺的其他义务作出保证。

CT检查，被检者自己准备工作的主要依据是

皮肤有环形红斑，抗"O"效价升高心前区剧烈疼痛，有病毒感染史，能自愈

2周岁儿童体重、身长约为5周岁儿童体重、身长约为

图示连续梁，EI为常数，用力矩分配法求得节点B的不平衡力矩为：

在材料采购合同中，交货质量的验收方法有(　　)。

下面这篇文章是一个二年级学生所写的日记，请仔细阅读这篇习作，然后完成后面的题目。放鞭炮今天，夜晚我和爸爸、妈妈一起看见许多烟火，听到许多鞭炮声音，还放了一些烟火和鞭炮

公文写作要求选择合适的文种格式，下面公文标题中文种使用错误的是()。

Wheremostlikelydoesthespeakerwork?

程序员上午基础知识考试

软考初级

有一小型局域网，一台服务器用作DHCP服务器，为各客户机分配IP地址，有20台客户机，它们通过一台24口Hub相连。有一台Windows2000客户机启动时无法访问Internet，运行ipconfig／all命令后显示MAC地址为00-00-E8-6E

简述堆叠模式的优、缺点。

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(31)，调制解调器属于(32)。调制解调器的数据传送方式为(33)。

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

下列存储器中，属于电擦除可编程只读存储器(6)。

数据库管理系统由3级模式组成，其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。

文件系统中，设立打开文件(Open)系统功能调用的基本操作是(7)。

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]

_______是借款人对与贷款有关的事实，包括法律、财务、商务等状况作出说明，并且对说明的真实性或者对自己承诺的其他义务作出保证。

CT检查，被检者自己准备工作的主要依据是

皮肤有环形红斑，抗"O"效价升高心前区剧烈疼痛，有病毒感染史，能自愈

2周岁儿童体重、身长约为5周岁儿童体重、身长约为

图示连续梁，EI为常数，用力矩分配法求得节点B的不平衡力矩为：

在材料采购合同中，交货质量的验收方法有( )。

下面这篇文章是一个二年级学生所写的日记，请仔细阅读这篇习作，然后完成后面的题目。放鞭炮今天，夜晚我和爸爸、妈妈一起看见许多烟火，听到许多鞭炮声音，还放了一些烟火和鞭炮

公文写作要求选择合适的文种格式，下面公文标题中文种使用错误的是()。

Wheremostlikelydoesthespeakerwork?

在材料采购合同中，交货质量的验收方法有(　　)。