首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次?
在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次?
admin
2013-05-30
126
问题
在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次?
选项
A、2
B、3
C、4
D、不确定
答案
4
解析
第一次与25比较，第二次与10比较，第三次与16比较，第四次与 18比较，所以应比较4次。
转载请注明原文地址:https://www.kaotiyun.com/show/87qZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设有关系R=(A，B，C)。与SQL语句SELECTDISTINCTAFROMRWHEREB=17等价的关系代数表达式是()。
按先序遍历树林得到的结点序列正好与______遍历对应的二叉树。
哈希表的平均查找长度()。
关于因特网中主机的IP地址，叙述不正确的是()。
若D1={a1,a2,a3}，D2={b1,b2,b3}，则D1×D2集合中共有元组【】个。
下列叙述不正确的是
从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组，属于什么运算?
下列叙述正确的是
Internet上的计算机地址有两种表示形式：【】与域名。
PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是
随机试题
在市场营销信息系统中，利用各种方法收集和提供企业营销环境最新发展信息的是()
对胃肠道内分泌细胞的叙述，正确的是
甲公司诉省林业局案案情简介：经工商局核准，甲公司取得企业法人营业执照，经营范围为木材切片加工。甲公司与乙公司签订合同，由乙公司供应加工木材1万吨。不久，省林业局致函甲公司，告知按照本省地方性法规的规定，新建木材加工企业必须经省林业局办理木材加工许可证后，
纳税人发生的下列捐赠中，不允许在税前扣除的是()。
下列关于有限责任公司监事会的表述正确的有()。
下列各项中，能够表明法人或其他经济组织具有纳税担保能力的有()。
对A市居民参加体育锻炼的情况进行的调查表明，经常参加体育锻炼的居民由两年前的6．5％上升到现在的7．2％。但是该市最大的健身中心却表示，近两年来该中心的顾客数略有下降。以下各项除了哪一项，都有助于解释上述矛盾?
N-ISDN网络提供基本接口速率时，一路语音占用的数据传输率占用其信道带宽的比例是(33)。
指令ADD CX，[SI+10H]中源操作数的寻址方式是( )。
Thesubjectyouaregoodatinschoolmay________.
最新回复
(
0
)
