首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
admin
2010-01-23
69
问题
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(起始下标为1),那么采用顺序存储更节省空间的条件是(59)。
选项
A、
B、
C、
D、
答案
A
解析
采用三叉链表存储二叉树时,每个节点需要占用d+4×3个字节,n个节点则需要n(d+12)。若顺序存储最后一个节点下标为k,则共需kd个字节,那么采用顺序存储更节省空间的条件是kd<n(d+12),即
。
转载请注明原文地址:https://kaotiyun.com/show/AgxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
中断响应时间是指(3)。
假设一个有3个盘片的硬盘,共有4个记录面,转速为7200r/min,盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250bit/mm,磁道密度为8道/mm,每磁道分为16个扇区,每扇区512字节,则该硬盘的非格式化容量和格式化容量约为(
PPP协议是数据链路层的一个协议,它被广泛用于接入Internet中。PPP协议是一个(53)。帧长为整数个字节。它克服了SLIP协议的缺点,可以进行协商,并且(54)。它可以分成3个层次,其中的网络层协议被称为(55),包括了不同的网络层协议。利用PPP
基于TCP/IP的互联网服务中,IP协议提供主机之间的(42)分组传输服务。TCP协议提供端口之间的(43)文传输服务;U-DP属于(44)协议,从其下一层接收了数据以后,根据(45)将之分解咸UDP数据报;应用层的(46)协议可以使用UDP或TCP协议传
在Linux系统的路由配置中,若设置静态路由,则需(17)命令。在使用该命令时为了防止出现错误,可以将网络名字代替网络号,而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(19)来实现。若运行动态路由,则(2
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(7)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(8)位,接收端发现错误后采取的措施是(9)。如果CRC的生成多项式为G(X)=X
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇;在(44),已建立了基本的项目管理过程,可对成本、进度和功
容量为64块的Cache采用组相连方式映像,字块大小为128个字,每4块为一组。若主存容量为4096块,且以字编址,那么主存地址应该为(43)位,主存区号为(44)位。
软件设计的主要任务是设计软件的构造、过程和模块,其中软件结构设计的主要任务是要确定(3)。
在数据通信中,将信道上的模拟信号变换成数字信号的过程称为(26)。
随机试题
J422(E4303)焊条的药皮类型为()型。
A.MLC技术B.泡沫枕固定技术C.面罩固定技术D.立体定位摆位框架E.真空袋固定技术与X线立体定位放射治疗一样,三维适形放疗也必须采用哪项,保证定位和治疗体位的一致性
入汤剂宜烊化的药物是
A、钜蚓科B、芫青科C、壁虎科D、鳖蠊科E、眼镜蛇科蛤蚧的原动物科名是()
执业资格是指从业人员具有相应的注册执业资格证书,目前国家已实行涉及建筑业勘察设计类的主要执业资质是()。
完整性原则是基金信息披露最根本、最重要的原则。()
“南浦大桥的建成已成为上海又一重要的标志。它仿佛一把钥匙,打开上海与世界的大门;它仿佛一部史册,叙述着中国的未来;它仿佛一曲优美的交响乐,奏出时代的最强音……”这种修辞手法是()。
“你的看法决定了你的处境”这种看法是()观点。
爸爸、妈妈只要有一个人在家时,孩子可以留在家里;爸爸、妈妈都出差时,家中必须有人照顾孩子,才能把孩子留在家里。根据以上条件,下列判断必定为真的是:
A、TheyhadtostayinDenverfortwodays.B、TheymissedseeingtheGrandCanyon.C、Theystartedoutonthewronghighway.D、The
最新回复
(
0
)