首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
admin
2022-06-07
53
问题
设二叉排序树中关键字由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
学硕统考专业
相关试题推荐
硬盘查找时间的含义是()。
某计算机系统,它的FCB占64B,一个磁盘块的大小为1KB,采用1级目录,假定文件目录中有3200个目录项,则查找一个文件平均启动盘块的次数是()。
用户在删除某文件的过程中,操作系统不可能执行的操作是
指令系统中采用不同寻址方式的目的主要是()。
对输入输出系统产生决定性影响的基本要求是()。I.异步性;Ⅱ.同步性;Ⅲ.分时性;Ⅳ.实时性;V.设备相关性;Ⅵ.设备无关性;
如果本地域名服务器无缓存,当采用递归方法解析另一网络某主机域名时,用户主机、本地域名服务器发送的域名请求消息数分别为____。
某网络中的路由器运行OSPF路由协议,表5-1是路由器R1维护的主要链路状态信息(LSI),图5-3是根据表5-1及R1的接口名构造出来的网络拓扑。请回答下列问题:按照迪杰斯特拉(Dijkstra)算法的策略,依次给出R1到达图5-3中子网192.
某计算机采用页式虚拟存储管理方式,按字节编址,虚拟地址为32位,物理地址为24位,页大小为8KB;TLB采用全相联映射;Cache数据区大小为64KB,按2路组相联方式组织,主存块大小为64B。存储访问过程的示意图如下。请回答下列问题。为什么Cac
医生能够通过患者的临床症状诊断疾病。这主要体现的思维特征是
随机试题
Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter
肿瘤流行病学的研究目的是
A.卡泊芬净B.两性霉素BC.氟康唑D.灰黄霉素E.特比萘芬多烯类抗真菌药()。
会计档案的定期保管期限不包括()。
下列事件不符合科学依据的是()。
(1)原因很简单,会做生意的人不会去关注和解决社会问题,而真正帮助弱势群体做社会服务的人又缺乏经商的观念、能力和技巧(2)在这个背景之下,香港开办社会企业的往往不是社区里的个人,而是成熟的社会服务机构(3)因此社会企业在香港就像是机构的附属一样,缺乏创
马王堆汉墓帛画描绘的主题思想是()。
资本的有机构成是()。
领导让你和小李共同举办晚会,但是小李在上次的晚会组织过程中犯了错误,领导对小李印象不佳,小李也不配合你的工作,你怎么做小李的工作?
Ifeelthatwemustrespectthispointofviewandaccepttheconvictionofthemanypeoplewhoholdit,becausethatishowthe
最新回复
(
0
)