首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中，不能构成折半查找中关键字比较序列的是_______。
下列选项中，不能构成折半查找中关键字比较序列的是_______。
admin
2015-12-30
32
问题
下列选项中，不能构成折半查找中关键字比较序列的是_______。
选项
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
学硕统考专业
相关试题推荐
晚清时期下列武装力量出现的先后顺序是()。
对人文主义核心内容的表述，准确的是()
洋务运动的主要作用集中在()
元代对边疆地区的统治方式不同于其他三地的一地是()。
简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)
试述孙中山在旧民主主义革命时期的主要革命活动。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
武昌起义后，全国革命形势发展的同时也潜伏着失败的危机，这主要是由于()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。
随机试题
1992年日本颁布了()，允许商业银行通过设立证券子公司的形势进入证券业务。
词是语言中最小的语音语义结合体，是能够独立运用的最小的语言单位。()
(2010年10月)制约国家机构设置的自然与人文环境有_______、_______、_______、_______、_______。
下列属于主要的国际常设仲裁机构的有()
战后资本主义经济危机和再生产呈现出的特点有()
下列检查中最具诊断价值的是（ ）。最可能的诊断是（ ）。
人的身心发展的一般规律中，体现了个体发展过程中从量变到质变、从低级到高级的发展规律的是其发展的()。
埃及金字塔的建筑始于()。
长征初期，博古等犯的错误是()。
某软件公司项目的利润分析如下表所示。设贴现率为10％，则第二年结束时的利润总额净现值为元。
最新回复
(
0
)
