首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列图示的顺序存储结构表示的二叉树是(28)。
下列图示的顺序存储结构表示的二叉树是(28)。
admin
2013-02-02
31
问题
下列图示的顺序存储结构表示的二叉树是(28)。
选项
A、
B、
C、
D、
答案
A
解析
本题考查二叉树的存储结构。所谓顺序存储就是将一棵完全二叉树从上到下、从左到右依次存放在数组中,且存储下标一般都从1开始。题目中的顺序对应的是一棵非完全二叉树,但其存储格式是一样的。根据二叉树的性质,高为k的满二叉树共有2k-1个结点,则其对应的完全二叉树自然就有24-1=15个结点。题中给出的顺序表中只有12个结点,那么,我们可以推断后面3个结点是空的而没有给出。我们在做这类题目时,可以画一棵完全二叉树,然后把顺序表中的内容依次填入其对应的结点中,需要注意的是,顺序表空一格,我们就按顺序跳过一个结点,直到数据表中的内容写完,然后去掉空的结点,得到的就是顺序存储结构所表示的二叉树了。
转载请注明原文地址:https://jikaoti.com/ti/uXL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(47)进行过滤,以阻挡某些非法访问。(48)是—种代理协议,使用该协议的代理服务器是—种(49)网关。另外一种代理服务器使用(50)技术,它可以把内部网络中的某
某电视台拟将他人已出版的《卫生小常识》VCD光盘在该电视台的“生活”节目中播放,那么,该电视台(63)。
CSMA/CD的访问控制方式是IEEE的(32)标准中制定的,其中的CSMA是指(33),CD是(34),当侦听到冲突时,(32)标准采用的是(35)继续侦听,发现冲突后采用的退避算法是(36)。
在某学校的综合管理系统设计阶段,教师实体在学籍管理子系统中被称为“教师”,而在人事管理子系统中被称为“职工”,这类冲突被称之为(11)。
The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i
我国标准分为国家标准、行业标准、地方标准和企业标准四类,(64)是国家标准的代号。
按照ISO定义的网管框架,网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49),(49)的模型包括(50)大部分,其中的信息在(51)中存放,管理代理是运行在(52)上面的一个软件。
若程序中定义了局部变量与全局变量,则______。A.在函数内只能访问局部变量,而不能访问全局变量B.局部变量与全局变量的名字不得相同C.若一个函数被多次调用,则其定义的局部变量必定分配同一个存储单元D.函数中定义的局部变量与全局变量同名时,在
在Windows的DOS窗口中键入命令C:\>nslookupSettype=mx>163.com.cn这个命令序列的作用是(40)。
WhatNormalFormisthestudenttableshown?()studenttable(s_id,s_name,s_sex,s_old,depart_id,depart
随机试题
某市公安局于2016年1月4日对刘某(男,24岁)、张某(男,21岁)持刀抢劫致人重伤一案立案侦查。经侦查查明,刘某、张某实施抢劫犯罪事实清楚,依法应当追究刑事责任。刘某、张某抢劫案于2016年3月30日侦查终结,移送市人民检察院审查起诉。市人民检察院审查
中国金融期货交易所不得对投资者适当性标准进行调整。()
下列税种中,纳税人自己承担税负,不发生转嫁关系的是()。
根据规定,导游人员不保管旅游者的证件,但老年旅游者的证件应例外对待,为安全起见,全陪应负起责任,集中保管他们的证件。()
教育教学活动取得成功的必要保证是良好的()
根据以下资料,回答下列121~125题。2006—2008年,该省平均每年进出口总额约为()。
光纤作为传输介质的主要特点是()。Ⅰ.保密性好Ⅱ.高带宽Ⅲ.低误码率Ⅳ.拓扑结构复杂
若有下面的函数调用:fun(a+b,3,max(n一1,b))则fun的实参个数是()。
Agreatdealofattentionisbeingpaidtodaytotheso-calleddigitaldivide—thedivisionoftheworldintotheinfo(informatio
Man-madeclimatechangeis"unequivocal(毋庸置疑的)"anddemandsurgentaction.Yesterday’sreportfromtheIntergovernmentalPanelo
最新回复
(
0
)