首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
24
问题
在顺序表(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/eZn0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于以下程序段,设a和q都是整型变量,┇a=q;Loop:if(a==0)gotoEnd;Elseif(a>0){printf("&");a--;gotoLoop;}
程序设计语言的基本成分是数据成分、运算成分、控制成分和
设有以下说明语句typedefstruct{intn;charch[8];}PER;则下面叙述中正确的是
以下程序的功能是:给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr;floats;scanf("%d",&);s=*π*r*r;printf
计算机系统的组成是______。
在关系型的数据库管理系统中,3种基本关系运算是______。
软件系统生命周期的第一个阶段是______。
若一个外部变量的定义形式为staticintx;,那么,其中static的作用应该是______。
关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。
随机试题
域名系统的主要功能是什么?域名系统中的根服务器和授权服务器有何区别?授权服务器与管辖区有何关系?
PreparingtheChineseNewYear①OfallthetraditionalChinesefestivals,theNewYearisthemostelaborate,colorful,and
肠梗阻的基础疗法。哪项不正确
A.1~2天B.2~5天C.3~8天D.4~10天E.7~10夭流行性乙型脑炎患者出现惊厥多在病程的
患者男,45岁,因上消化道大出血被送至急诊室。值班护士在医生未到达前首先应
关于纵向承重体系的特点,说法错误的是()。
作为其他各类措施的前提和保障,( )措施运用得当可以收到良好效果。
Shortstoriesareduearevival.Inrecentyears,therehavebeencritically【C1】______collectionsbyAmericanwriterssuchasLy
JanHendrikSchon’ssuccessseemedtoogoodtobetrue,anditwas.InonlyfouryearsasaphysicistatBellLaboratories,Scho
Jackmust(go)______away—wecan’tfindhimanywhereinthefactory.
最新回复
(
0
)