首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列图示的顺序存储结构表示的二叉树是(28)。
下列图示的顺序存储结构表示的二叉树是(28)。
admin
2013-02-02
55
问题
下列图示的顺序存储结构表示的二叉树是(28)。
选项
A、
B、
C、
D、
答案
A
解析
本题考查二叉树的存储结构。所谓顺序存储就是将一棵完全二叉树从上到下、从左到右依次存放在数组中,且存储下标一般都从1开始。题目中的顺序对应的是一棵非完全二叉树,但其存储格式是一样的。根据二叉树的性质,高为k的满二叉树共有2k-1个结点,则其对应的完全二叉树自然就有24-1=15个结点。题中给出的顺序表中只有12个结点,那么,我们可以推断后面3个结点是空的而没有给出。我们在做这类题目时,可以画一棵完全二叉树,然后把顺序表中的内容依次填入其对应的结点中,需要注意的是,顺序表空一格,我们就按顺序跳过一个结点,直到数据表中的内容写完,然后去掉空的结点,得到的就是顺序存储结构所表示的二叉树了。
转载请注明原文地址:https://kaotiyun.com/show/eBVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为(
下列不是SNMP管理模型中的3个基本组成部分的是(50)。
若集合A={0,1},B={0,2},C={4,3},这三个集合的笛卡尔积为R,则R的第二个元素为(23)元组。
Internet是由美国的(43)发展和演化而来的,Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。
Internet是由美国的(43)发展和演化而来的,Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。
在Token Bus与Token Ring的讨论中,以下(21)是环维护工作需要完成的任务。 Ⅰ.环初始化 Ⅱ.用户使用权限 Ⅲ.新结点加入与撒出环 Ⅳ.优先级 V.操作系统版本更新
Computerhardwareengineersresearch,design,develop,andtestcomputerhardwareandsuperviseitsmanufactureand(73).Hardwar
“与非”门中的某一个输入值为“0”,那么它的输出值______。A.为“0”B.为“1”C.取决于其他输入端的值D.取决于正逻辑还是负逻辑
就知识产权中的财产权而言,其基本特征之一是具有法定保护期的限制,但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定,正确的说法是______。
The Programming Counter(PC)is normally used to point out(67).
随机试题
Theeconomiccontrolsimplementedduringthesecondworldwarmaketoday’srestrictionsonrestaurantsandfootballstadiumsloo
A、5°B、20°C、30°D、45°E、90°解剖式人工牙牙尖斜度
环甲膜切开术的体位是
建设工程项目管理规划的内容一般包括()。
任何企业的年度财务会计报告均包括会计报表和会计报表附注。()
()是指借款人将本人或第三人(限自然人)的物业抵押给银行,银行按抵押物评估值的一定比率为依据,设定个人最高授信额度的贷款。
水壶:开水
A.急性B淋巴细胞性白血病B.急性T淋巴细胞性白血病C.急性粒细胞性白血病D.急性红白血病E.急性巨核细胞性白血病CDl3阳性见于
ErumNadeem:Yourarticleonhappinessliftedmyspirits.Thereisoneveryinterestingaspecttonote:theeightstepstoh
Thegroupofyoungmencreatedthevirusesto______.Accordingtothepassage,whichofthefollowingistrue?
最新回复
(
0
)