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

admin2010-01-17 56

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

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

答案D

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题二)【说明】在WindowsServer2003系统中，经常采用系统自带组件进行邮件服务器的配置。某邮件服务器部分信息如表2—5所示。

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

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

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

若信息为32位的二进制编码，至少需要加(3)位的校验位才能构成海明码。

RMON警报组的实现是基于(60)的实现。当RMON警报组alarmStartupAlam=3时，在图4-6所示的信号变化图上，将产生(61)次的报警。

下列叙述中，良好编程风格的正确叙述，是______。

下列关于上消化道出血的叙述，错误的是

混悬剂的质量评价不包括（）。

在科目汇总表账务处理程序下，所有记账凭证中的科目对应关系必须是(　　)。

金融期货合约设计成标准化合约的目的之一是为了便于对冲，从而避免实物交割。()

企业下列款项的支付,应计入现金流量表中“支付给职工以及为职工支付的现金”项目的有()。

研究方法的选择取决于()。

Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc

【F1】WiththeextensionofdemocraticrightsinthefirsthalfofthenineteenthcenturyandtheensuingdeclineoftheFederalis

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题二)【说明】在WindowsServer2003系统中，经常采用系统自带组件进行邮件服务器的配置。某邮件服务器部分信息如表2—5所示。

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

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

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

若信息为32位的二进制编码，至少需要加(3)位的校验位才能构成海明码。

RMON警报组的实现是基于(60)的实现。当RMON警报组alarmStartupAlam=3时，在图4-6所示的信号变化图上，将产生(61)次的报警。

下列叙述中，良好编程风格的正确叙述，是______。

下列关于上消化道出血的叙述，错误的是

混悬剂的质量评价不包括（）。

在科目汇总表账务处理程序下，所有记账凭证中的科目对应关系必须是( )。

金融期货合约设计成标准化合约的目的之一是为了便于对冲，从而避免实物交割。()

企业下列款项的支付,应计入现金流量表中“支付给职工以及为职工支付的现金”项目的有()。

研究方法的选择取决于()。

Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc

【F1】WiththeextensionofdemocraticrightsinthefirsthalfofthenineteenthcenturyandtheensuingdeclineoftheFederalis

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

在科目汇总表账务处理程序下，所有记账凭证中的科目对应关系必须是(　　)。