首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
26
问题
在顺序表(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://jikaoti.com/ti/n0K0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
检查软件产品是否符合需求定义的过程称为()。
执行下面程序段的输出是()。Print1，2；Print3Print4；5
下列叙述中正确的是
有三个关系R、S和T如下：由关系R和s通过运算得到关系T，则所使用的运算为()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
窗体上有一个名称为VScroll1的垂直滚动条，为了设定单击滚动条两端箭头时的Value增量值，应设置的属性是
下列各组排序法中，最坏情况下比较次数相同的是()。
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger) IfIndex＝1Then Print"计算机等级考试" En
下列数据结构中，能用二分法进行查找的是()。
数据库设计中反映用户对数据要求的模式是( )。
随机试题
关于仓库的防火设置要求，错误的是()。
在变频器中常用的逆变管有()等几种。
通过合同评审，保证合同内容没有缺项漏项，合同条款没有文字歧义、数据不全、条款冲突等情形，合同组成文件之间没有矛盾。通过招投标方式订立合同的，合同内容还应当符合招标文件和中标人的投标文件的实质性要求和条件，这称之为合同的()。
1833年，芝加哥已成为美国国内外贸易的一个中心。南北战争之后，芝加哥由于其优越的地理位置而发展成为一个交通枢纽。到了19世纪中叶，芝加哥发展成为重要的农产品集散地和加工贸易中心。大量的农产品在芝加哥进行交易，当初人们沿袭古老的讨价还价的方式在大街上面对面
商业银行监管综合评级结构共分为()级。
朱老师在上课之前，先通过多媒体展示了四幅图片——藏戏面具、木雕傩面具、威尼斯纸面具和没带面具的普通人头像，然后提出问题，随后引出新课。朱老师的这种导入方法属于()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
Humansnotonlyloveeatingicecream,theyenjoy(1)_____ittotheirpets.Marketstudiesshowthattwothirdsofalldogowne
以下各项不属于开源嵌入式操作系统的是()。
What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyou【C1】______thunderorwatch
最新回复
(
0
)
