首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。
admin
2013-04-26
76
问题
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。
选项
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年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
随机试题
《新书》的作者是()
刺激胃液分泌增多的因素的()
目前认为对冠心病猝死有预防价值的药物是
A、分子中有咪唑并噻唑结构B、分子中有嘧啶结构C、分子中有喹啉结构D、分子中有过氧基结构E、分子中含有硫原子青蒿素（）。
下列有关当事人请求一并审理行政争议相关的民事争议的说法正确的有：()
下列解释合同文件的优先顺序正确的是()。
[2004年]据估计，今天在美国有6000家公司推行“雇员拥有股票计划”，其中包括西尔斯一罗伯克百货公司、美国电话电报公司等。“雇员拥有股票计划”在这些公司的推行，使工人们积极地经营他们的公司，产生了一种充满活力的责任感，在生产率、高质量和低成本等方面取得
Idon’tteachbecauseteachingiseasyforme.
操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在OS/2中，这个记录表称为()。
______ofdangerinthestreetatnight,shehadtogohome,withafriend______her.
最新回复
(
0
)
