首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
59
问题
在顺序表(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全国计算机二级
相关试题推荐
确定复选框是否选中,应该访问的属性是______。
以下程序运行后输出的结果是______。Forj=iTo4GoSubs:m=m+1/nNextjPrintm;nEnds:n=j*(j+1)Return
当a=1、b=3、c=5、d=4时,执行下面一段程序后,x的值为______。Ifa<bThenIfc<dThenx=1ElseIfa<cThen
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
在窗体上画一个名称为Text1的文本框,要求文本框只能接收大写字母的输入。以下能实现该操作的事件过程是A.PrivateSubText1_KeyPress(KeyAsciiAsInteger)IfKeyAscii<65or
软件动态测试大致可以分为【】测试法和黑盒测试法
用软件开发的结构化生命周期的方法将软件生命周期划分成
注意:下面出现的“考生文件夹”均为C:\wexam\25160002。请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个水平滚动条,其名称为HScroll1,然后通过属性窗
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。
关系代数是以【】为运算对象的一组高级运算的集合。
随机试题
门诊开诊前,门诊护士应
刘某租住陈某之房,租期至1998年8月,陈某欠刘某10万元债务,应于1998年7月至1998年8月归还,陈某尚未还债,但要求收回房屋和租金。刘某不可以()。
下列哪一段时间应计入一审案件审理期限?()
有色络合物的摩尔吸光系数(ε)与下述各因素有关的是()。
假设快速出口滑行道与跑道交叉角为α,α可以取为()。
下列各项中,符合《支付结算办法》规定的有()。
根据增值税法律制度的规定,下列各项中,增值税一般纳税人应当开具增值税专用发票的是()。
下列各项中,不属于职工福利费用的是()。
5M1E的5M中,()是最活跃的因素。
设有“供应者”关系模式:Supplier(Sname,Saddress,Item,Price),其中各属性分别表示供应者名、供应者地址、货物名称、货物售价,一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中,存在一些问题,其中不正确的说法是
最新回复
(
0
)