首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明、C函数和问题,回答问题,将解答填入对应栏内。 【说明】 当数组中的元素已经排列有序时,可以采用折半查找(二分查找)法查找一个元素。 下面的函数biSearch(int r[],int low,int high,int key)用非递归方式在数
阅读以下说明、C函数和问题,回答问题,将解答填入对应栏内。 【说明】 当数组中的元素已经排列有序时,可以采用折半查找(二分查找)法查找一个元素。 下面的函数biSearch(int r[],int low,int high,int key)用非递归方式在数
admin
2018-11-21
94
问题
阅读以下说明、C函数和问题,回答问题,将解答填入对应栏内。
【说明】
当数组中的元素已经排列有序时,可以采用折半查找(二分查找)法查找一个元素。
下面的函数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*/
请填充C函数1和C函数2中的空缺,将解答填入对应栏内。
选项
答案
(1)low<=high或其等价形式 (2)high=mid一1或其等价形式 (3)low=mid+1或其等价形式 (4)low<=high或其等价形式 (5)r,low,mid一1 (6)r,mid+1,high
解析
转载请注明原文地址:https://kaotiyun.com/show/62jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
下列关于操作系统的叙述中,不正确的是______。
LCD显示器的响应时间为(2)时,显示的效果更好。
为了提高磁盘存取效率,人们常每隔一段时间进行磁盘碎片整理。所谓磁盘碎片是指磁盘使用一段时间后,(20)。
在PowerPoint2007中,为精确控制幻灯片的放映时间,可使用______功能。
某学校一个教师可以讲授多门课程,一门课程也可以由多个教师讲授,则教师与课程之间的关系类型为()。
在Excel2010中,为将数据单位定义为“万元”,且带两位小数,应自定义()格式。
下列关于Word绘图功能的叙述中,不正确的是__________。
信息处理工作前期,首先需要收集所需的数据,常常要做原始统计记录。做原始统计记录需要注意的事项中一般不包括(32)。
对一批数据进行质量分析时,需要检查的问题一般不包括_______。
综合布线系统由6个子系统组成,将图1-1中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素,图1-1中(1)、(2)和(4)中各应采用什么传输介质?
随机试题
根据中国互联网络信息中心CNNIC2005年1月发布的《第十五次中国互联网络发展状况统计调查》,我国互联网继续保持了增长态势。截止到2004年12月31日,我国的上网计算机总数达到了4160万台,同上一次调查结果相比,我国的上网计算机总数半年增加了53
第三心音的听诊特点,错误的是
患者,男性,30岁,右胸外伤2小时入院。剧烈胸痛,气促。查体:面色苍白,R30次/分,P110次/分,BP90/64mmHg。气管左移,颈部可触及皮下气肿,右胸部挤压征阳性,听诊右肺呼吸音消失。为确诊该患者,应首选的检查方法是
骨质内含量最多的无机盐是()。
具有凉血止血、利水通淋功效的方剂是具有清热泻火、利湿通淋功效的方剂是
下列选项中,属于前后配穴法的是
水泥混凝土试件成型后,应在成型好的试模上覆盖湿布,并在室温20℃±5℃、相对湿度大于()的条件下静置1~2d,然后拆模。
在下列短期负债筹资方式中,属于商业信用形式的有()。
根据绩效考核结果对员工进行奖惩、培训等,属于绩效考核的()功能。
IwassurethatIcould______ourlittlemisunderstanding,andthatSergiawouldthenbegladtohavemeonthejob.
最新回复
(
0
)