首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
admin
2022-06-07
21
问题
设二叉排序树中关键字由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
学硕统考专业
相关试题推荐
某计算机存储器按字节编址,虚拟(逻辑)地址空间大小为16MB,主存(物理)地址空间大小为1MB,页面大小为4KB;Cache采用直接映射方式,共8行;主存与Cache之间交换的块大小为32B。系统运行到某一时刻时,页表的部分内容和Cache的部分内容分别如
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0<p<n)个位置,即将R中的数据由(X0,X1,…,Xn-1)变换为(Xp,Xp+1,…Xn-1,X0,X1,…,Xp-1)。要求:
用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是_______。
网络层有哪些设备?各自的特点有哪些?
虚拟存储器理论上的最大容量取决于()。
结合FTP协议执行过程的分析,总结自己对网络体系结构中各层协议之间的关系,以及对网络协议的理解。
某指令流水线分为五级,分别完成取址(IF)、译码并取数(ID)、执行(EX)、访存(MEM)、写结果(WR)。设完成各阶段操作的时间依次为:90ns,60ns,70ns,100ns,50ns。试问:流水线的时钟周期应取何值?若第一条和第二条指令发
光纤分为单模光纤和多模光纤,这两种光纤的区别是()。
一项研究调查了不同性别的成年人对在公众场合吸烟的态度,结果如表所示。那么,性别与对待吸烟的态度之间的相关系数是
在2×3的实验设计中,研究的因素有
随机试题
试述骨肿瘤的治疗原则。
筋瘤火旺血燥型应选用何方肉瘤肝郁痰凝型应选用何方
下列关于生物药剂学的叙述,错误的是()
幼儿营养不良首先出现皮下脂肪减少的部位是
某建设单位经相关主管部门批准,组织建设某项目全过程总承包(即EPC模式)的公开招标工作。该工程工期定为2年,考虑到各种因素的影响,决定该工程在基本方案确定后即开始招标,招标程序如下。1.组织评标。2.招标文件的澄清与修改。3.成立该
下列属于单位债权的是()。
我国古代宫殿布局“左祖右社”体现了中国礼制思想中()的思想。
研究人员做了一项长达12年的跟踪调查的研究项目,其主题是验证人类对音乐的敏感性和感受力。他们选取了80个出生三个月左右的婴儿作为样本。经测试,其中65个婴儿对音乐的节奏有明显反应,15个婴儿无明显反应。当这些孩子成长到9至12岁时,进行最后的测试,研究人员
证明下列不等式:
若输入字符串:abcde<回车>,则以下while循环体将执行【】次。while((ch=getchar())==’e’)printf("*");
最新回复
(
0
)