首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为_______;若采用三叉链表存储该二叉树(各个结点包括结点的数
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为_______;若采用三叉链表存储该二叉树(各个结点包括结点的数
admin
2019-07-12
30
问题
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为_______;若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针),则该链表的所有结点中空指针的数目为_______。
(58)
选项
A、6
B、10
C、12
D、15
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/X9CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本,主存地址与Cache地址之间的转换工作________________。
在相隔400km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包,从开始发送到接收完数据需要的时间是______。
“TCPSYNFlooding”建立大量处于半连接状态的TCP连接,其攻击目标是网络的(43)。
某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64位,磁盘的容量为1024G,物理块大小为4MB,那么位示图的大小需要()个字。
在Linux系统中,使用ifconfig设置接口的IP地址并启动该接口的命令是__________。
假设某软件公司与客户签订合同开发一个软件系统,系统的功能有较清晰定义,且客户对交付时间有严格要求,则该系统的开发最适宜采用____________。
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中,重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它
数据流图4-1(住宅安全系统顶层图)中的A和B分别是什么?数据流图4-2(住宅安全系统第0层DFD图)中的数据存储“配置信息”会影响图中的哪些加工?
在关系代数运算中,关系S、SP和R如下表所示。若先(33),则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩,以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间,以9600bit/s的速度传输这幅图像大约需(57)秒,按我国电视PAL标准每秒25幅,一张650MB的光
随机试题
妇科肿块穿刺的适应证有
A.玫瑰色斑丘疹B.疹色紫暗或紫黑,形成斑块C.暗红色斑丘疹D.疹色鲜红,密集成片E.淡粉红色斑丘疹麻疹的皮疹特点是()
灯心草入煎汤,内服的用量是()。
受体的类型分为()。
(水工混凝土施工)在高温季节施工时,应根据具体情况,采取下列( )措施,以减少混凝土的温度回升。
进口黄金及其制品,进口企业应事先向中国人民银行办理《黄金产品出口准许证》。()
下列会直接影响法律关系发生、变更、消灭的是()。
如图所示是利用Word编辑文档时插入剪贴画后的效果,其中剪贴画的环绕方式为()。
教师教学完七年级上册《散文诗两首》(《金色花》《荷叶母亲》)后,对课后的“词义和语境”部分进行了拓展学习。为帮助学生巩固对词语本义的理解,教师举出以下例子,其中加点词在句中表示本义的一项是()。
It’sclearthat(create)______thinking,anobjectofoureducationsystem,affectsthefuturedevelopmentofthecountry.
最新回复
(
0
)