首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树中关键字由1~1 000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
设二叉排序树中关键字由1~1 000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
admin
2018-09-11
26
问题
设二叉排序树中关键字由1~1 000的整数构成,现要查找关键字为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://jikaoti.com/ti/e9fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
试述北伐战争的过程以及胜利的原因。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
如何认识“农奴制再版”现象?
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
1908年安庆新军起义是由()领导的。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
编写判定给定的二叉树是否是二叉排序树的函数。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
在网络中计算机接收的信号是()。
随机试题
妊娠合并急性病毒性肝炎妇女,下列措施正确的是( )。
下列是月经先期的病因是
A.流行性感冒、麻风病 B.流行性乙型脑炎、风疹 C.鼠疫、霍乱 D.传染性非典型肺炎、肺炭疽 E.传染性非典型肺炎、流行性感冒上述疾病中,属于丙类传染病的是
干扰素的抗病毒机制是
法的目的价值系统
钢筋机械连接的主要特点是()。
模板根据架立和工作特征可分为().
为降低企业劳动力成本,使H厂的产品在市场上更具有竞争优势,H厂长建议裁减一部分员工。经厂董事会讨论决定,率先裁减的是那些工作效率较为低下的员工,而不是像有些企业那样,根据工龄长短进行裁员。H厂的这个决定最应具备下列()项前提。
JoyceCarolOatespublishedherfirstcollectionofshortstoriesByTheNorthGates,in1962,twoyearsaftershehadreceived
IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh
最新回复
(
0
)