首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
admin
2019-06-12
69
问题
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(起始下标为1),那么(8)时采用顺序存储更节省空间。
选项
A、d<12n/(k-n)
B、d>12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)
答案
A
解析
顺序存储所需空间为kd,三叉链存储所需空间为n(d+4×3),当kd<n(d+12),即
时,顺序存储更节省空间。对完全二叉树,k等于n,显然不论d值大小,顺序存储更省空间。
转载请注明原文地址:https://kaotiyun.com/show/YoCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
运行OSPF协议的路由器在选举DR/BDR之前,DR是__________。
地址192.168.37.192/25是(1),地址172.17.17.255/23是(2)。(1)
建立组播树是实现组播传输的关键技术,利用组播路由协议生成的组播树是()。
开放系统的外挂存储方式不包括__________。
假设网络的生产管理系统采用B/S工作方式,经常上网的用户数为100个,每个用户每分钟平均产生11个事务,平均事务量大小为0.06MB,则这个系统需要的信息传输速率为(34)。
某STP网络从链路故障中恢复时,端口收敛时间超过30秒,处理该故障的思路不包括_____________。
有多种方案可以在一台服务器中安装Windows和Linux两种网络操作系统,其中可以同时运行Windows和Linux两种网络操作系统的方案是____________。
某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64位,磁盘的容量为1024G,物理块大小为4MB,那么位示图的大小需要()个字。
阅读下列说明和图,回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间
随机试题
提倡“义理、考据、辞章”的作家是【】
A.清化肃肺B.补肾纳气C.温化宣肺D.补肺固卫哮病发作期属寒哮的治法是
麦芽与山楂的共同主治证是()
一名50岁体质较差的女性患者,十二指肠溃疡穿孔20小时,入院施行穿孔修补术后6天体温38℃,腹痛、腹胀,大便次数增多,有黏液,里急后重,诊断为盆腔脓肿。以下治疗措施哪项是错误的
在稳定类基层材料拌合时,应重点检查结合料的剂量、最佳含水量的控制以及拌合方法及均匀性等。()
依据《劳动合同法》,劳动者的权利有()。
( )是对在中华人民共和国境内车辆、船舶(简称车船)的所有人或者管理人所征收的一种税。
发行人在境内发行股票或者可转换公司债券、证券公司在境内承销证券以及投资者认购境内发行的证券,适用()。
下列关于上海行政、司法概况的说法中,正确的有()。
Thethiefwasfinallycapturedtwomilesawayfromthevillage.
最新回复
(
0
)