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

admin2010-01-17 65

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

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

答案B

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

网络配置如下：两个子网，一个路由器。路由器有两个接口：网络A为167．191．32．1，网络B为167．191．64．1，所有计算机使用一个子网掩码255．255．224．0。你的Windows2000工作站连接不到网络A上的远程服务器，但网络B上所有其

阅读以下说明，回答问题1～问题5，将答案填入对应的答案栏内。【说明】在Linux下安装与配置Sendmail服务，Sendmail服务程序需要读取一些配置文件，以下列出了Sendmail的3个配置文件的主要内容。．／etc

阅读以下说明，回答问题1～问题5，将解答填入对应的答案栏内。【说明】在Linux下安装、配置Apache服务，Apache服务程序h仕pd启动时需要读取配置文件httpd．conf。以下是httpd．conf配置文件的一个片段：

阅读以下说明，回答问题。【说明】图1．17是某办公局域网的结构图，采用8口Hub将客户机、打印机及服务器相连，形成一个小型的办公网络。局域网的主要网络拓扑有哪些?图1．17采用了哪种网络拓扑?

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年11月下午试题二)【说明】某服务器既是Web站点又是FTP服务器，Web站点的域名为www．test．com，Web站点的部分配置信息如图2．17所示，FTP服务器的

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(66)connecting　to　each　one　in　a　single　location,　usuall

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

在足球比赛中，进攻方球员发任意球时，防守方球员距离球不得近于()。

存放80个24*24点阵的汉字字模信息需占用2560个字节。()

正确的浅部触诊方法是

CT图像显示技术中，应用多而且最重要的技术是

小儿化脓性脑膜炎常见的并发症有()。

下列关于评标委员会的各种评标办法顺序的说法中，正确的有()。

税务师受托对某企业投资收益税务处理情况进行审核时，发现其处理错误的是()。

论述中国特色社会主义道路、理论体系及制度间的关系。

程序员上午基础知识考试

软考初级

网络配置如下：两个子网，一个路由器。路由器有两个接口：网络A为167．191．32．1，网络B为167．191．64．1，所有计算机使用一个子网掩码255．255．224．0。你的Windows2000工作站连接不到网络A上的远程服务器，但网络B上所有其

阅读以下说明，回答问题1～问题5，将答案填入对应的答案栏内。【说明】在Linux下安装与配置Sendmail服务，Sendmail服务程序需要读取一些配置文件，以下列出了Sendmail的3个配置文件的主要内容。．／etc

阅读以下说明，回答问题1～问题5，将解答填入对应的答案栏内。【说明】在Linux下安装、配置Apache服务，Apache服务程序h仕pd启动时需要读取配置文件httpd．conf。以下是httpd．conf配置文件的一个片段：

阅读以下说明，回答问题。【说明】图1．17是某办公局域网的结构图，采用8口Hub将客户机、打印机及服务器相连，形成一个小型的办公网络。局域网的主要网络拓扑有哪些?图1．17采用了哪种网络拓扑?

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年11月下午试题二)【说明】某服务器既是Web站点又是FTP服务器，Web站点的域名为www．test．com，Web站点的部分配置信息如图2．17所示，FTP服务器的

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

A local area network(LAN)is the communication of a number of computers by(66)connecting to each one in a single location, usuall

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

在足球比赛中，进攻方球员发任意球时，防守方球员距离球不得近于()。

存放80个24*24点阵的汉字字模信息需占用2560个字节。()

正确的浅部触诊方法是

CT图像显示技术中，应用多而且最重要的技术是

小儿化脓性脑膜炎常见的并发症有()。

下列关于评标委员会的各种评标办法顺序的说法中，正确的有()。

税务师受托对某企业投资收益税务处理情况进行审核时，发现其处理错误的是()。

论述中国特色社会主义道路、理论体系及制度间的关系。

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(66)connecting　to　each　one　in　a　single　location,　usuall