首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左
admin
2010-01-17
74
问题
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针),则该链表中空指针的数目为(38)。
选项
A、6
B、7
C、12
D、14
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/x0jZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题5,将解答填入答题纸对应的解答栏内。(2009年11月下午试题二)【说明】某公司要在Windows2003Server上搭建内部FTP服务器,服务器分配有一个静态的公网IP地址228.121.12.38
阅读以下说明,回答问题1~问题5,将解答填入对应的答案栏内。【说明】某公司使用了一台安装有Linux操作系统的PC服务器作为电子邮件服务器,邮件发送服务使用的是sendmail8.0。下面是sendmail的几个配置文件的片段:
某一大型园区网,由若干个路由器构成园区网主干。有两台Windows2000主机无法正常通信,我们怀疑是其中某个路由器工作不正确或配置错误而引起的,网络管理员应用什么命令来找到这个路由器?
简要回答下列有关10Mb/s以太网的问题。在10BaseT的收发器中,双绞线起什么作用?
阅读以下说明,回答问题1~问题5,将答案填入对应的答案栏内。【说明】某小型公司已经建成了一个局域网,内部计算机的IP地址为192.168.1.2~192.168.1.254,子网掩码为255.255.255.0,DNS和默认网关都没有设
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某公司需要配置一台DHCP服务器,实现为用户分配指定范围的IP地址、创建并配置作用域、查看和更改租约等功能。在DHCP服务安装完毕后,需要获得(1)才可以响应客户的IP地址请求。(
在以太网的帧结构中,帧首定界符的长度为一个字节,其值为(45)。当以太网中数据传输率提高时,帧的传输时间要求按比例缩短,这样有可能会影响到冲突检测。为了能有效地检测冲突,应该(46)。当收发两站相距S,光速为C,网络的传输速率为R,发送站的物理层时延为tP
在以太网的帧结构中,帧首定界符的长度为一个字节,其值为(45)。当以太网中数据传输率提高时,帧的传输时间要求按比例缩短,这样有可能会影响到冲突检测。为了能有效地检测冲突,应该(46)。当收发两站相距S,光速为C,网络的传输速率为R,发送站的物理层时延为tP
下列(62)不属于电子商务的应用模式。
某计算机中采用48×48数字化点阵字模表示一个汉字,字模中的每一个点在存储器中用一个二进制位存储。那么,现有1024个汉字需要在计算机中存储,则要求的存储空间应为(5)K字节。
随机试题
患者,女性,56岁。头部外伤10小时,急诊入院。查体:呼唤能睁眼,对问题答非所问,疼痛定位存在,双侧瞳孔等大、等圆,直径3mm,对光反射灵敏。若护士巡视发现患者一侧瞳孔先缩小后散大,对光反射减弱或消失,则考虑患者可能发生的情况是
大理石的主要矿物成分是:[1999-018]
建设项目信息分类和编码的主要方法有( )。
在项目管理中,进度控制周期应与建设项目的规模和特点相适应,对于重要的项目,控制周期可定为()。
购买新车作为自用车的,贷款额度不得超过所购汽车价格的()
“文以载道”体现的教学原则是()。
明初立法指导思想是()。
在结构化程序设计方法中,下面哪种内聚性最弱?
Therearefivebasic【C1】______ofanewspaper:toinform,tocomment,topersuade,toinstructandtoentertain.Youmaywellt
BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis
最新回复
(
0
)