首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
admin
2013-04-26
75
问题
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
选项
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
学硕统考专业
相关试题推荐
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
到1869年为止,人类已发现了多少种化学元素()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
以下()协议完成了从网卡到IP地址的映射。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
A、Becausehewrotehumorousstoriesandnovels.B、Becauseherejectedromanticismasaliteraryapproach.C、Becausehewasthef
电焊钳过热后可以浸在水中冷却后使用。
下列属于智能化系统二星级要求的是()。
建设项目的环境影响效果定量分析,一般采用直接市场法、()和意愿调查评价法进行量化分析。
预先披露的招股说明书(申报稿)是发行人发行股票的正式文件,应含有价格信息,但发行人不得据此发行股票。()
以下关于顾客满意盼说法,正确的是()。[2006年真题]
下列做法体现了全心全意服务群众的是()。
阿拉伯人被誉为“东西方文明交流的使者”,对世界文化的传播与交流做出过重大贡献。下列史实不能说明这一观点的是:
能量代谢指的是生物体与周围环境能量交换和存在于生物体内的物质代谢所产生的机械能、化学能、热能及光、电等能量的相互转化和代谢变化的总称。根据上述定义,以下哪项属于能量代谢?()
四行二局一库
最新回复
(
0
)