首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2013-02-23
26
问题
在顺序表(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四个。
转载请注明原文地址:https://kaotiyun.com/show/zsJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是()main(){chars[]＝"1234"，*ps；for(ps＝s；ps＜s+3；ps++)printf("%c"，ps)；printf("\n")；}
软件设计模块化的目的是【】。
以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#defineN30man(){ints[N
已知inta；floatb；所用的scanf调用语句格式为：scanf("a//%d，b=%f"，&a，&b)；为了将数据3和25.08分别赋给x和y，正确的输入应当是
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()
一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。
以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"
线性表的顺序存储结构和线性表的链式存储结构分别是()
软件测试与排错是两类相互联系而又性质不同的活动，在下述项目中，不具有排错活动特征的项目是______。
无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，则为【】。
随机试题
Stressisarelativenotion；onlywordswithtwoormores________canbesaidtohavewordstress．
营养调查
A、Stopsellingenergydrinkstocustomersunder16.B、Announcenewenergydrinkrestrictions.C、AskcustomerstopresenttheirI
ICSH和WHO推荐的血红蛋白测定参考方法是
男性，70岁，进行性排尿困难5年，加重1年，夜尿5～8次，尿线细、尿后滴沥，5年前车祸脑外伤，经神经外科治疗明显改善，无明显后遗症。如要明确病人有无前列腺增生所致的排尿困难，以决定是否行前列腺切除手术，最好行以下哪项检查
应用强心苷治疗慢性心功能不全，关于其疗效评价不正确的一项是
A．应认定为足以危害人体健康B．应认定为对人体健康造成严重危害C．应认定为对人体健康造成特别严重危害D．以生产、销售伪劣商品罪的共犯论处E．按照处罚较重的规定定罪生产、销售的假药被使用后，造成轻伤、重伤或者其他严重后果的()
下列属于城镇土地使用税纳税人的有()。
某社会福利院社会工作者小万为住院老人举办“生命教育”主题小组，小组进行到第二节，社会工作者播放“生命树”成长过程，协助组员建立对死亡的正常认识。现场部分组员由于直面“死亡”，产生恐惧、哀伤等情绪，并出现抗拒讨论的行为。针对这种情况，小万最适宜的做法是(
表中2005年国外游客到达人数高于出国旅游人数的国家有()。
最新回复
(
0
)
