首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-04-15
87
问题
在顺序表(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/JpXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值PvivateSubCommand1_Click() DimPIAsDouble，xAsDouble，kAsLong，signAsI
编写如下程序：PrivateSubCommand1_Click()Fori=1To4PrintSpace(12-3*i);Forj=1ToiPrintj;
现有如下程序：PrivateSubCommand1_Click()s=0Fori=1To5s=s+f(5+i)NextPrintsEndSubPublicFun
检查软件产品是否符合需求定义的过程称为()。
现有如下程序：PrivateSubCommand1_Click()s=0Fori=1To5s=S+f(5+i)NextPrintSEndSubPublicFun
下面程序执行时，输出的结果是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri=10Doi=i+jForj=10ToiS
在考生文件夹下有一个工程文件Sjt4．vbp，相应的窗体文件为sjt4．frm，在窗体上有一个文本框和一个命令按钮。程序运行后，单击命令按钮，即可计算出1一1000范围内能被7整除或被5整除的整数的个数，并显示在文本框中。在窗体的代码窗口中，已给出了部分程
下列各组排序法中，最坏情况下比较次数相同的是()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommand1Click()DimsAsDoubles=0：i=1DoWhilei
随机试题
___________往往是类风湿关节炎最早出现的关节症状。
有关香豆素类的叙述，错误的是：
双肺叩诊过清音见于叩诊患侧呈鼓音见于
能改善糖耐量，降低胰岛素水平，增加胰岛素的敏感性，推荐作为慢性心力衰竭的一线治疗药的是()。
休闲度假游的三种常见形式是指()
模仿，指在没有外界控制的条件下，个体受到他人行为的刺激，自觉或不自觉地使自己的行为与他人相仿。根据上述定义，下列哪一行为不属于模仿?()
设g(x)在[a，b]连续，f(x)在[a，b]二阶可导，f(a)=f(b)=0，且对x(a≤x≤b)满足f"(x)+g(x)f’(x)一f(x)=0．求证：当x∈[a，b]时f(x)≡0．
某企业职工关系。EMP(E_no，E_name，DEPT，E_addr，E_tel)中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no，E_limit，E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“
根据域名代码规定，表示教育机构网站的域名代码是
【S1】【S2】
最新回复
(
0
)
