首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
admin
2022-06-07
49
问题
设二叉排序树中关键字由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
学硕统考专业
相关试题推荐
若某文件系统索引结点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是_______。
设系统缓冲区和用户工作区均采用单缓冲,从外设读入1个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读入并分析2个数据块的最短时间是_______。
网络环境中进程间通信是要涉及两个不同主机的进程,因此考虑到进程标识和多重协议的识别,一个完整的进程通信标识需要一个()来表示。
已知有一维数组A[0.,m×n一1],若要对应为m行、n列的矩阵,将元素A[k](0≤k<m×n)表示成矩阵的第i行、第j列的元素(0≤i<m,0≤j<n),则下面的对应关系是()。
写一个Heaplnsert(R,key)算法,将关键字插入到堆R中,并保证插入后R仍是堆。请分析算法的时间复杂度。提示:将key先插入R中已有元素的尾部(即原堆的长度加1的位置,插入后堆的长度加1),然后自下往上调整,使插入的关键字满足堆性质。
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。仅从铺设费用角度出发,给出所有可能的最经济的光纤铺设方案(用带权图表示),并计算相应方案的总费
在2×3的实验设计中,研究的因素有
以“内省法”作为主要研究手段的心理学派是
对待人类被试的基本原则不包括
随机试题
简述新中国的成立标志着中国历史开辟了一个新纪元。
金属铝的两性指的是酸性和碱性。
“DZ包餐”公司的经营发展“DZ包餐”是一家提供全方位包餐服务的公司,是上海某大饭店的下岗工人李杨夫妇于1994年创办的,如今已经发展成为苏锡常和杭嘉湖地区小有名气的餐饮服务企业之一。“DZ包餐”的服务分为两类:递送盒饭和套餐服务。盒饭主
Thatisthereason______Maryfailedtocometothemeeting.
患者,男,62岁。上颌义齿使用2年,近期感觉义齿松动,有食物滞留基托内,咀嚼时痛,昨日折断。查:基托式可摘局部义齿(缺失),基托正中折断,其中有一块基托丢失,腭隆突较大,伸长。根据患者的主诉,义齿修理完毕后,不必要的处理是
高血压危象可选用
学校要组建一支民乐队,其基本的乐器组是()。
不少学校开展“校园明星”评选活动,这里所使用的德育方法是()
最高人民法院巡回法庭先后在深圳、沈阳正式设立,负责审理跨行政区域重大行政和民商事案件。关于设立巡回法庭的意义,下列哪些理解是正确的?()
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod,它们分别表示行星距太阳的距离和行星的公转
最新回复
(
0
)