首页
登录
从业资格
阅读以下说明、C函数和问题,回答问题1和问题2将解答填入答题纸的对应栏内。 当
阅读以下说明、C函数和问题,回答问题1和问题2将解答填入答题纸的对应栏内。 当
免费题库
2022-08-02
116
问题
阅读以下说明、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,其母向社区护士咨询有关喂养问题。该儿每日摄取的总
确定导致目标人群疾病或健康问题发生的行为危险因素,区别引起疾病或健康问题的行为与
随机试题
Whensomebodycalls,firstofall,the【B1】______wouldofferhimacigarette
[originaltext]M:Feellikegoingoutforawalk?W:Notrightnow—I’mataver
[originaltext]Ireallyenjoyclassicmusic.Howaboutyou?[/originaltext]A、Yes,
三弦属于下列民族管弦乐队中()的一员。A.拉弦乐器组 B.弹拨乐器组 C.
女性,55岁,消瘦半年,高热10天。体检:颈部淋巴结明显肿大,肝肿、脾大,CT还
三角形的内角和为180度,问六边形的内角和是多少度: A540 B360
关于器官移植的叙述,下列哪项不正确? A.目前最大障碍是供体短缺B.尸
(2015年真题)根据《期货交易管理条例》,依法对我国商品和金融期货市场实行监督
系统脱敏法的基本步骤是( )A.测量焦虑水平 B.学习放松技巧 C.建构焦
骨巨细胞瘤治疗方案的确定,决定于A、X线表现 B、临床表现 C、G,T,M分
最新回复
(
0
)