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

admin2010-01-17 43

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

选项 A、6
B、10
C、12
D、15

答案D

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题2，将解答填入答题纸对应的解答栏内。(2006年11月下午试题一)【说明】某校园网络拓扑结构如图4—11所示。PCn不能访问Web服务器，网管员作了如下检查。①PCn可以通过Internet

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

在综合布线中，对双绞线进行测试，主要测试哪些元素?

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

Windows　2003操作系统的活动目录可提供许多优越的管理，它的实现仅需一个存储在中央目录服务器的(57)。

SSL安全协议在网络协议层次上位于(54)。

A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

对于新人职员工以及在校学生应预扣预缴个税的规定，以下说法错误的是()。

A．酪氨酸酶缺乏B．6-磷酸葡萄糖脱氢酶分子缺陷C．苯丙氨酸羟化酶缺乏D．胆碱酯酶不可逆性抑制E．巯基酶不可逆性抑制蚕豆病

子宫颈癌的好发部位是

病灶定位在。最可能的病因是

依我国《刑事诉讼法》的有关规定，下列说法正确的是哪一项?()

关于贩卖毒品罪，下列说法错误的是：()

期间核查的目的是()。

中国半殖民地半封建社会开端于()。

茶叶因生长环境的差异而带有不同的味道，一些品茶专家根据多年的经验品一品便知茶叶的产区在哪里。这表明()。

2015年6月29日，《亚洲基础设施投资银行协定》签署仪式在北京人民大会堂举行。《亚洲基础设施投资银行协定》的签署，标志着

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题2，将解答填入答题纸对应的解答栏内。(2006年11月下午试题一)【说明】某校园网络拓扑结构如图4—11所示。PCn不能访问Web服务器，网管员作了如下检查。①PCn可以通过Internet

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

在综合布线中，对双绞线进行测试，主要测试哪些元素?

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

Windows 2003操作系统的活动目录可提供许多优越的管理，它的实现仅需一个存储在中央目录服务器的(57)。

SSL安全协议在网络协议层次上位于(54)。

A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

对于新人职员工以及在校学生应预扣预缴个税的规定，以下说法错误的是()。

A．酪氨酸酶缺乏B．6-磷酸葡萄糖脱氢酶分子缺陷C．苯丙氨酸羟化酶缺乏D．胆碱酯酶不可逆性抑制E．巯基酶不可逆性抑制蚕豆病

子宫颈癌的好发部位是

病灶定位在。最可能的病因是

依我国《刑事诉讼法》的有关规定，下列说法正确的是哪一项?()

关于贩卖毒品罪，下列说法错误的是：()

期间核查的目的是()。

中国半殖民地半封建社会开端于()。

茶叶因生长环境的差异而带有不同的味道，一些品茶专家根据多年的经验品一品便知茶叶的产区在哪里。这表明()。

2015年6月29日，《亚洲基础设施投资银行协定》签署仪式在北京人民大会堂举行。《亚洲基础设施投资银行协定》的签署，标志着

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

Windows　2003操作系统的活动目录可提供许多优越的管理，它的实现仅需一个存储在中央目录服务器的(57)。