首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于二叉树的叙述,正确的是( )。
下面关于二叉树的叙述,正确的是( )。
admin
2021-01-13
63
问题
下面关于二叉树的叙述,正确的是( )。
选项
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)每月初系统根据物业管
阅读下列说明、流程图和算法,将应填入(n)处的字句写在答题纸的对应栏内。【说明】下面的流程图1—5用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是:以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大于基准数
【说明】下面是某租车信息管理系统的介绍:该车库中备有若干车辆,每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用,也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(10)。假设当前目录是D1,进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",
随机试题
A、R—S细胞B、火焰状瘤细胞C、花细胞D、多核巨细胞E、异常淋巴样浆细胞恶性组织细胞病
办理药品注册申请事务的人员应是
下列哪些做法违反了检察官法的规定?()
职位分析需要收集和整理的信息不包括()。
西苑公司2014年1月1日所有者权益构成情况如下:实收资本1500万元,资本公积100万元,盈余公积300万元,未分配利润200万元。2014年度实现利润总额为600万元,企业所得税税率为25%。假定不存在纳税调整事项及其他因素,该企业2014年12月31
根据会计法律制度的规定,各单位应依法设置的会计账簿有()。
社区居委会和物业机构的关系是()。
培养学生的写作技能需要遵循先是字词句,进而是段,然后才是篇章。这体现的技能的特点是
(2008年单选28)在我国,有权接受县级人大代表辞去代表职务的机关是()。
可以伴随着表的打开而自动打开的索引是______。
最新回复
(
0
)