首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
58
问题
在顺序表(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://www.kaotiyun.com/show/JpXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下通用过程:PublicFunctionFun(xStrAsString)AsStringDimtStrAsString,strLAsIntegertStr=“”strL=Len(xStr)
下列与队列结构有关联的是
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算,排除C和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为( )。
VisualBasic集成环境的"工程"菜单(部分)如图所示。为了编写全局变量和通用过程,要为当前工程创建一个新的.bas文件,为此,应在菜单中选择的是
在软件设计中不使用的工具是( )。
在考生文件夹下有一个工程文件Sjt4.vbp,相应的窗体文件为sjt4.frm,在窗体上有一个文本框和一个命令按钮。程序运行后,单击命令按钮,即可计算出1一1000范围内能被7整除或被5整除的整数的个数,并显示在文本框中。在窗体的代码窗口中,已给出了部分程
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
有以下程序 main( ) { inta;charc=10; floatf=100.0;doublex; a=f/=c*=(x=6.5); printf("%d%d%3.1f%3.1f\n",a,c,f
______是构成C语言程序的基本单位。
随机试题
在整铸支架的组成部分中,连接人工牙的部分是A.支托B.大连接体C.小连接体D.网状连接体E.邻面板
心脏听诊,听到“大炮音"应考虑
工程档案管理制度是建设项目信息管理任务中()方面的工作。
为充分进行注浆控制,应采用的控制方法是()。
申请个人汽车贷款时,可以由经销商包办从借款申请到签订合同的全部手续。()
提供保证担保方式的个人住房贷款适用于期限不超过_____年的贷款,贷款额度不得超过所购住房价值的____。()
实际利率是由名义利率扣除()后的利率。
居民消费水平受多种因素的影响,其中主要因素是()。
微机上广泛使用的Windows是()。
Youwillheartwotelephoneconversations.Writedownonewordornumberinthenumberedspacesontheformsbelow.CONVERSA
最新回复
(
0
)