首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
admin
2022-06-07
48
问题
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
选项
A、2,252,401,398,330,344,397,363
B、924,220,911,244,898,258,362,363
C、925,202,91 1,240,912,245,363
D、2,399,387,219,266,382,381,278,363
答案
C
解析
可以把这四个序列各插入一个初始为空的二叉排序树中,结果可以发现,C序列形成的不是一条路径,而是有分支的,可见它是不可能在查找过程中访问到的序列。
转载请注明原文地址:https://kaotiyun.com/show/Wj3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
两个站点之间的距离是10000km,信号在媒体上的传播速率为2×108m/s,线路的带宽是10kbps,现在发送一个3kb的数据包,那么需要()时间使得接收方收到数据。
前序遍历和中序遍历结果相同的二叉树为()。
在微程序控制器中,微程序入口地址是由()形成的。
下列给出的指令系统特点中,有利于实现指令流水线的是____。I.指令格式规整且长度一致Ⅱ.指令和数据按边界对齐存放Ⅲ.只有Load/Store指令才能对操作数进行存储访问
下面关于图的遍历说法不正确的是()。
假设路由器R存在两个接口,接口R1连接标准局域网,接口R2连接限制最大传输单元(MTU)的局域网,现在一个IP数据包从接口R1转发到接口R2,从R2链路上截获两个数据包的IP报头,如表1—3所列,请回答如下问题:(1)接口R2的最大传输单元是多少?(
死锁现象并不是计算机系统独有的。下列选项中,除()之外都是死锁的案例。
根据(),我们可以将计算机的发展史分为四代。
在唐德斯(F.C.Donders)的减法反应时实验中,A、B、C三种反应时分别代表简单反应时、选择反应时和辨别反应时,它们的关系为
医生能够通过患者的临床症状诊断疾病。这主要体现的思维特征是
随机试题
雨天安全行车的注意事项是什么?
关于放射性污染的防护政策,不甚合理的是()。
防烟排烟系统施工调试完成后,由()组织进行竣工验收。
对会计电算化档案管理要做到()工作。
个体工商户甲在某集贸市场从事服装经营。2009年1月,甲以生意清淡经营亏损为由,没有在规定的期限办理纳税申报,所在地税务所责令其限期申报,但甲逾期仍不申报。随后,税务所核定其应缴纳税款1000元,限其于15日内缴清税款。甲在限期内未缴纳税款,并对核定的税款
甲企业为增值税一般纳税人,主要从事电冰箱的生产和销售,2017年6月发生如下事项:(1)购进生产钢材一批,取得的增值税专用发票上注明价款280万元,委托某运输企业将该批钢材运回,取得承运部门开具的增值税专用发票上注明运费10万元。(2)进口钢材一批,支
A公司为房地产开发企业,与土地使用权及地上建筑物相关的交易或事项如下。(1)2011年1月10日,A公司购入的—宗土地使用权及地上建筑物,价款为16000万元,其中土地使用权的公允价值为10000万元.地上建筑物的公允价值为6000万元,上述土地使用及地
在服务的生产和消费过程中不涉及任何东西的所有权转移。这是指服务的()。
请按下面注释的提示将类B的构造函数定义补充完整。classA{inta;public:A(intaa=0){a=aa;}};classB:publicA{
InthepasttwoyearsI’vephoned,e-mailedanddinedwiththreepotential"idealhusbands."(Thisisaccordingtotheauntsor
最新回复
(
0
)