首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2013-03-30
57
问题
已知一个有序线性表为(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://www.kaotiyun.com/show/horp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
用于实现报表的分组统计数据的操作的是
从工程管理角度,软件设计一般分为两步完成,它们是()。
下列程序的运行结果为【】。A="1"B="2"A=Val(@A@+Val(@B@B=Val("12")IfA < >BThenPrintA-BElsePrintB-
当窗体中的内容太多无法放在一页中全部显示时,可以用下列哪个控件来分贝
关系模型中最普遍的联系是
下列关系模型中术语解析不正确的是
【】主要用于对数据库中的数据进行分组、计算、汇总和打印输出。
下列关于VBA面向对象中的“事件”,说法正确的是()。
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
随机试题
(2011年4月)要实现顾客的忠诚,组织必须考虑的重要因子有____、_____、_____。
A.类风湿关节炎B.干燥综合征C.系统性红斑狼疮D.系统性硬化病E.成人Still病女性,40岁,双手指肿胀疼痛3年,伴雷诺现象,查手指呈爪样畸形,皮肤增厚变硬,化验ANA(+),抗SCl-70(+),最可能诊断是
下列梅毒螺旋体检查方法中正确的是
对挫折的理解下列错误的是
丙公司与丁公司钢材买卖合同纠纷一案,丙公司诉至法院要求丁公司按照合同约定供应1000吨钢材,而丁公司则提出双方补充协议改为自己向丙公司供应700吨钢材,而且自己已履行了供应700吨钢材的义务。下列关于举证责任分配的说法哪些是正确的?()
国家在征税前就以法律或法规的形式预先规定了征税的标准,这体现了税收的()特征。
甲某将自己的私房一间出租给其同事乙某居住,双方签订租赁协议,约定租期为2年,月租金1000元。其他事项未约定。在租赁期间,当事人以下行为合法的有()。
简述计算机软件和硬件的联系。
•Lookatthestatementsbelowandatthereviewsofvariousnewbusinessproductsontheoppositepage.•Whichreview(A,B,C
WhatisJane’sstudystrategyinlecture?
最新回复
(
0
)