首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
20
问题
在顺序表(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全国计算机二级
相关试题推荐
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
现有如下程序:PrivateSubCommand1_Click()s=0Fori=1To5s=S+f(5+i)NextPrintSEndSubPublicFun
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
下列叙述中正确的是()。
有三个关系R、S和T如下:由关系R和s通过运算得到关系T,则所使用的运算为()。
构成计算机软件的是
有两个关系R、S如下:由关系R通过运算得到关系S,则所使用的运算为()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
数据库技术的根本目标是()。
随机试题
Moneyisusedforbuyingorsellinggoods,formeasuringvalueandforstoringwealth.Almosteverysocietynowhasamoneyecon
胃幽门梗阻腹腔内大量积液
决定糖代谢时产生的丙酮酸代谢去向的是
根据《刑法》规定,刑罚的主刑包括()。
下面四个选项中,说法不正确的一项为()。
(2007年)设直线的方程为则直线()。
南北美洲的分界线是()。
Theinitialfundofgeneralscientificknowledgeisaninvaluableasset(财产),buttheyoungresearchworkershouldhavenoillusi
PASSAGEFOURWhowillbenefitmostfromtheestate-taxrepealinpractice?
NewDiscoveriesofPublicTransportA)AnewstudyconductedfortheWorldBankbyMurdochUniversity’sInstituteforSciencean
最新回复
(
0
)