首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
admin
2022-06-07
32
问题
设二叉排序树中关键字由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
学硕统考专业
相关试题推荐
如果一台主机的IP地址为192．168．0．10，子网俺码为255．255．255．224，那么主机所在网络的网络号占IP地址的位数是()。
前序遍历和中序遍历结果相同的二叉树为()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
任意给定1，2……．，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2……．，n)的一个排列p1，p2……．pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形
只适合顺序存取，不提供随机存取功能的存储介质是()。
设哈希表长m=14，哈希函数日(key)=keymod11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是()。
网络层有哪些设备?各自的特点有哪些?
作业管理的主要任务包括作业输入、作业处理和作业输出。其中，作业处理的工作是()。Ⅰ．作业调度；Ⅱ．作业控制Ⅲ．作业后备
测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。
随机试题
毛细血管基底膜可形成钉状突起，见于
下列账户中，借方登记增加的有()。
A公司将一项专有技术转让给B公司，拟采用利润分成的方法，该专利系5年前从国外引入，账面成本180万元，三年间物价累计上涨为15%，该专有技术保护期为15年，已过了5年，尚可保护10年，经专业人员测算，该专有技术成本利润率达到250%。B公司购买该专有技术
公开披露基金信息的禁止行为，不包括()。
A公司为支付货款，向B公司签发一张由甲银行承兑的汇票。B公司取得汇票后，将汇票背书转让给C公司。C公司在汇票的背面记载“不得转让”字样后，将汇票背书转让给D公司。其后，D公司将汇票背书转让给E公司，但背书签章颠倒了位置，后E公司又将汇票背书转让给
下列有关资产税务处理的表述中，正确的有()。
下列有关无形资产会计核算的表述中，符合《企业会计准则--无形资产》规定的有()。
市场营销管理过程包括哪几个主要步骤?
Forgetmilkydrinks,hotwaterbottlesorcurlingupwithagoodbook.Therealsecrettoagoodnight’ssleepmaybewhereyou
PASSAGETHREEWhathasGedachtniskirchebeenremodeledtomark?
最新回复
(
0
)
