首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
admin
2013-04-26
50
问题
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
选项
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
学硕统考专业
相关试题推荐
建国初期,为稳定社会秩序和恢复经济,人民政府最迫切需要解决的问题是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
被许可人需要延续依法取得的行政许可的有效期的,应当在该行政许可有效期届满多少日前向作出行政许可决定的行政机关提出申请?()
假定MyClass为一个类,则该类的拷贝构造函数的声明语句为()。
A.推动作用B.营养作用C.气化作用D.防御作用E.固摄作用卫气的主要功能是()
小儿时期最常用于治疗心力衰竭的药物是()
若丙公司在请求丁银行付款遭到拒绝的情况下,向乙公司行使追索权,乙公司拒绝付款的正当理由有哪些?()
下列关于母线槽布线的说法,错误的是()。
有A、B、C三种浓度不同的盐溶液。若取等量的A、B两种盐溶液混合,则得浓度为17%的盐溶液;若取等量的B、C两种盐溶液混合,则得浓度为23%的盐溶液;若取等量的A、B、C三种盐溶液混合,得到浓度为18%的盐溶液,则B种盐溶液的浓度是()。
帮助学生适应大学生活模式的方法有哪些?
目前,我国社会组织包括()
刑罚威慑功能的对象是()。
最新回复
(
0
)