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

admin2018-07-17 31

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

洋务派创办军事工业的方式是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

随机试题

护理科研的最关键阶段是()
白术所治的胎动不安为
财政内在稳定器调节表现在财政支出方面的包括()。
InancientEgypt,ashopkeeperdiscoveredthathecouldattractcustomerstohisshopsimplybymakingchangestoitsenvironmen
全国人大常委会是全国人大的常设机关，根据《宪法》规定，全国人大常委会行使多项职权，但下列哪一职权不由全国人大常委会行使?()
根据以下资料，回答以下各题。2004-2008年中，普通高等教育招生人数增加最多的那年增加了()人。
“奶粉价格一路飙涨，消费者是无辜的，但也在一定程度上促成了这个事。‘越贵的越好’心态是市场的现实折射。”在国产奶粉品牌商看来，中国这些年总有“几颗耗子屎毁了一锅汤”。因为毛利高，国内企业海外注册品牌冒充原装进口的事情______，在网上引发很多讨论。洋奶粉
在武昌举行武装起义的革命团体有()
请绘制一个红色边框的单圆角矩形。
有两个关系R和S如下：则由关系R得到关系S的操作是

最新回复(0)

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

计算机408

学硕统考专业

洋务派创办军事工业的方式是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

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

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

护理科研的最关键阶段是()

白术所治的胎动不安为

财政内在稳定器调节表现在财政支出方面的包括()。

InancientEgypt,ashopkeeperdiscoveredthathecouldattractcustomerstohisshopsimplybymakingchangestoitsenvironmen

全国人大常委会是全国人大的常设机关，根据《宪法》规定，全国人大常委会行使多项职权，但下列哪一职权不由全国人大常委会行使?()

根据以下资料，回答以下各题。2004-2008年中，普通高等教育招生人数增加最多的那年增加了()人。

在武昌举行武装起义的革命团体有()

请绘制一个红色边框的单圆角矩形。

有两个关系R和S如下：则由关系R得到关系S的操作是