首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
admin
2013-04-26
48
问题
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
选项
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
学硕统考专业
相关试题推荐
到1869年为止,人类已发现了多少种化学元素()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
以下()协议完成了从网卡到IP地址的映射。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
高度为7的AVL树最少有()个结点。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
大小半夏汤可同治呕吐,两证在病因病机、症状、治法、药物组成上有何不同?
债券发行中的中介机构通常包括()
患者,女,39岁。反复上腹痛伴反酸10年,近来疼痛加剧,服抗酸药不能缓解。近1周来上腹痛伴呕吐,呕吐量较大,呕吐物带有发酵味。查体:上腹部压痛,有振水音。该患者最可能的诊断是
A.美托洛尔B.卡托普利C.哌唑嗪D.硝苯地平E.氢氯噻嗪最易引起低钾血症的降压药是()
下面关于航摄倾角的描述正确的是()。
根据诉讼时效法律制度的规定,下列各项中,可导致诉讼时效中断的情形有()。
Bass等人最初将变革型领导划分为六个维度,后来又归纳为三个关键性因素。Avelie在其基础上将变革性领导行为的方式概括为四个方面。其中,领导者对追随者寄予很高的期望,通过动机激励使他们投身于实现组织愿景的事业中去的方式称为()。
杂志:书刊:阅读
TheuseofdeferentiallanguageissymbolicoftheConfucianidealofthewoman,whichdominatesconservativegendernormsinJa
Longhistories,placesofinterests,Asianflavor,cost-effectiveproductsanddeliciousfood,majorfactorsthataffectinterna
最新回复
(
0
)