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

admin2010-01-17 63

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

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

答案B

解析

转载请注明原文地址:https://jikaoti.com/ti/aoW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

请认真阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2006年5月下午试题三)【说明】某单位使用IIS建立了自己的FTP服务器，图2．54是IIS中【默认FTP站点属性】配置界面。图2—56为该FTP服务器的安全帐

阅读以下说明，回答问题1～问题2，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Linux是一个类UNIX的操作系统，其功能强大，适合构建网络服务平台，提供DNS、WWW、FIT、NAT等服务。Linux支持多

简要回答下列问题。哪些以太网产品支持全双工操作?

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2007年5月下午试题一)【说明】某办公室只有一台主机host1接入Internet，其TCP／IP协议属性如图1-38所示。在没有增加公网IP电址的情况下

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

(74)is　nonprogram　text　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers.

(21)定义了网络管理模型。

Without　systems　software,　application　software　in　a　computer　is(73)

A．三叉神经B．面神经C．交感神经D．动眼神经E．外展神经支配提上睑肌的神经是

癫癎持续状态的主要特征是

张某、王某、孙某三人共同购买了一辆卡车用于货运经营。两年后王某、孙某二人私下商量决定卖掉该车并平分剩余款项，于是二人趁张某外出办事，将该车出售给李某并办理了汽车过户手续。对此，下列说法正确的有：()

香港地区的期货交易市场适用的法律是()。

下列各项中，()不属于我国《证券交易所管理办法》规定的证券交易所职能。

下列未达账项在编制“银行存款余额调节表”时，应调增企业银行存款日记账账面余额的是()。(2015年学员回忆版)

以下属于出口信用保险承保的风险的是()。

邓小平提出“两手抓”方针的主要内容包括()。

有一笔风险资金要投资甲、乙两种证券．记随机变量X，Y为投资甲、乙的收益，投资组合收益为aX＋(1－a)Y(其中0＜a＜1)．若DX＝1，DY＝4，二者相关系数为－0．5．当投资组合收益的方差达到最小时以a＝___________．

程序员上午基础知识考试

软考初级

请认真阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2006年5月下午试题三)【说明】某单位使用IIS建立了自己的FTP服务器，图2．54是IIS中【默认FTP站点属性】配置界面。图2—56为该FTP服务器的安全帐

阅读以下说明，回答问题1～问题2，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Linux是一个类UNIX的操作系统，其功能强大，适合构建网络服务平台，提供DNS、WWW、FIT、NAT等服务。Linux支持多

简要回答下列问题。哪些以太网产品支持全双工操作?

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2007年5月下午试题一)【说明】某办公室只有一台主机host1接入Internet，其TCP／IP协议属性如图1-38所示。在没有增加公网IP电址的情况下

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

(74)is nonprogram text embedded in a program to explain its form and function to human readers.

(21)定义了网络管理模型。

Without systems software, application software in a computer is(73)

A．三叉神经B．面神经C．交感神经D．动眼神经E．外展神经支配提上睑肌的神经是

癫癎持续状态的主要特征是

张某、王某、孙某三人共同购买了一辆卡车用于货运经营。两年后王某、孙某二人私下商量决定卖掉该车并平分剩余款项，于是二人趁张某外出办事，将该车出售给李某并办理了汽车过户手续。对此，下列说法正确的有：()

香港地区的期货交易市场适用的法律是()。

下列各项中，()不属于我国《证券交易所管理办法》规定的证券交易所职能。

下列未达账项在编制“银行存款余额调节表”时，应调增企业银行存款日记账账面余额的是()。(2015年学员回忆版)

以下属于出口信用保险承保的风险的是()。

邓小平提出“两手抓”方针的主要内容包括()。

有一笔风险资金要投资甲、乙两种证券．记随机变量X，Y为投资甲、乙的收益，投资组合收益为aX＋(1－a)Y(其中0＜a＜1)．若DX＝1，DY＝4，二者相关系数为－0．5．当投资组合收益的方差达到最小时以a＝___________．

(74)is　nonprogram　text　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers.

Without　systems　software,　application　software　in　a　computer　is(73)