首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
admin
2018-08-17
22
问题
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
选项
A、
B、
C、
D、
答案
A
解析
折半查找判定树实际上是一棵二又排序树,它的中序序列是一个有序序列。可以在树结点上依次填上相应的元素,符合折半查找规则的树即是所求。B选项,4、5相加除2向上取整,7、8相加除2向下取整,矛盾。C选项,3、4相加除2向上取整,6、7相加除2向下取整,矛盾。D选项。1、10相加除2向下取整,6、7相加除2向上取整,矛盾。选项A符合折半查找规则,因此正确。
转载请注明原文地址:https://kaotiyun.com/show/YSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“七七”事变是中国全面抗战的开始,对此理解最确切的是()。
我国现阶段最根本的政治制度是()
改革开放以后,我国农村产业结构巨大的转变表现在()。
简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。
中古时代实行索贡巡行赋税征收方式的国家是()。
在主要西方国家,妇女获得选举权经历了一个漫长过程。美国宪法赋予妇女选举权始于()
下列国家中不是不结盟运动发起者的是()。
红山文化的代表性墓葬形式为()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
通常通信信道的带宽越大,在数据传输中失真将会()。
随机试题
已知点P(x,y,z)位于第六卦限,则正确的结论是()。
甲状腺肿物与颈部其他肿物的鉴别主要是
病人刘某,因子宫肌瘤行子宫全切术,术后第二天可将病人安置为
项目部应向()提出开工申请报告。
有一些产品的技术含量高,市场较为狭窄,销售周期较长,对于这类产品的销售人员,适宜采用的薪酬制度是()。
秦国能消灭六国,统一天下的根本原因是()。
下列选项中,属于认知技能的是
人类道德发展的历史过程与社会生产方式的发展进程大体一致,道德发展的总体趋势是沿着曲折的道路向前发展。人类道德进步的主要表现是
著名诗人泰戈尔说:“真理之川从他的错误的沟渠中流过。”其中蕴含的哲学思想是
Themeditationbeginsinawaythatsurprisesmanypeople,becauseitstartsbycultivatinglovingfeelingtowardyourself.Yet
最新回复
(
0
)