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

admin2010-01-17 60

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

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

答案B

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

某网站设计了一个留言系统，能够记录留言者的姓名、IP地址及留言时间。撰写留言页面如图4-1所示，表4-1为利用MicrosoftAccess创建的数据库lyb。以下是图4-1所示write．asp页面的部分代码，请仔细阅读该段代码，将(1)～(1

阅读以下关于Linux网卡安装和配置过程的说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。【说明】某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此

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

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(31)，调制解调器属于(32)。调制解调器的数据传送方式为(33)。

IP地址211.62用二进制表示可以写为(33)。

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

A．螺内酯(安替舒通)试验阳性B．TGA升高，MCA升高C．红细胞沉降率加快D．T3U升高(T3摄取试验)E．T3抑制试验抑制率＞50％在上述实验室检查中下列病人可出现哪项异常女性，30岁。因咽痛，颈前

下列哪种疾病不是由病毒引起的

土的无侧限抗压强度试验测力计百分表如读数无稳定值，则轴向应变达20％的即可停止试验。()

下列事项中，属于业主委员会职责的是()。

公共行政的方式是（）。

2005年二氧化碳排放总量和人均排放量均在前五位的国家有多少个?()

数据结构中，与所使用的计算机无关的是数据的()。

Wehaveoftenheardpeople,especiallytheelderlysaythat"Isaidthisfromexperiences,orIdiditfrommyownexperiences."

Sheaskedwhethershecouldhavesome______.