首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
admin
2019-06-12
27
问题
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(起始下标为1),那么(8)时采用顺序存储更节省空间。
选项
A、d<12n/(k-n)
B、d>12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)
答案
A
解析
顺序存储所需空间为kd,三叉链存储所需空间为n(d+4×3),当kd<n(d+12),即
时,顺序存储更节省空间。对完全二叉树,k等于n,显然不论d值大小,顺序存储更省空间。
转载请注明原文地址:https://jikaoti.com/ti/pTG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在CPU中,常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。
下列命令中,不能用于诊断DNS故障的是________________。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(1)
双极型AMI编码经过一个噪声信道,接收的波形如图所示,那么出错的是第(15)位。
采用ADSL虚拟拨号接入方式时,用户端需要安装______软件。
DNS正向搜索区的功能是将域名解析为IP地址,WindOWSXP系统中用于测试该功能的命令是__________。(2012年下半年试题)
下列不是NOS单机操作系统的4大特征的是__________。
以下关于Cache的叙述中,正确的是()。
阅读下列说明和E-R图,回答问题1至问题3,将解答填入答题纸的对应栏内。说明某网上订书系统的E-R图(已消除了不必要的冗余)如图2-1所示(图中没有标出主码)。图中实体的说明如表2-1所示,相关属性说明如表2-2所示。一个顾客可以在同一天填写
阅读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】已知某企业欲开发一家用电器遥控系统,即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器如下图(a)所示。该遥控器共有4今按钮,编号分别是0至3,按钮0和2能够遥控打开电
随机试题
Itwasacaseofemergency.Thefour-year-oldgirlawokeandsmelledsmoke.Shecouldn’twakehermother,soshedialed"zero".
关于血管紧张素Ⅱ的生理作用,下列叙述哪一项是错误的
A.自上向下 B.自下向上 C.自左向右 D.自右向左 E.自中心向四周上腔静脉阻塞时胸壁静脉血流方向是
苯丙酮尿症患儿最突出的临床表现是
根据《环境影响评价技术导则一总纲》,下列哪些方面的影响评价属需社会环境影响评价。()
债券投资者是企业的债权人,不是所有者,无权参与或干涉企业经营管理,但有权按期()。
下列关于证券发行保荐业务一般规定的说法中,正确的是()。I.保荐机构履行保荐职责,应当指定依照规定取得保荐代表人资格的个人具体负责保荐工作Ⅱ.未经中国证监会核准,任何机构和个人不得从事保荐业务Ⅲ.保荐代表人应当遵守职业道德准则,珍视和维护保荐
下列项目中,应直接计入当期损益的是()。
手表定律指一个人拥有两只走时不一致的手表时反而会失去判定准确时间的信心,用以比喻同时面对几种不同的工作目标或价值观念等时,人的工作和生活可能会陷入混乱。下列不属于手表定律的是()。
Whenweconductforeigntrade,theimportanceofunderstandingthelanguageofacountrycannotbeunderestimated.Thesuccessfu
最新回复
(
0
)