首页
登录
从业资格
对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个
对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个
考试题库
2022-08-02
64
问题
对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的( )个元素进行比较。
选项
答案
D
解析
以10个元素为例,其二分查找的过程可以用以下二叉树表示:
转载请注明原文地址:https://tihaiku.com/congyezige/2427771.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填
对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储
要在页面中设置预先选定复选框或单选按钮,可将元素设置为()。A.checked
创建一个表单使用的元素是()。A.<p><p/> B.<a><a/> C.
(6)不是通信协议的基本元素。A.格式 B.语法 C.传输介质 D.计时
(68)不是通信协议的基本元素。A.格式 B.语法 C.传输介质
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
()不是通信协议的基本元素。A.格式 B.语法 C.传输介质 D.计时
对于二维数组a[0..4,1..5],设每个元素占1个存储单元,且以行为主序存储
以下各图用树结构描述了7个元素之间的逻辑关系,其中()适合采用二分法查找元素。
随机试题
Heisanexcellentathlete,andallhismovementsare(beauty)______.beautiful本题
Inthissection,youaregoingtoreadapassagewithtenstatementsattachedto
3000多年前,风水(FengShui)已经在中国运用了。早期看风水的中国人负责寻找建造房屋、建设村庄的地方。他们发现的区域被称为“龙的肚子”,因为它
右心房有()A.梳状肌 B.肉柱 C.乳头肌 D.二尖瓣
关于麻疹的预防,不正确的是A.患者隔离一般至出疹后5天,并发肺炎者至出疹后10天
低出生体重儿是指出生1小时内体重不足A:1.0kg B:1.5kg C:2.
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
下列选项中,不属于定金和订金的区别的是( )。A.性质不同 B.效力不同
(2016年真题)甲、乙、丙三兄弟共同继承一幅古董字画,由甲保管。甲擅自将该画以
建设工程项目施工图预算编制的主要依据是()。A.人工定额 B.概算定额 C.
最新回复
(
0
)