首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
admin
2022-06-07
22
问题
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
选项
A、2,252,401,398,330,344,397,363
B、924,220,911,244,898,258,362,363
C、925,202,911,240,912,245,363
D、2,399,387,219,266,382,381,278,363
答案
C
解析
可以把这四个序列各插入到一个初始为空的二叉排序树中,结果可以发现,C序列形成的不是一条路径,而是有分支的,可见它是不可能在查找过程中访问到的序列。
转载请注明原文地址:https://kaotiyun.com/show/Ok3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对无序的扑克排序,要求先排花色,再排大小,两次排序采用同种排序法,则应选用()。
下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是____。
下图是3个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB共用一个C类IP地址
在存储系统管理中,采用覆盖与交换技术的目的是()。
在支持多线程的系统中,进程P创建的若干个线程不能共享的是____。
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。请画出所构造的散列表。
虚拟存储器理论上的最大容量取决于()。
为使用户进程互斥地进入临界区,可以把整个临界区实现成不可中断的过程,即用户有屏蔽所有中断的能力。每当用户程序进入临界区的时候,屏蔽所有中断:当出了临界区的时候,再开放所有中断。你认为这种方法有什么缺点?
设n体交叉编址(低位交叉)存储器中每个体的存储字长等于数据总线宽度,每个体存取一个字的存取周期为T,总线传输周期为t,则T与t的关系以及读取地址连续的n个字需要的时间分别是()。
某次抽样调查研究显示,学生每天看电视的时间越多,他们的学习成绩越差。该研究属于()
随机试题
双胎多见的胎方位是
SettingEffectiveGoalsAvitalSchweitzer,17,isclearlygoal-directed.Sheworkshardtoachievethevarioustasksinher
A.迅速冰水洗胃后,行紧急内镜检查B.补充血容量C.补液,静脉滴注奥美拉唑D.禁食、补液,待止血后行内镜检查
上市交易的公司债券期限应在()年以上。
下列关于VAR的说法,正确的有()。
阅读下面这首词,然后回答问题。菩萨蛮.北固题壁郭麟青天欲放江流去,青山欲截江流住。侬也替江愁,山山不到头。片帆如鸟落,江住侬船泊。毕竟笑山孤,能留侬住无?词的上阕说“侬也替江愁”,下阕说“毕竟笑山孤”,“愁”
某同学认为学业求助是缺乏能力的表现,是对自我价值的威胁。该学生的成就目标定向类型属于()
A、 B、 C、 D、 A
【1】【2】
A.afterB.stormC.entitledD.illegalE.exaggerateF.beforeG.thunderH.interpretationI.agreedJ.qualifiedK.
最新回复
(
0
)