首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
右图所示的二叉树是( )。
右图所示的二叉树是( )。
admin
2018-07-17
33
问题
右图所示的二叉树是( )。
选项
A、二叉判定树
B、二叉排序树
C、二叉平衡树
D、堆
答案
B
解析
考查几种特殊二叉树的特点。二叉判定树描述了折半查找的过程,肯定是高度平衡的,因此不可能是A。对于B,此图中所有结点的关键值均大于左子树中结点关键值,且均小于右子树中所有结点的关键值,B符合。对于c,此图中存在不平衡子树,错误。对于D,此图不符合小根堆或大根堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/N5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
曾经来华留学,并在日本大化改新中发挥重要作用的是()。
8世纪利用汉字偏旁创造日本片假名的是()。
简述罗斯福新政的背景、主要内容及作用。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
编写判定给定的二叉树是否是二叉排序树的函数。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
随机试题
审判监督程序与二审的区别有()等。
域外取证
插入三腔二囊管的上消化道出血患者突然出现呼吸困难,护士首先采取的措施是()
艾滋病免疫学检查一般主要包括
男,54岁,因外伤造成右肱骨外科颈骨折,臂不能外展,三角肌表面皮肤麻木,考虑是损伤了
分析近代两次中日战争对中国政治经济和国际地位的影响。
行政机关在其法定职权范围内,依法可以委托下列哪种组织实施行政许可?()
下列量表中可以表示事物不同的等级的是()
设方程组,有无穷多个解,a1=,a2=,a3=为矩阵A的分别属于特征值λ11,λ1=-2,λ3=-1的特征向量.求|A*+3E|.
Mychiefobjectiontothebookisthatthecharactersarestereotyped.
最新回复
(
0
)