首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在非空________________中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
在非空________________中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
admin
2020-05-13
85
问题
在非空________________中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
选项
A、最优二叉树
B、二叉排序树
C、完全二叉树
D、满二叉树
答案
B
解析
本题考查数据结构基础知识。
最优二叉树也是哈夫曼树,带权路径长度最短的树,即将每个叶子结点的权值与根到该叶子的路径长度相乘得到叶子结点的带权路径长度,所有叶子结点的带权路径长度求和即得到树的带权路径长度。
满二叉树是指每层结点数都达到最大值的二叉树,高度为h的满二叉树中,结点总数为2
2
=1。
完全二叉树是指除了最高的叶子结点所在层,其他较低层次的结点都达到最大值且最高层的叶子结点必须从左向右排列且中间不空的二叉树形式。
根据二叉排序树的定义,在非空二叉排序树中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
转载请注明原文地址:https://www.kaotiyun.com/show/zpVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
操作系统的发展过程是(16)。
关于频分复用,下列说法中错误的是(43)。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,(15)是错误的。
在Windows操作环境中,采用______命令来查看本机IP地址及网卡MAC地址。A.pingB.tracertC.ipconfigD.Nslookup
描述概念模型的常用方法是(65)。
在Excel中,设A1单元格的值为23,A2单元格的值为26,若在A3单元格中输入A1一A2,则在A3单元格中的内容为(1);若在A3单元格输入公式“=TEXT(A2.“¥0.00”)”,则A3单元格的值为(2)。(1)
在计算机系统中,除了机器语言,___________也称为面向机器的语言。
关于划分VLAN的优点,下面叙述正确的是__________________。
微型计算机系统中,显示器属于(1),硬盘属于(2)。(2)
Windows下连通性测试命令ping是_______________协议的一个应用。
随机试题
患者男,45岁,已婚,个体户。反复出现容易烦躁、感头脑昏昏沉沉、脑子不清晰,精力欠佳、睡眠不好10年左右。躯体检查未见异常,未发现明显精神病性症状,未发现病理优势情感。近1个月来因生意不景气,东奔西走很是劳累,感症状明显加重,头昏乏力,头脑有些不清晰,
男性,30岁。2小时前出现剧烈头痛。来诊时查体:意识大部分丧失,无自主运动,角膜反射,瞳孔对光反射存在。该患者现在的意识状态是
A.舒张压降低B.舒张压升高C.脉压增大D.脉压减小E.收缩压降低老年人大动脉硬化时引起()
应力松弛是预应力在恒定长度下应力随时间而增长的现象。()
在随机模型下,当现金余额在最高控制线和最低控制线之间波动时,表明企业现金持有量处于合理区域,无需调整。()
在心理测验的发展史上,编制世界上第一个正式心理测验的是法国心理学家()
罗森塔尔效应强调()对学生发展具有重大影响。
党的基本路线是党在一定历史时期内为解决社会主要矛盾而制定的行动纲领。党的基本路线的主要内容和实现社会主义现代化奋斗目标的基本途径是
InNovember1970YukioMishima,togetherwithsomeofhisfanaticalfollowersfromtheultranationalisticShieldSocietywhichh
ObtainingLinguisticDataA)Manyproceduresareavailableforobtainingdataaboutalanguage.Theyrangefromacarefullyplann
最新回复
(
0
)