首页
登录
从业资格
采用折半查找算法有序表{7, 15, 18, 21, 27, 36, 42, 4
采用折半查找算法有序表{7, 15, 18, 21, 27, 36, 42, 4
最全题库
2022-08-02
95
问题
采用折半查找算法有序表{7, 15, 18, 21, 27, 36, 42, 48, 51, 54, 60, 72}中寻找值为15和38,分别需要进行( )次元素之间的比较。A.3和1 B.3和2C.4和1D.4和3
选项
A.3和1
B.3和2
C.4和1
D.4和3
答案
D
解析
一共有12个元素,15需要第一次和第(12/2=6)个元素进行比较,也就是36,然后发现15小,继续和第(6/2=3)个元素进行比较,也就是18,发现15还是小,然后继续和第(3/2=1)个元素进行比较,发现15比7大,于是继续比较,发现最后找到了15,最后一共比较了4次。38也是类似的规律,不过最后比较了3次没找到,结束比较。
转载请注明原文地址:https://tihaiku.com/congyezige/2416806.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
行为型设计模式描述类或对象怎样交互和怎样分配职责,涉及算法和对象职责的分配。其中
在某单处理机系统中,采用先来先服务调度算法。某一时刻,该系统中有4个进程P1、P
用( )来描述算法时,可以采用类似于程序设计语言的语法结构,也易于转换为程序。
采用( )算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后
MD5是一种()算法。A.共享密钥 B.公开密钥 C.报文摘要 D.访问
若采用白盒测试法对下面流程图所示算法进行测试,且要满足语句覆盖,则至少需要(51
()模式定义一系列的算法,把它们一个个封装起来,并且使它们可以相互替换,使得算
SHA-l是一种针对不同输入生成()固定长度摘要的算法。A.128位 B.
在磁盘移臂调度算法中,()算法在返程时不响应进程访问磁盘的请求。A.先来先服务
在选择多媒体数据压缩算法时需要综合考虑()。A.数据质量和存储要求
随机试题
有关拖售权与随售权,下列表述正确的是( )。A.相比拖售权,随售权赋予股权基金
施工总承包管理模式与施工总承包模式在工作开展程序方面存在不同,具体体现在( )。
时间管理策略不包括A.学会拒绝 B.使用授权 C.善于使用助手 D.减少、
患者,女性,50岁。十二指肠溃疡病史10余年。近日患者自觉疼痛加剧,1小时前突感
个体身心发展包括_和_两方面的发展。() A.身体心理B.智力因素非
A、B两辆车同时从甲地出发前往乙地。两车距离乙地的路程y(千米)与行车时间x(小
根据GSP附录《温湿度自动监测》,药品都具有或多或少的温度敏感性,温度过高会导致
腹膜透析患者容易丢失的水溶性维生素是 (透析患者常用药物)A.乳果糖 B.铁
为维护自身合法权益,货物的收发货人可向代理其业务的代理报检单位索要检验检疫机构出
共用题干 2012年3月,某国有企业的会计工作发生以下情况:(1)厂长李某将朋
最新回复
(
0
)