首页
登录
从业资格
阅读以下说明、C函数和问题,回答问题1和问题2将解答填入答题纸的对应栏内。 当
阅读以下说明、C函数和问题,回答问题1和问题2将解答填入答题纸的对应栏内。 当
免费题库
2022-08-02
84
问题
阅读以下说明、C函数和问题,回答问题1和问题2将解答填入答题纸的对应栏内。当数组中的元素已经排列有序时,可以采用折半查找(二分查找)法查找一个元素。下面的函数biSearch(int r[],int low,int high,int key)用非递归方式在数组r中进行二分查找,函数biSearch_rec(int r[],int low,int high,int key)采用递归方式在数组r中进行二分查找,函数的返回值都为所找到元素的下标;若找不到,则返回-1。
【问题1】请填充C函数1和C函数2中的空缺,将解答填入答题纸的对应栏内。【问题2】若有序数组中有n个元素,采用二分查找法查找一个元素时,最多与(7)个数组元素进行比较,即可确定查找结果。备选答案:A.?log2n+1?B.?n/2?C.n-1D.n
选项
答案
解析
(1)low<=high
(2)high=mid-1
(3)low=mid+1
(4)low<=high
(5)low,mid-1
(6)mid+1,high
解析:(1)表示二分法可以继续进行;
(2)递归调用左半部分;
(3)递归调用右半部分;
(4)表示二分法可以继续进行;
(5)递归调用左半部分;
(6)递归调用右半部分;
(7)对有序表,根据二分查找法定义,每次比较之后问题规模都会减小一半,所以2k=n,解得k=log2n,向下取整,又因为最后只剩一个元素时,也要执行查找过程,所以+1。
转载请注明原文地址:https://tihaiku.com/congyezige/2426784.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
业主单位在设计阶段通过组织(),可以提前发现概念设计、方案设计中潜在的风险和问题
根据下列家系图,回答问题。 [YZ610_320_1.gif]关于该家系图中各
根据下列家系图,回答问题。 [YZ610_320_1.gif]对该家系图中各符
属于右侧大脑卒中特有的健康问题的是A.不能画图、穿衣服B.听讲、说话能力下降C.
针对组织内部的具体问题,在较小范围内和较短时间内实施的计划属于A.指令性计划
护士欲对患者的某一问题深入了解,选用A.封闭式提问B.开放式提问C.探索式提问D
患儿,女,1岁,体重为10kg,其母向社区护士咨询有关喂养问题。该儿每日主要添加
患儿,女,1岁,体重为10kg,其母向社区护士咨询有关喂养问题。该儿每日需水量为
患儿,女,1岁,体重为10kg,其母向社区护士咨询有关喂养问题。该儿每日摄取的总
确定导致目标人群疾病或健康问题发生的行为危险因素,区别引起疾病或健康问题的行为与
随机试题
液体运动黏滞系数v的国标单位是()。A.㎡/s B.N/(㎡·s) C.
以下关于网络层次与主要设备对应关系的叙述中,配对正确的是()。A.网络层—
IEEE802.11MAC子层定义的竞争性访问控制协议是( )。之所以不采
痛风的主要诊断指标为A.血肌酐B.血尿素C.血尿酸D.肌酐清除率E.肾小球滤过率
就今日中国现实而言,启蒙无疑是一个迫切的任务;就中国历史而言,它是一个没有完成就
钢筋混凝土简支矩形截面梁尺寸为250mm×500mm,混凝土强度等级为C30,梁
战略对经营活动领域、业务扩展方向、企业获得水平等一系列关键问题作了基本定位,但
新中国成立后头三年国内的主要矛盾是( ) A.人民大众同帝国主义、封建主义及
泻白散证发热的特征是( )。A.入暮渐热 B.皮肤蒸热 C.日晡潮热 D
A. B. C. D.
最新回复
(
0
)