首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树中关键字由1~1 000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
设二叉排序树中关键字由1~1 000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
admin
2018-09-11
38
问题
设二叉排序树中关键字由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://kaotiyun.com/show/zvRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
宋在金的压力下，不得不杀了降宋的原辽将()，以其首献于金朝，这对于原辽降于宋朝的将领产生了极大的消极影响
“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
()是德国陆军在第二次世界大战中遭到的第一次沉重打击，它标志着德国闪击战的破产。
斯大林模式形成的标志()。
文艺复兴运动兴起的时间是()。
原始群是以()为纽带而组成的社会组织形式。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。
随机试题
简述中国经济发展进入新常态的表现及如何适应和引领经济发展新常态。
下列关于网络营销概念的说法中，错误的是()
针对饭前洗手问题，开展了全球范围内的调查。调查显示拥有大学以上学历的人和没有大学以上学历的人群存在着非常显著的差异。请问该健康问题中，最突出的影响因素是()
A、B、C债券的基本信息如下：面值100元，期限一年(2017．5．1～2018．4．30)，年利率6％，一次还本付息；2017年6月1日，A基金在银行间市场上买入A、B、C债券10000手，交易净价101元，截至2017年5月31日该债券的应付利息是
()是企业组织内部依据具体分工，在同一级机构、职能业务人员之间的信息传递。
《公安机关人民警察内务条令》和《人民警察法》一样，是由全国人大常委会颁布实施的。()
俗话说“装龙像龙，装虎像虎”。演员演岳飞就应该像岳飞，演秦桧就应该像秦桧，要做到“非我”。但只是像岳飞像秦桧，而不能也不应该使自己就变成岳飞，变成秦桧。演员不应该完全丢掉自己。他仍应该让人透过他的表演，感知到他对他所演的角色的爱憎感情，而完成他的最高任务。
epidemiology
Doyouagreeordisagreewiththefollowingstatement?Itismoreimportantforstudentstostudyhistoryandliteraturethanit
A、Theyarecheckedout.B、Theyarespeciallycoded.C、Theyareinspectedbytheguard.D、Theyaremarkedwithcoloredlabels.B选
最新回复
(
0
)
