首页
登录
公务员类
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列
题库
2022-08-02
39
问题
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。A.2,252,401,398,330,344,397,363B.924,220,911,244,898,258,362,363C.925,202,911,240,912,245,363D.2,399,387,219,266,382,381,278,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://tihaiku.com/gongwuyuan/2555162.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
以下各项中,不属于比率指标的类型是()。A.构成比率 B.定基动态比率 C
下列各项中会影响项目终结点的现金流量的有()。A.最后一期的营业现金流量 B
下列各项中,不属于融资租赁租金构成项目的是()。A.租赁设备的价款 B.租赁
下列指标中属于构成比率的有()。A.制造费用比率 B.产值成本率 C.直接
下列各项中,构成风险管理基本流程的是()。A.收集风险管理初始信息 B.确定
各项预算中,构成全面预算体系最后环节的是专门决策预算。
信用条件是指销货企业要求赊购客户支付货款的条件,其构成要素包括下列各项中的( )
产品成本是由费用构成的,因此企业发生的费用就是产品成本。()
DA制造企业甲产品在生产过程中发现不可修复废品一批,该批废品的成本构成为:直接材
设置成本项目可以反映产品成本的构成情况,满足成本管理的目的和要求,有利于了解企业
随机试题
Theydesirethatthetourleader______themimmediatelyofanychangeinplans.
ThoughagreeingwithDescartesthatconsciousnessandextensionare
Whatpartofthemuseumflooded?[br][originaltext]Dozensofvaluablepainting
Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturetha
下列指数中属于数量指数的是()。A.产量指数 B.价格指数 C.单位成本指
经间期出血肾阴虚证的治法是()A.健脾益气,固冲调经 B.滋肾养肝,固冲
公讧员办理公证事务应遵循的原则包括()。A:真实、合法原则 B:法定与自愿相结
患者,男,30岁,一个月前出现发热、头痛、呕吐。在当地医院用抗生素治疗后症状消退
2014年11月1日第十二届全国人民代表大会常务委员会第十一次会议通过了关于设立
在潮湿和易触及带电体场所的照明电源电压最高为()V。A.12 B.24
最新回复
(
0
)