首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于二叉树的叙述,正确的是( )。
下面关于二叉树的叙述,正确的是( )。
admin
2021-01-13
67
问题
下面关于二叉树的叙述,正确的是( )。
选项
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)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树,是一类带权路径长度最短的树,在编码中应用比较广泛。构造最优二叉树的Huffman算法如下:①根据给定的n各权值{W
【说明】下面是某租车信息管理系统的介绍:该车库中备有若干车辆,每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用,也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。【说明】借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)①3857 ②1.2E+5 ③-123. ④.576
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(10)。假设当前目录是D1,进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",
随机试题
光纤作为传输媒体有哪些优缺点?
女性患者,56岁。近2个月内出现5次突然不能言语伴右侧肢体无力。每次持续6—15分钟。既往有严重神经官能症和头痛病史。现神经系统检查正常。比较有价值的辅助检查是
患儿,女,2岁。体重10kg,身高80cm,腹壁皮下脂肪厚度0.7cm,皮肤稍苍白。请判断该小儿的营养状况
痛痛病事件的污染物是水俣病事件的污染物是
关于截瘫的叙述,下列正确的是( )
对有着浓郁的民风民俗的旅游项目和宗教信仰特点的旅游内容较感兴趣的旅游者类型是()。
学校社会工作的目的包括哪些?()
简述现代教育技术在高中历史教学中的作用。
在以下几种网管功能中,不属于配置管理的是()。
Who’sthetallestboy?
最新回复
(
0
)