首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
admin
2012-06-26
97
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有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
解析
顺序存储所需空间为:kd,三叉链表每个结点需要3个指针空间和1个数据空间,即存储所需空间为:n(d+4*3),当kd
时,顺序存储更节省空间。对完全二叉树,k等于n,显然不论d值多大多小,顺序存储更省空间。
转载请注明原文地址:https://kaotiyun.com/show/Ifxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
春秋后期的()用望、闻、问、切的方法诊断病人。
20年代国际关系的中心是()。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。
简述当代科技革命发生的背景条件。
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题;南京大学2001年综合卷真题;东北师范大学2002年世界中古史真题)
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
花剌子密不是()。
高度为7的AVL树最少有()个结点。
随机试题
外观设计专利权人享有的独占实施权表现为()
有关脑血流灌注显像方法错误的是
新生儿的平均心率为
关于肝功能不全的说法,正确的是()。
患者,男,59岁,近日出现餐后不适、消化不良等症状,前来药店自行购买多潘立酮。下列说法错误的是
可以分解葡萄糖的微生物,在好氧条件下,分解葡萄糖的最终产物为()。
价值工程的核心是()。
关于展期贷款的偿还,下列说法错误的是()。
分发公钥需要以某种特定方式来分发。目前采用()来分发公钥。
Stinking(发臭的)BusesStinkingbusesjam(挤满)thecrowdedstreet.Drivers(51)atoneanotherandhonk(鸣喇叭)theirhorns.Smog(烟雾)hurt
最新回复
(
0
)