首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
admin
2019-08-10
90
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有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/9fCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
直鲁联军
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
洋务运动期间,军事企业主要采取的方式是()。
关于罗马奴隶制,下列说法不正确的是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
下列有关俄国农奴制改革的表达,不正确的是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
随机试题
对于招标投标项目,招标文件往往载明了投标有效期,该投标有效期从()起计算。
电子商务在哪些方面改变了国际企业国际营销的方式?()
A.洛伐他汀B.普罗布考C.烟酸D.非诺贝特E.考来烯胺可引起高氯性酸血症的药物是
患儿7个月,牛奶喂养,5个月时加米汤,未加蛋黄、肉泥。查体:反应迟钝,表情呆滞,面黄虚胖,毛发枯黄,肝脾分别在肋下2.5cm,血涂片示红细胞体积增大。其贫血发生的原因主要是
A.杵状指B.匙状甲C.爪形手D.“助产士”手E.梭形关节
适用于在街头大量派送的楼盘销售宣传资料是()。
A、B两根圆形输水管,管径相同,雷诺数相同,A管为热水,B管为冷水,则两管流量的关系为:
澳门特别行政区的区旗是绘有五星、紫荆花、大桥、海水图案的绿色旗帜。()
我们总以为真理掌握在多数人手里,事实上是这样的吗?不是,多数人掌握的是舆论。当真理被发现之前,公众有谁会掌握呢?而一旦被有识之士发现了。又有几个人能很快接受呢?伽利略在比萨斜塔证明自由落体速度与质量无关前,谁又不是认为重的物体比轻的落得快呢?一旦大家接受了
几年来,我国许多餐厅使用一次性筷子,这种现象受到越来越多人的批评。许多资源环境工作者在报刊上呼吁:为了保护森林资源,让山变绿、水变清,是采取坚决措施,禁用一次性筷子的时候了!以下除哪项外,都从不同方面对批评者的观点提供了支持?
最新回复
(
0
)