首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于二叉树的叙述,正确的是( )。
下面关于二叉树的叙述,正确的是( )。
admin
2021-01-13
23
问题
下面关于二叉树的叙述,正确的是( )。
选项
A、完全二叉树的高度h与其结点数n之间存在确定的关系
B、在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C、完全二叉树中一定不存在度为1的结点
D、完全二叉树中必定有偶数个叶子结点
答案
A
解析
二叉树采用顺序存储结构时,对于编号为i的节点,则有:
若i=1时,该节点为根节点,无双亲;
若i>1时,该节点的双亲节点为[i/2];
若2i≤n,则该节点的左孩子编号为2i,否则无左孩子;
若2i+l≤n,则该节点的右孩子编号为2i+1,否则无右孩子。
可以推导出具有n个节点的完全二叉树的深度为[1Og
2
n]+l。
转载请注明原文地址:https://kaotiyun.com/show/0JCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序,比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中,原则上可用穷举法(rty对应的穷举为:rty、ry
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树,是一类带权路径长度最短的树,在编码中应用比较广泛。构造最优二叉树的Huffman算法如下:①根据给定的n各权值{W
阅读下列说明和数据流图,回答问题1至问题3,将解答填入对应栏内。[说明]下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下:(1)系统随时根据住房送来的入住单更新住户基本信息文件;(2)每月初系统根据物业管
阅读以下说明,回答问题1~3,将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)①3857 ②1.2E+5 ③-123. ④.576
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)①3857 ②1.2E+5 ③-123. ④.576
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(10)。假设当前目录是D1,进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",
随机试题
突然发生剧烈的头痛,伴有呕吐、脑膜刺激征,不发烧,见于()
Theresidentswereaskedtoleavebecause______.Morethan______firefighterscametofightthefire.
(由于健康状态不佳),shecouldnotholdthejobanylonger.
患者,女,23岁,面中份凹陷,面下1/3高度偏大,下颌前伸,前牙反,下颌不能后退。磨牙近中关系,反覆盖5mm,ANB2°,上前牙唇倾,下前牙内倾。最有可能采用的治疗方案是
女,25岁,上颌骨肿胀半年。X线片见病变区呈磨玻璃状,边界不清。镜下见纤维组织代替了正常骨组织,骨小梁形态不一,呈“O”、“C”或“V”形,骨小梁的周围未见成排的成骨细胞。病理诊断应为
《安全生产法》规定,规模小、资质低、专业性强的施工单位,( )。
2008年底,甲公司财务部门举行了一次研讨会,对2009年的下列两项工作计划进行了讨论和决策:(1)为了扩大销售,决定改变信用政策:2008年甲公司销售产品收入为4320万元,企业销售利润率为10%,其信用条件是:2/10,n/30,享受
常用的反映失业程度的两项指标是失业率和失业()。
简述假释和减刑的区别。
JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirthdaysoffamilymembers,atweddings,atChristmasa
最新回复
(
0
)