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

admin2018-07-17 23

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

关于德意志宗教改革的说法不正确的是()
简述马歇尔计划的客观作用。
简述罗斯福新政的背景、主要内容及作用。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
某计算机有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在按优先顺序处理到第
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

随机试题

在授权资本制下，公司注册资本()
V-P试验应加入的试剂是
下颌神经前干中感觉神经是()。
下列各项中,应通过“营业税金及附加”科目核算的有()。
根据印度学者古普塔的一项研究，浪漫爱在()年以后开始慢慢褪色。(2010年11月真题)
情绪既可以成为意志行动的动力，也可以成为意志行动的阻力。()
如图3所示，在直角△ABC中，∠ACB=90°，DE过点C且平行于AB，若∠BCE=35°，则∠A的度数为()。
设A=(a＜0)，且AX=0有非零解，则A*X=0的通解为___________．
SignQOfficeSuppliesCo.,Ltd.PackingslipDate:25/04/2007550NorthPointStreet,SanFrancisco,CA94133Tel:(415)563-1
HowtheSmallpoxWarWasWonTheworld’slastknowncaseofsmallpoxwasreportedinSomalia,theHornofAfrica,inOctober

最新回复(0)

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

计算机408

学硕统考专业

关于德意志宗教改革的说法不正确的是()

简述马歇尔计划的客观作用。

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

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

在授权资本制下，公司注册资本()

V-P试验应加入的试剂是

下颌神经前干中感觉神经是()。

下列各项中,应通过“营业税金及附加”科目核算的有()。

根据印度学者古普塔的一项研究，浪漫爱在()年以后开始慢慢褪色。(2010年11月真题)

情绪既可以成为意志行动的动力，也可以成为意志行动的阻力。()

如图3所示，在直角△ABC中，∠ACB=90°，DE过点C且平行于AB，若∠BCE=35°，则∠A的度数为()。

设A=(a＜0)，且AX=0有非零解，则A*X=0的通解为___________．

SignQOfficeSuppliesCo.,Ltd.PackingslipDate:25/04/2007550NorthPointStreet,SanFrancisco,CA94133Tel:(415)563-1

HowtheSmallpoxWarWasWonTheworld’slastknowncaseofsmallpoxwasreportedinSomalia,theHornofAfrica,inOctober