首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。
admin
2010-11-26
24
问题
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找的查找过程,首先将90与表中中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。第二次与比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/Fvzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于RPR技术的描述中,错误的是()。
下列命令中,可用于测试IP地址和域名之间转换的是()。
下列技术中,不属于无线接入技术的是()。
下列Windows命令中,可以用于检测本机配置的域名服务器是否工作正常的命令是()。
配置Windows2003系统WWW服务器时,下列选项中不能作为网站标识的是
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
以下题目使用如下三个条件:零件.DBF:零件号C(2),零件名称C(10),单价N(10),规格C(8)使用零件.DBF:项目号C(2),零件号C(2),数量I项目.DBF:项目号C(2),项目名称C(20),项目负责人C(10),
对含有n个关键词的序列进行冒泡法排序,最少的比较次数是______。
下列关于候选键的说法中错误的是______。
利用“一对多报表向导”创建的一对多报表,把来自两个表中的数据分开显示,父表中的数据显示在______带区,而子表中的数据显示在细节带区。
随机试题
下列不属于我国艺术家张艺谋执导的电影是______。
混凝土质量配合比为1:1.95:3.52:0.58(水泥:砂子:石子:水),则当水泥质量为336kg时,对应的石子质量约为()kg。
我国《公民道德建设实施纲要》提出了职业道德的基本内容,其中,职业道德的基础是()。
在班杜拉看来,学会的行为未必表现出来,这取决于
“五位一体”总体布局,既是路线图,也是任务书,()是根本、政治建设是保障、文化建设是灵魂、()是条件、()是基础。①经济建设②生态文明建设③社会建设
电影《泰坦尼克号》和歌剧《罗密欧与朱丽叶》因歌颂纯真的爱情而为世人所熟知,我国的爱情名著《牡丹亭》以舞剧形式在美国上演,也为美国观众所欣赏。这些美丽动人的爱情故事都深深打动着世界各地的人们。这说明()。
EgyptianwinehasanextensivehistorywithinthehistoryofEgypfiancivilization.Grapeswerenot【C1】______tothelandscapeof
有以下程序(提示,程序中fseek(fp,-2L*sizeof(int),SEEK_END);语句的作用是使位置指针从文件末尾向前移2*sizeof(int)字节):#include<stdio.h>main(){FILE
调用下面子过程,消息框显示的值是SubSFun()Dimx,y,mx=10:y=100IfyModxThenm=xElsem=yEndIfMsgBoxmEndSub
【T1】Whiletherearealmostasmanydefinitionsofhistoryastherearehistorians,modernpracticemostcloselyconformstoone
最新回复
(
0
)