欢迎访问第一题库!

第四题 阅读以下说明、C函数和问题,回答问题1和问题2将解答填入答题纸的对应栏内。【说明】当数组中的元素已经排列有序时,可以采用折半查找(二分查找)法查找一个元素。下面的函数biSearch(int

第一题库 分享 时间: 加入收藏

考试:初级软件水平考试

科目:(初级)程序员(在线考试)

问题:

第四题 阅读以下说明、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。【C函数1】int biSearch(int r[],int low,int high,int key)//r[low..high] 中的元素按非递减顺序排列//用二分查找法在数组r中查找与key相同的元素//若找到则返回该元素在数组r的下标,否则返回-1{ int mid; while((1)) { mid = (low+high)/2 ; if (key ==r[mid]) return mid; else if (key<r[mid]) (2); else (3); }/*while*/ return -1;}/*biSearch*/【C 函数 2】int biSearch_rec(int r[],int low,int high,int key)//r[low..high]中的元素按非递减顺序排列//用二分查找法在数组r中查找与key相同的元素//若找到则返回该元素在数组r的下标,否则返回-1{ int mid; if((4)) { mid = (low+high)/2 ; if (key ==r[mid]) return mid; else if (key<r[mid]) return biSearch_rec((5),key); else return biSearch_rec((6),key); }/*if*/ return -1;}/*biSearch_rec*/ 问题:4.1 (12分)请填充C函数1和C函数2中的空缺,将解答填入答题纸的对应栏内。 问题:4.2 (3分)若有序数组中有n个元素,采用二分查找法查找一个元素时,最多与( )个数组元素进行比较,即可确定查找结果。(7)备选答案:A.[log2(n+1)] B.[n/2] C.n-1 D.n

答案:


相关标签:

(初级)程序员     查找     问题     函数     折半     元素    

热门排序

推荐文章

张某是M公司的项目经理,有着丰富的项目管理经验,最近负责某电子商务系统开发的项目管理工作,该项目经过工作分解后,范围已经明确。为了更好地对项目的开发过程进行监控,保证项目顺利完成,张某拟采用网络计划技 数据的物理独立性是指当数据库的 ( )。 阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某证券交易所为了方便提供证券交易服务,欲开发一证券交易平台,该平台的主要功能如下:(1)开户。根据客户服务助理提交的开户信息,进行 题目请看图片 TCP协议在建立连接的过程中会处于不同的状态,采用( )命令显示出TCP连接的状态。下图所示的结果中显示的状态是(请作答此空)。 题目请看图片 某指令流水线由5段组成,各段所需要的时间如下图所示。连续输入100条指令时的吞吐率为() IT 服务质量的属性分为5个特性:安全性、( )、有形性、响应性、友好性。 操作系统的主要功能是__( )__。 如图所示,Switch A通过Switch B和NMS跨网段相连并正常通信。SwitchA 与Switch B配置相似,从给出的Switch A的配置文件可知该配置实现的是( ),验证配置结果的命
221381
领取福利

微信扫码领取福利

微信扫码分享