首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
右图所示的二叉树是( )。
右图所示的二叉树是( )。
admin
2018-07-17
44
问题
右图所示的二叉树是( )。
选项
A、二叉判定树
B、二叉排序树
C、二叉平衡树
D、堆
答案
B
解析
考查几种特殊二叉树的特点。二叉判定树描述了折半查找的过程,肯定是高度平衡的,因此不可能是A。对于B,此图中所有结点的关键值均大于左子树中结点关键值,且均小于右子树中所有结点的关键值,B符合。对于c,此图中存在不平衡子树,错误。对于D,此图不符合小根堆或大根堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/N5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
洋务派创办军事工业的方式是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
下列对于南海诸岛的名称对应有误的一项是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
随机试题
(2002年第8题)如果潮气量减少一半,而呼吸频率加快一倍,则
假设单一因素改变,下列因素的变化可致使信噪比降低的是
常用骨髓穿刺部位是
呋塞米是一类常用的保钾利尿药。()
水利工程质量与安全事故发生后应及时报告的内容有()。
根据《全国建筑市场各主体不良行为记录认定标准》,属于工程质量不良行为的有()。
某公司的境外子公司的记账本位币为美元。本期期末汇率为1美元=6.65元人民币,本期平均汇率为1美元=6.43元人民币。子公司资产负债表中“盈余公积”项目年初余额为2500万美元,折合人民币16250万元,本期所有者权益变动表“提取盈余公积”项目金额为800
在CAPM的框架下,考虑一个有效组合j,给定如下条件:E(Rj)=20%;E(Rm)=15%;Rf=5%;σm=20%则该投资组合的回报率标准差为()。
在报表中,要计算“数学”字段的最高分,应将控件的“控件来源"属性设置为
GregLouganis:Thesewerethetrialsforthe1988OlympicsinSeoul,Korea.Untilthisdive,Ihadbeenahead.Butnow,some
最新回复
(
0
)