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

admin2018-07-17 33

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

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

答案B

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

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

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

计算机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)

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

计算机408

学硕统考专业

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

8世纪利用汉字偏旁创造日本片假名的是()。

简述罗斯福新政的背景、主要内容及作用。

编写判定给定的二叉树是否是二叉排序树的函数。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

审判监督程序与二审的区别有（）等。

域外取证

插入三腔二囊管的上消化道出血患者突然出现呼吸困难，护士首先采取的措施是()

艾滋病免疫学检查一般主要包括

男，54岁，因外伤造成右肱骨外科颈骨折，臂不能外展，三角肌表面皮肤麻木，考虑是损伤了

分析近代两次中日战争对中国政治经济和国际地位的影响。

行政机关在其法定职权范围内，依法可以委托下列哪种组织实施行政许可?()

下列量表中可以表示事物不同的等级的是()

设方程组，有无穷多个解，a1＝，a2＝，a3＝为矩阵A的分别属于特征值λ11，λ1＝－2，λ3＝－1的特征向量．求｜A*＋3E｜．

Mychiefobjectiontothebookisthatthecharactersarestereotyped.