首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
admin
2013-04-26
49
问题
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
选项
A、95,22,91,24,94,71
B、92,20,91,34,88,35
C、2l,89,77,29,36,38
D、12,25,71,68,33,34
答案
A
解析
考查二叉排序树的查找过程。在二叉排序树中,左子树结点值小于根结点,右子树结点值大于根结点。在选项A中,当查找到91后再向24查找,说明这一条路径(左子树)之后查找的数都要比91小,而后面却查找到了94,因此错误。
转载请注明原文地址:https://kaotiyun.com/show/Uwxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
到1869年为止,人类已发现了多少种化学元素()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
晚清时期清帝年号的正确排序是
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
________,言笑晏晏。
A.肺性脑病B.脑血管疾病C.右心衰竭D.肾衰竭肺心病患者,咳喘加重1天,昏迷1天,应首先考虑
男性患者,69岁,上腹不适伴反酸烧心24,要确诊胃食管反流病最主要的检查是
患者,男性,78岁。蛛网膜下腔出血3天,现患者对强烈痛刺激有反应,基本生理反应存在,生命体征正常。此时患者处于
开标应由()主持,邀请所有投标人参加。
下列说法中错误的是()。
在心理测验中,对于非典型群体需要制定()。
义务感、责任感、是非感、善恶感属于()。
人性化的公共行政服务,不能依赖于具体公务人员的道德品行;改变传统的行政思维,也难以通过一纸通知就顺利实现。现代公共行政领域之宽泛、基层服务部门之繁杂、公务执法人员素质之不均,表明普遍意义上的服务行政很难通过简单的方式实现,持久性的效应必须确立在稳定的制度基
Initsmodemformtheconceptof"literature"didnotemergeearlierthantheeighteenthcenturyandwasnotfullydevelopedunt
最新回复
(
0
)