首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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-12-17
30
问题
己知一个有序线性表为(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/Pd9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
根据斐波那契数列的定义,F(0)=0,F(1)=1,F(n)=F(n一1)+F(n一2)(n≥2),输出不大于100的序列元素,请补充横线处的代码。a,b=0,1while①:print(a,end=’’,’’)a,b=②
以下选项中使Python脚本程序转变为可执行程序的第三方库的是
关于Python组合数据类型,以下选项中描述错误的是
以下选项中用树形结构表示实体之间联系的模型是
下面代码的输出结果是name=’’Python语言程序设计’’print(name[2:一2])
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
设有一个已按各元素的值排好序的线性表(长度大于2),对给定的值k,分别用顺序查找法和二分查找法查找,比较的次数分别是s和b,在查找不成功的情况下,s和b的关系是
在数据结构中,从逻辑上可以把数据结构分成
恺撒密码是古罗马恺撒大帝用来对军事情报进行加密的算法,它采用了替换方法对信息中的每一个英文字符循环替换为字母表序列该字符后面第三个字符,即循环左移3位,对应关系如下:原文:ABCDEFGHIJKLMNOPQRS
以下选项中,不是IPO模型一部分的是
随机试题
A.炒六神曲B.麦芽C.炒麦芽D.麸炒六神曲E.焦六神曲消食化积力强,临床常用于食积泄泻的饮片是
实验研究的三类变量是()
脑外肿瘤的特点是
下列因素与电源质量无关的是
某机电工程的施工合同工期为16周,项目监理机构批准的施工进度计划如图2H320060—6所示(时间单位:周)。各工作均按匀速施工。施工单位的报价单(部分)见表2H320060—3。工程施工到第4周时进行进度检查,发生如下事件:事件一:
假设在方差分析的计算中,得到一个F值是0.03,以下哪种结论最为合理?()
彼は、たいへんな努力家だから、ぜったいに最後までやり通し、目的をたっせいするだろう。ぜったい
Youwillhearabusinesspresentationabouthowtosolvebusinessproblems.Asyoulisten,forquestions1—12,completethenote
HelpwillcomefromtheUN,buttheaidwillbe______nearwhat’sneeded.
AccordingtoGoleman,thebiggestdifferencebetweenthetwoCEOsdescribedinthefirstparagraphliesin______.Theauthoro
最新回复
(
0
)