首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1;若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1;若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩
admin
2019-05-11
38
问题
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1;若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针),则该链表中空指针的数目为(38)。
选项
A、6
B、10
C、12
D、15
答案
D
解析
本题考查的是二叉树的存储结构。
将题中给出的该二叉树中结点加上标识,如下图所示。
该二叉树采用顺序存储结构表示如下:
该二叉树二叉链表存储结构表示如下所示:
在二叉链表中,“∧”表示空指针,表示无左子树(或右子树)。
转载请注明原文地址:https://kaotiyun.com/show/QcVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在四层结构的存储系统中______的运行速度最快。
下面的选项中,属于本地回路的地址是______。A.128.168.10.1B.10.128.10.1C.127.0.0.1D.172.16.0.1
下列选项中不是网络管理软件的是______。A.NetManagerB.OpenViewC.NetViewD.UseNet
下列地址中,______属于企业专用的私网地址。A.10.1.207.17B.172.163.20.15C.192.166.100.1D.192.1.203.31
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
在Word2003的编辑状态下,若要给文档加入“页眉和页脚”,则应该选择菜单栏中的(1)______;若需要输入数据:210时,可以使用菜单栏(2)____下的“对象”进行数学公式编辑,也可以使用菜单栏(3)_____下的“字体”进行上标的
包过滤防火墙不能______。A.防止感染了病毒的软件或文件的传输B.防止企业内网用户访问外网的主机C.读取通过防火墙的数据内容D.防止企业外网用户访问内网的主机
从中可以看出,经过路由会聚的地址应该是172.18.128.0/21。TCP是互联网中的(32)协议,使用(33)次握手协议建立连接。这种建立连接的方法可以防止(34)。TCP使用的流量控制协议是(35)。(34)
某子网内有一台安装Windows 2000操作系统的工作站不能连接到同一子网的FTP服务器,而同一子网的其他工作站都能正常连接到该服务器。用网络监视器发现这台工作站在每次连接该服务器时,都要广播ARP寻找默认网关。由此可判断故障原因可能是该工作站(66)。
在“Excel 2000”表处理中,假设A1=1,A2=1.5,选择A1:A2区域,并将鼠标指针放在该区域右下角填充柄上,拖动至A10后,执行SUM(A1:A10)操作,其运算结果为(16)。
随机试题
简述太平天国农民战争爆发的原因。
A.阳中之阳B.阴中之阴C.阳中之阴D.阴中之阴E.阴中之至阴
A.风邪B.寒邪C.燥邪D.暑邪其性升散的邪气是
输精管吻合术的禁忌证有哪些
国内生产总值的核算方法包括()。
对基金投资人进行风险承受能力调查,应当从调查结果中了解到基金投资人的情况不包括()。
From:TomEvansTo:AllattendeesSubject:ConferenceprogramDearattendees,Thankyouverymuchfor【K1】______the3rdAnn
给每个小组一个鸡蛋,一些吸管和胶带,请小组在20分钟时间内想出一个办法,利用这些资源,让鸡蛋从2米的高空掉下来而不碎。最后选出一个人做演示和总结,并请每一个人对自己刚才的表现做总结。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。演示文稿保存为“辽宁号航空母舰.pptx”。
为了【C12】______婚姻中的问题,很多美国夫妇会【C13】______婚姻顾问的帮助。不过,婚姻顾问提供的不是免费服务,跟心理医生一样,他们是按小时计费的,1小时收费从80美元到150美元不等。一般来讲,至少要每周进行一次面谈,连续5次到10次,需要
最新回复
(
0
)