首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-02-23
52
问题
在顺序表(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/UXJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下定义和语句，则*(*(p+2)+1)的值为【】。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；
阅读下面程序，则程序的执行结果为【】。#include"stdio.h"main(){inta=30，b=20，z；z=fun(a+b，a-b)；printf("
【】是数据库设计的核心。
若变量a、i已正确定义，且i已正确赋值，合法的语句是______。
关系代数运算是以______为基础的运算。
不合法的main函数命令行参数表示形式是()
设有如下的函数funct(x)floatx；{x*＝x；printf("\n%d"，x)；return(x)；}则函数的类型()
下列选项中小属于结构化程序设计方法的是______。
下列不属于静态测试方法的是______。
模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中，具有最强内聚的一类是______。
随机试题
BaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilthemenwerein
肾盂肾炎可并发
下列各项中，属于内包的优势的有()。
下列各类房地产中，特别适用于成本法估价的是()。[2006年考题]
定轴轮系的传动比的正负取决于( )。
与企业生产经营理念的发展相呼应，客户的消费观念也经历了不同阶段。下列关于客户消费观念的变化过程，说法正确的是()。
LB公司是国内知名软件企业。该公司在2008年以前主要通过向目标市场成员直接寄发企业商品目录来寻求顾客的订购或问询。2008年1月，公司开始运行“LB”网站，开创了公司营销的新模式。公司在网站上发布各种软件测试版及共享版供上网者下载使用，然后通过留言簿、E
某超市购进A，B两种香油共200瓶，总预算1420元，其中A种香油每瓶进价6．5元，售价8元；B种香油每瓶进价8元，售价10元。若期望利润不低于339元，有几种购货方式?
EarlycriticsofEmilyDickinson’spoetrymistookforsimplemindednessthesurfaceofartlessnessthatinfactsheconstructedw
Theearthisnottheonly【C1】______thattravelsaroundthesun.Withitareeightotherplanets,fellowmembersofthesun’sfam
最新回复
(
0
)
