首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在非空________________中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
在非空________________中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
admin
2020-05-13
83
问题
在非空________________中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
选项
A、最优二叉树
B、二叉排序树
C、完全二叉树
D、满二叉树
答案
B
解析
本题考查数据结构基础知识。
最优二叉树也是哈夫曼树,带权路径长度最短的树,即将每个叶子结点的权值与根到该叶子的路径长度相乘得到叶子结点的带权路径长度,所有叶子结点的带权路径长度求和即得到树的带权路径长度。
满二叉树是指每层结点数都达到最大值的二叉树,高度为h的满二叉树中,结点总数为2
2
=1。
完全二叉树是指除了最高的叶子结点所在层,其他较低层次的结点都达到最大值且最高层的叶子结点必须从左向右排列且中间不空的二叉树形式。
根据二叉排序树的定义,在非空二叉排序树中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
转载请注明原文地址:https://www.kaotiyun.com/show/zpVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
企业网络计算可采用不同的模型,其中(30)是企业内部的不同平台上的软件的集成。
虚拟局域网(Virtual LAN)是与地理位置无关的局域网的一个广播域,由一个工作站发送的广播信息帧只能发送到具有相同虚拟网号的其他站点,可以形象地认为,VLAN是在物理局域网中划分出的独立通信区域。在以交换机为核心的交换式局域网络中,VLAN技术应用广
目前,防火墙技术没有的功能是(27)。
工作时需要动态刷新的是__________________。
在Windows的命令行窗口中输入命令:C:\>nslookupsettype=SOA>202.30.192.2这个命令序列的作用是查询________。
根据IPv6的地址前缀判断下面哪一个地址属于全球的单播地址。________
在测试线路的主要指标中,________是指一对相邻的线通过电磁感应所产生的耦合信号。
A markup language is a way of adding information to your(72) that tells the device receiving the content what to do with it. The
To verify that your printer is operating correctly, you can run the printer(75)program。
Therearemanypagereplacementalgorithmsinthepagemanagement.Mostfrequentlyusedalgorithmis
随机试题
张某向王某购买古砚,约价2万元,王某应于4月3日履行,张某应在王某交付的同时向王某支付价款,同时,张某应先交付定金2千元,合同中还约定了违约金的计算法。如果古砚于4月6日在王某处被洪水冲走,王某的行为属于什么违约形态?王某可否免责?为什么?
执行组织的合理结构要求组织的
下列生态因子中,属于第一性周期因素的是
属于点角的是()
预应力混凝土桥梁用锚具、夹具静载锚固性能试验,加载速率应控制在()。
如果承包商未能按合同条款指定的项目投保,并保证保险有效,业主可以投保并保证保险有效,业主所支付的必要保险费可在应付给承包商的款项中扣回。这类索赔属于业主向承包商进行的( )索赔。
公司董事、高级管理人员执行公司职务时违反法律、行政法规或者公司章程的规定,给公司造成损失的,有限责任公司的股东、股份有限公司连续()以上单独或者合计持有公司()以上股份的股东,可以书面请求监事会或者不设监事会的有限责任公司的监事向人民法院提
原始存款是商业银行吸收的()的存款。
据统计,和去年相比,今年1月以来流感患者的数量有明显的下降。这得益于新型特效药的发明和投入使用。以下最能反驳上述结论的是()。
一、注意事项1.本试卷由给定资料与作答要求两部分构成。2.第一题、第二题、第五题,所有考生都必须作答。第三题仅限行政执法类、市(地)以下综合管理类职位的考生作答。第四题仅限考省级(含副省级)以上综合管理类职位的考生作答
最新回复
(
0
)