首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
36
问题
在顺序表(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/UXJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是______。intd=1；fun(intp){staticintd=d;d+=p;printf("%d",d);returnd;}main(){inta=
下面程序的输出结果为______。#include＜string.h＞main(){charp1[7]="abc"，p2[]="ABC",str[50]="xyz";strcpy(str,strcat(p1,p2)
在以下程序段中，已知血型数据占两个字节，则输出结果是unionun{inti；doubley；}structst{chara[10]；unionunb；}；
下面程序的运行结果是#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbDeG"；char*s2="AbdEg"；s1+=2；s2+=2；
若有定义：inta[2][3]；则才a数组的第i行第j列(假调i，j已正确说明并赋值)元素值的正确引用为
若有定义inta[9]，*p=a；则p+5表示
阅读下面程序，则程序段的功能是#include"stdio.h"main(){intc[]={23，1，56，234，7，0，34}，i，j，t;for(i=1；i＜7；i++){t=c[i]；j=i-
下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])【】
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
随机试题
牡蛎散的功用是
素体阳虚阴盛者，易致邪从
根据降血糖作用机制，阿卡波糖属于
《声无哀乐论》的作者是()。
意识能动作用有哪些具体表现?
根据下列各种事实，综合分析，预测最可能发生的结果是()。①电脑的普及②电脑管理社会③电脑技术者的伦理观念降低④电脑管理情报的泄露⑤电脑专业人才的增加⑥企业整体业务管理的信息化
工资刚性是指货币工资确定后的不易变动性。在现实经济生活中，工资水平一经确定，由于人们对收入的高期望值和工资决定企业、劳动者双方利益，使之难于向下浮动。根据上述定义，下列中违背了工资刚性的是：
ITU-T接受了SONET的概念，将其重新命名为______。
TheJapanesedesireformarriagehadbeenverystrong.Inthefifth"worldyouthattitudesurvey"【1】bytheManagementandCoordi
A------TakeCareNottoLeaveThingsBehindJ------ShootingProhibitedB------Ladies’RoomK------DoNotLitterC------HandsOf
最新回复
(
0
)
