首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中，不能构成折半查找中关键字比较序列的是_______。
下列选项中，不能构成折半查找中关键字比较序列的是_______。
admin
2015-12-30
33
问题
下列选项中，不能构成折半查找中关键字比较序列的是_______。
选项
A、500，200，450，180
B、500，450，200，180
C、180，500，200，450
D、180，200，500，450
答案
A
解析
画出查找路径图，因为折半查找的判定树是一棵二叉排序树，看其是否满足二叉排序树的要求。
很显然，选项A的查找路径不满足。
转载请注明原文地址:https://kaotiyun.com/show/QBRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国对资本主义工商业采取和平赎买的政策内容和成功意义。
试比较两税法与摊丁入亩的关系。
下列作品中不属于“元曲四大家”作品的是()。
下列不是开始于战国时期的制度是()。
十字军东征的目标是解放圣地()。
编写判定给定的二叉树是否是二叉排序树的函数。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器
一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。
随机试题
下面句中表示条件复句关系的句子是（）
A．胃泌酸腺壁细胞B．胃泌酸腺主细胞C．胃窦、上段小肠的G细胞D．十二指肠、空肠黏膜内的S细胞E．十二指肠、空肠黏膜中的I细胞分泌内因子的是
()类似于建设项目环境影响评价大纲，它是环境影响评价工作的总体设计和行动指南，是编制环境影响报告书的主要技术依据，也是检查报告书内容和质量的判定标准。
根据机械性能和使用状态，可将高分子材料分为( )。
四川地貌以多山和高原为特色，山地、平原、盆地和高原四种地貌类型齐全。()
函数u=x2－2yz在点(1，－2，2)处的方向导数最大值为_______．
执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin
【B1】【B7】
Theteacherwarnedthatanyonewhowascaught(cheat)______duringthetestwouldbepunished.
ShoppersintheUKarespendinglessmoneyontoiletpapertosavemoney,researchhasshown.Penny-pinchingUKconsumersch
最新回复
(
0
)
