首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值 11,所需的关键码比较次数为 ______。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值 11,所需的关键码比较次数为 ______。
admin
2009-02-15
20
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值 11,所需的关键码比较次数为 ______。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找是用查找的关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或者右边,子表按相同的方法继续查找。本题中,与11比较的关键码分别为15,8,10,12,故比较次数为4。
转载请注明原文地址:https://kaotiyun.com/show/jrKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下关于IEEE802.16协议的描述中,错误的是
下列关于宽带城域网核心交换层特点的描述中,错误的是()。
Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。
下列关于宽带城域网汇聚层基本功能的描述中,错误的是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
若服务器系统可用性达到99.99%,那么系统平均无故障时间(单位:分钟)约为()。
电子邮件应用程序实现SMTP的主要目的是()。
在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是
结构化程序设计理论认为,实现良好的程序结构要应用______的分析方法。
让控件获得焦点,使其成为活动对象的方法是______。
随机试题
一座66/10kV的重要变电站,装有容量为16000kV.A的主变压器两台,采用蓄电池直流操作系统,所有断路器配电磁操作机构。控制、信号等经常性负荷为2000W,事故照明负荷为1500kW,最大一台断路器合闸电流为98A,根据设计规程,请回答下列问题。
借款人归还商业助学贷款是从其离校后次()开始。
合同当事人延迟履行后发生不可抗力的,不能免除责任。()
一般资料:求助者,女性,25岁,医院护士。案例介绍:求助者工作认真,几年来从未出现过差错。一年前其同事在工作中出了差错。受到了处分,求助者因此受到触动,工作更加认真仔细。给病人服药、打针、输液都要反复核对姓名、药名、剂量等。后来逐渐加重,一个病人
Ifyou’vegotanearforlanguages,askillofcodingorasteadyhandanddon’tfaintatthesightofbloodthenyourcareerlo
Faces,likefingerprints,areunique.Didyou【C1】______wonderhowitispossibleforusto【C2】______people?Evenaskilledwrite
Ulysseswaswrittenby______.
Kolb’sLearningStylesPsychologistDavidKolbpresentedhistheoryoflearningstylesin1984.I.Afour-stagecycleoflea
______Ilikeeconomics,Ilikesociologymuchbetter.
Whenaconsumerfindsthatanitemsheorheboughtisfaultyordoesnotliveuptothemanufacturer’s【B1】______forit,thefir
最新回复
(
0
)