首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
右图所示的二叉树是( )。
右图所示的二叉树是( )。
admin
2018-07-17
32
问题
右图所示的二叉树是( )。
选项
A、二叉判定树
B、二叉排序树
C、二叉平衡树
D、堆
答案
B
解析
考查几种特殊二叉树的特点。二叉判定树描述了折半查找的过程,肯定是高度平衡的,因此不可能是A。对于B,此图中所有结点的关键值均大于左子树中结点关键值,且均小于右子树中所有结点的关键值,B符合。对于c,此图中存在不平衡子树,错误。对于D,此图不符合小根堆或大根堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/N5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
洋务派创办军事工业的方式是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
简述罗斯福新政的背景、主要内容及作用。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
在网络中计算机接收的信号是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
在用卧式测长仪测量时,其读数结果是由三者相加得到的,即精密玻璃刻度尺的像上的读数、固定分划尺上的读数及螺旋线分划板内的圆周刻线尺上估读得的读数。()
埋设在一般泥土中的管道应用()防腐层。
患者,男性,27岁。因腰部受伤后伤口持续溢出淡红色液体,血压100/70mmHg,脉搏100次/分,出现休克症状。左上腹有压痛,但无肌紧张和反跳痛。对该患者的护理措施不当的是
骨关节炎关节肿大的特点不正确的是
下列说法正确的是()。
商业银行的()直接反映了其从宏观到微观的所有层面的运营状况及市场声誉。
在现代社会中,通常控制社会经济运行的两大并行力量是()。
华佗是我国东汉名医。一次,府吏倪寻和李延俩人均头痛发热。一同去请华佗诊治,华佗经过仔细的望色、诊脉,开出两付不同的处方。给倪寻开的是泻药,给李延开的是解表发散药。二人不解:我俩患的是同一症状,为何开的药方却不同呢?是不是华佗弄错了?于是,他们向华佗请教。华
为了把观众从电视夺回来,好莱坞推出了一种新玩艺——立体电影。戴着特殊眼镜的观众像在观看《布瓦那魔鬼》及《蜡屋》这类惊险片那样,发现自己躲在逃跑的火车及魔鬼的后面,感受真实刺激。2010年由著名导演詹姆斯.卡梅隆执导3D电影《阿凡达》更是大获成功,立体影片得
--Neverthoughttoseeyouhere.
最新回复
(
0
)