首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
38
问题
在顺序表(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全国计算机二级
相关试题推荐
下列语句的输出结果是【】。chara=3;printf("%d,%o,%x,%u\n",a,a,a,a);
若有以下定义和语句,则对a数组元素地址的正确引用为inta[2][3],(*p)[3];p=a;
若有语句int*point,a=4;和point=&a;下面均代表地址的一组选项是
有如下程序main(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i<2;i++)p[i]=ch[i];
函数调用语句;fseek(fp,-20L,SEEK_END);的含义是()
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
下述函数通过递归方法将字符串倒置,使用时需要指定字符数组的首地址、起始下标和终止下标。请填空:#include<stdio.h>voidfun(char*s,intlow,inthigh){if(【】)
数据结构分为线性结构和非线性结构,带链的队列属于[]。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
如下图所示的二叉树后序遍历序列是【】。
随机试题
(2007年4月)简述质量改进的工作流程。
中国梦是()的梦,与世界各国人民的美好梦想息息相通,中国人民愿意同各国人民在实现各自梦想的过程中相互支持、相互帮助。
二氧化碳结合力降低见于
下列工程经济效果评价指标中,属于盈利能力分析动态指标的是()。
在前任注册会计师存在的下列情况中,不影响后任注册会计师通过查阅其审计工作底稿获取有关期初余额的充分、适当的审计证据的情况是()。
社会工作价值观是社会工作者所持有的助人观念,它包括()。
胡司战争
伊斯兰教的经典是()
汉字机内码和国标码的关系是______。
Part-TimeVegetarians[A]Forthelast15years,DawnJacksonBlatnerhasbeenwhat’snowcalleda"flexitarian"or"almostveget
最新回复
(
0
)