首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
admin
2009-02-15
66
问题
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(起始下标为1),那么采用顺序存储更节省空间的条件是(39)。
选项
A、
B、
C、
D、
答案
A
解析
采用三叉链表存储二叉树时,每个节点需要占用d+4×3个字节,n个节点则需要n(d+12)个。若顺序存储最后一个节点下标为k,则共需kd个字节,那么采用顺序存储更节省空间的条件是kd<n(d+12),即
。
转载请注明原文地址:https://kaotiyun.com/show/PXjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
如何设置httpd.conf,使得Apache服务器监听在特定的端口?如何使得Apache服务器只监听特定的Ⅳ?
Web页面的规划有哪些原则?Web页面的组织形式有哪几种?
阅读以下关于VLAN技术的说明,根据要求回答问题1~问题6。【说明】利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。图5-12表示两个交换机相连,把6台计算机划分成两个VLAN。
认真阅读以下技术说明,结合网页显示的效果图,根据要求回答问题。[说明]某公司使用ASP语言开发了一个电子商务网站系统,该系统提供了商品查询、订单管理、在线支付和用户管理等功能。其商品查询界面如图6~16所示。该公司网站服务器采用Window
通常双绞线系统的测试指标中,(29)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素,造成信号沿链路传输的损失。
在多媒体计算机中,语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位,并规定输入信号幅度为0~3V,则每一量化单位约对应(13)mV。声卡需使用计算机的资源,
将多项式28+25+24+21+20表示为十六进制数是(2)。
十进制数33用十六进制数表示为(13)。
与十进制数4000等值的十六进制数是(1);与二进制数0.011011等值的十进制数是(2);与十进制数43.8375最接近的八进制数是(3)。
随机试题
在环境标准中,_________、_________属于强制性标准,必须执行。
共生效应
A、嗜酸性粒细胞增多B、淋巴细胞增多C、中性粒细胞增多D、嗜碱性粒细胞增多E、红细胞增多寄生虫感染多有()
维生素B2缺乏的症状是
不宜使用吗啡治疗慢性钝痛的主要原因是
资料:某汽车厂的管理人员对该厂近几年来的生产率进行了统计和比较分析,发现每年夏季生产率比其他季节低,厂长刘某认为,这是由于员工消极对抗管理层的新措施所致,副厂长李某认为这是由于夏季气温高,生产条件得不到保障所致。根据以上材料完成下列问题:
成本中心的业绩考核依据是()。
有偿的民事法律行为都是双务民事法律行为。()
编写监理实施细则的依据之一是(44)。
Iwon’tgothere______invited.
最新回复
(
0
)