首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中，不能构成折半查找中关键字比较序列的是_______。
下列选项中，不能构成折半查找中关键字比较序列的是_______。
admin
2015-12-30
69
问题
下列选项中，不能构成折半查找中关键字比较序列的是_______。
选项
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
学硕统考专业
相关试题推荐
以下不是巴黎和会的主要议题的是()
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()
关于《荷马史诗》的叙述不正确的是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
美国首次提出争夺世界霸权的纲领性文件是()。
编写判定给定的二叉树是否是二叉排序树的函数。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
有关虚拟设备的论述中，正确的是()。
CRT显示器显示图形图像的原理是图形图像()。
随机试题
吴茱萸汤、小建中汤、理中丸三方均具有的功用是()(1998年第48题)
Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoccurrencesofshortagesanddroughtsarecausingfami
构成广告主题的要素有()
A．ClB．t1/2C．βD．VE．AUC表观分布容积的表示方式是()。
一胎龄34周早产儿目前生后3周，为预防缺铁性贫血护士应提醒家长为小儿补充铁剂的时间是
规范性法律文件系统化的方式有( )。
某公司拟向租赁公司租赁一台设备，该设备价格为50万元，租期为5年，每年年末支付租金，折现率为10%，附加率为4%。采用附加率法，该企业每年向租赁公司支付租赁费为()万元。
()是为证券集中交易提供场所和设施，组织和监督证券交易，实行自律管理的法人。
某企业按弹性预算方法编制费用预算，预算直接人工工时为5万小日寸，变动成本为50万元，固定成本为30万元，总成本费用为80万元；如果预算直接人工工时达到7万小时，则总成本费用为()万元。
从科学层面来看，所谓“味精致癌论”更多是危言耸听。平时在使用味精时，考虑到谷氨酸钠的分子特性，酸碱性较大的菜品不宜加入味精调味。从口感的角度来看，添加味精时也要注意温度，70℃～90℃为最宜。炒菜一般在菜肴出锅前加入，为了防止脱水生成焦谷氨酸钠，丢失鲜味；
最新回复
(
0
)
