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

admin2010-01-17 27

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

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

答案D

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

某单位采用Windows操作系统配置Web服务器，根据配置回答下列问题。图2-2是Web服务安装后的网站管理界面，图中“MIME类型”的作用是(4)，“SSL设置”的作用是(5)，“错误页”的作用是(6)。(5)备选答案：A．配置网站SSL加密的

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

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

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

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

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

何谓辛烷值?

行道迟迟，载渴载饥。(《采薇》)载：

标准正态分布曲线下，中间的90%面积所对应的横轴尺度(u)的范围应为A．-1.645～+1.645B．-0.01～+1.645C．-1.282～+1.282D．-0.01～+1.282E．-3.925～+3.925

心血管病的分类包括

根据增值税法律制度的规定，纳税人将购进的货物用于下列项目，其进项税额准予抵扣的是()。

已知向量a是直线3χ＋4y＋2＝0的一个方向向量，则向量a可能的取值为()．

“文字是建立在语言基础之上的一种最重要的辅助交际工具。”你怎样理解这句话?

Almostalltypesofjobscanbedonefromthehomefromfreelance(自由作家的)writing,transcription(誉写)tocustomerserviceandsales