首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
46
问题
在顺序表(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
单击窗体，可以弹出如图所示对话框的程序为
下面属于工具(支撑)软件的是()。
以下关于函数过程的叙述中，正确的是()。
在考生文件夹中有一个工程文件sjt5．vbp。该程序的功能是从in5．瞰文件中读入40个数据，统计这些数据中素数的个数，并找出所有素数中最小的素数(判断素数的函数已给出)。最后将查找和统计的结果分别显示在标签Labe14和Labe13中(窗体外观如图所示)
在E盘当前目录文件夹下建立一个名为“Student．txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimsAsDoubles=0：i=1DoWhi
下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值PvivateSubCommand1_Click() DimPIAsDouble，xAsDouble，kAsLong，signAsI
随机试题
拍粉、粘皮应注意：粉料潮湿________，将导致粉料不能均匀地包裹在原料表面。
A．急性浆液性牙髓炎B．牙髓充血C．慢性闭锁性牙髓炎D．慢性溃疡性牙髓炎E．慢性增生性牙髓炎
颈嵴是
在其他填料填筑前，填石公路路堤最后一层的铺筑层厚度不大于()mm。
下列应填制转账凭证的业务是( )。
确立会计核算空间范围所依据的会计基本假设是（ ）。
《会计法》规定，对单位直接负责的主管人员和其他直接责任人员可以处2000元以上2万元以下罚款的行为有()。
小赵是负责社区残疾人事务的社会工作者，经过需求评估后发现，社区的一些残疾人在家庭日常生活、出行等方面存在诸多不便，缺乏关心和照顾。小赵拟从中观层面介入，适宜的做法是()
阅读下面的程序：#include＜iostream．h＞voidmain(){intx；cin＞＞x；if(x++＞5)cout＜＜x＜＜endl；else
Whilethetotalnumberoffarmersengagedinagriculturalproductionisbarelyhalf______itusedtobein1959,thesizeofthe
最新回复
(
0
)
