右图所示的二叉树是( )。

admin2018-07-17 41

问题右图所示的二叉树是( )。

选项 A、二叉判定树
B、二叉排序树
C、二叉平衡树
D、堆

答案B

解析考查几种特殊二叉树的特点。二叉判定树描述了折半查找的过程，肯定是高度平衡的，因此不可能是A。对于B，此图中所有结点的关键值均大于左子树中结点关键值，且均小于右子树中所有结点的关键值，B符合。对于c，此图中存在不平衡子树，错误。对于D，此图不符合小根堆或大根堆的定义。

转载请注明原文地址:https://www.kaotiyun.com/show/N5Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

从五四运动至新中国成立前这一时期，在中国社会经济生活中占优势地位的是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
()是宋代为支付军政费用而筹措的一宗款项。同时又是各地为筹措这项经费而加征的苛捐杂税的总名称
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

随机试题

中国人民抗日战争在世界反法西斯战争中的地位。
在组织规模一定的条件下，管理层次与管理幅度()
简述公钥证书包含的具体内容。
日本分体吸虫病的首选治疗药物是
问诊时不宜使用的是
网织红细胞不能进行
工程量清单计价模式计价主要依据是市场价格和企业的()水平。
企业人力资源管理制度规划的基本原则包括()
罚款主要适用于初犯、偶犯,且情节轻微、后果较轻的违反治安管理行为。()
下列有关我国国产大飞机C919的相关说法错误的是：

最新回复(0)

右图所示的二叉树是( )。

计算机408

学硕统考专业

从五四运动至新中国成立前这一时期，在中国社会经济生活中占优势地位的是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

()是宋代为支付军政费用而筹措的一宗款项。同时又是各地为筹措这项经费而加征的苛捐杂税的总名称

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

中国人民抗日战争在世界反法西斯战争中的地位。

在组织规模一定的条件下，管理层次与管理幅度()

简述公钥证书包含的具体内容。

日本分体吸虫病的首选治疗药物是

问诊时不宜使用的是

网织红细胞不能进行

工程量清单计价模式计价主要依据是市场价格和企业的()水平。

企业人力资源管理制度规划的基本原则包括()

罚款主要适用于初犯、偶犯,且情节轻微、后果较轻的违反治安管理行为。()

下列有关我国国产大飞机C919的相关说法错误的是：