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

admin2010-01-17 74

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

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

答案B

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2009年11月下午试题二)【说明】某公司要在Windows2003Server上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址228．121．12．38

阅读以下说明，回答问题1～问题5，将解答填入对应的答案栏内。【说明】某公司使用了一台安装有Linux操作系统的PC服务器作为电子邮件服务器，邮件发送服务使用的是sendmail8．0。下面是sendmail的几个配置文件的片段：

某一大型园区网，由若干个路由器构成园区网主干。有两台Windows2000主机无法正常通信，我们怀疑是其中某个路由器工作不正确或配置错误而引起的，网络管理员应用什么命令来找到这个路由器?

简要回答下列有关10Mb／s以太网的问题。在10BaseT的收发器中，双绞线起什么作用?

阅读以下说明，回答问题1～问题5，将答案填入对应的答案栏内。【说明】某小型公司已经建成了一个局域网，内部计算机的IP地址为192．168．1．2～192．168．1．254，子网掩码为255．255．255．0，DNS和默认网关都没有设

下列(62)不属于电子商务的应用模式。

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

大理石的主要矿物成分是：[1999-018]

建设项目信息分类和编码的主要方法有(　　)。

在项目管理中，进度控制周期应与建设项目的规模和特点相适应，对于重要的项目，控制周期可定为()。

购买新车作为自用车的，贷款额度不得超过所购汽车价格的()

“文以载道”体现的教学原则是()。

明初立法指导思想是()。

在结构化程序设计方法中，下面哪种内聚性最弱?

Therearefivebasic【C1】______ofanewspaper:toinform,tocomment,topersuade,toinstructandtoentertain.Youmaywellt

BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2009年11月下午试题二)【说明】某公司要在Windows2003Server上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址228．121．12．38

阅读以下说明，回答问题1～问题5，将解答填入对应的答案栏内。【说明】某公司使用了一台安装有Linux操作系统的PC服务器作为电子邮件服务器，邮件发送服务使用的是sendmail8．0。下面是sendmail的几个配置文件的片段：

某一大型园区网，由若干个路由器构成园区网主干。有两台Windows2000主机无法正常通信，我们怀疑是其中某个路由器工作不正确或配置错误而引起的，网络管理员应用什么命令来找到这个路由器?

简要回答下列有关10Mb／s以太网的问题。在10BaseT的收发器中，双绞线起什么作用?

阅读以下说明，回答问题1～问题5，将答案填入对应的答案栏内。【说明】某小型公司已经建成了一个局域网，内部计算机的IP地址为192．168．1．2～192．168．1．254，子网掩码为255．255．255．0，DNS和默认网关都没有设

下列(62)不属于电子商务的应用模式。

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

大理石的主要矿物成分是：[1999-018]

建设项目信息分类和编码的主要方法有( )。

在项目管理中，进度控制周期应与建设项目的规模和特点相适应，对于重要的项目，控制周期可定为()。

购买新车作为自用车的，贷款额度不得超过所购汽车价格的()

“文以载道”体现的教学原则是()。

明初立法指导思想是()。

在结构化程序设计方法中，下面哪种内聚性最弱?

Therearefivebasic【C1】______ofanewspaper:toinform,tocomment,topersuade,toinstructandtoentertain.Youmaywellt

BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis

建设项目信息分类和编码的主要方法有(　　)。