首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-01-23
60
问题
在顺序表(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/6Shp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件测试的过程是Ⅰ.集成测试Ⅱ.验收测试Ⅲ.系统测试Ⅳ.单元测试
在窗体上画一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Forn=1To20IfnMod3<>0Thenm=m+n\3Ne
在关系数据库设计中,设计关系模式是数据库设计中______阶段的任务。
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框,然后编写如下事件过程:PrivateSubCommand1_Click()n=Val(Text1.Text)
下列关于线性链表的叙述,正确的是
一个采用顺序存储结构的栈,其中top为栈顶指针,若以地址高端作栈顶,地址低端作栈底,那么进行进栈操作时,对top的操作为()。
下面不属于软件设计原则的是______。
执行下列语句后,显示输入对话框,此时如果单击“确定”按钮,则变量strInput的内容是:______。atrInput=InputBox(“请输入字符串”,“字符串对话框”,“字符串”)
设A="12345678",则表达式Val(Len(A,4)+Mid(A,4,2))的值为______。
数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。
随机试题
论述对驳回回避申请的救济程序。
我国服务出口收入主要来源于三大领域,这三大领域是()
激素传递的方式是
目前HPV感染的检测方法不包括
患者男,32岁,因剧烈腹痛来院就诊,在未确诊前,护士下列哪项措施不妥
在一次马拉松比赛中,某国运动员包揽了前四名,他们佩戴的参赛号码很有趣:运动员甲的号码加4,乙的号码减4,丙的号码乘4,丁的号码除以8,所得的数字都一样。这四个号码中有1个三位数号码,2个两位数号码,1个一位数号码,且其中一位运动员在比赛中取得的名次也与自己
有以下程序#includeinta=1,b=2;voidfun1(inta,intb)main(){printf("%d%d",a,b);}{funl(5,6);fun2();v
Therearealimitednumberofbooksonthissubjectinthelibrary.
Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage
Accustomedthoughwearetospeakingofthefilmsmadebefore1927as"silent",thefilmhasneverbeen,inthefullsenseofth
最新回复
(
0
)