首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
admin
2019-05-10
73
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起始下标为1),那么( )时采用顺序存储更节省空间。
选项
A、d<12n/(k—n)
B、d>12n/(k—n)
C、d<12n/(k+n)
D、d>12n/(k+n)
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/E6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述欧洲一体化进程及其影响。
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
以下不属于国民党控制金融的“四行”是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
以调和唯物论和唯心论、科学知识与宗教信仰为主要特征的哲学家是()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
中断处理和子程序凋用都需要压栈以保护现场,中断处理一定会保存而子程序凋用不需要保存其内容的是
随机试题
某饮料生产企业拟购买某食品研究所的一项最新饮料添加剂专利技术,该专利的经济寿命为5年,经过预测分析表明,使用该添加剂专利技术后,该饮料生产企业的产品年销售量将提高10%,产品的销售价格将提高5%,生产及销售成本节约2%。该企业目前的产品年销售量为100万吨
有季相变化的群落是
男,9岁。手掌着地跌伤,右肘肿痛,功能受限24小时,查:右肘关节及前臂明显肿胀,压痛,半屈位畸形,手部皮肤苍白,发凉,麻木,桡动脉搏动微弱,测前臂组织压为55mmHg(7.3kPa)。X线检查:肱骨髁上骨折。下列术后护理中不正确的是
患者,女,43岁。咳嗽伴有发热半个月余。查体:左肺可闻及湿啰音,肝、脾未及。胸部增强CT如图所示。最可能的诊断是l.肺癌2.肺腺瘤3.肺转移瘤4.结核球5.错构瘤6.肺脓肿
甲状腺功能亢进临床表现主要是
一般资料:男,21岁,未婚,大学生。下面是心理咨询师与求助者的会谈对话:心理咨询师:您好,请坐。我很希望知道,我能为您提供什么帮助?求助者:我最近总是失眠,而且不想吃东西,也不想做事。我很烦恼,你能帮助我吗?心理咨询
Acontroversyeruptedinthescientificcommunityinearly1998overtheuseofDNA(deoxyribonucleicacid)fingerprintingincr
假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1,如果要在Command1的Click事件代码中取得复选框的值,以判断该复选框是否被用户选择,正确的表达式是
Aschildrengetolder,self-disciplineshouldtaketheplaceofimposeddiscipline.Constrainsbecomeinternalizedandchildren
Wehearthattheywill______anewschoolhere.
最新回复
(
0
)