阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。 [说明] 已知r[1...n]是n个记录的递增有序表，用折半查找法查找关键字为k的记录。若查找失败，则输出“failure",函数返回值为0；否则输出“success”，函

admin2010-12-16 23

问题阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
[说明]
已知r[1...n]是n个记录的递增有序表，用折半查找法查找关键字为k的记录。若查找失败，则输出“failure",函数返回值为0；否则输出“success”，函数返回值为该记录的序号值。
[C函数]
int binary search(struct recordtype r[],int n,keytype k)
   { intmid,low=1,hig=n;
while(low＜=hig){
mid=(1);
if(k＜r[mid].key)  (2);
else if(k==r[mid].key){
printf("succesS\n");
   (3);
}
else  (4);
}
printf("failure\n");
   (5);
}

选项

答案(1) (low+hig)/2 (2) hig=mid-1 (3) returnmid (4) low=mid+1 (5) return 0

解析折半查找法也就是二分法：初始查找区间的下界为1，上界为len，查找区间的中界为k=(下界+上界)/2。所以(1)应填“(low+hig)/2”。中界对应的元素与要查找的关键字比较。当k＜r[mid].key时，(2)填“hig=mid-1”；当k==r[mid].key时，(3)填“return mid”；当k＞r[mid].key时，(4)填“low=mid+1”。如果low＞hig时循环终止时，仍未找到需查找的关键字，那么根据题意返回0，即空(5)填“return 0”。

转载请注明原文地址:https://jikaoti.com/ti/7XW7FFFM

本试题收录于：程序员下午应用技术考试题库软考初级分类

程序员下午应用技术考试

软考初级

相关试题推荐

随机试题

最新回复(0)

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。 [说明] 已知r[1...n]是n个记录的递增有序表，用折半查找法查找关键字为k的记录。若查找失败，则输出“failure",函数返回值为0；否则输出“success”，函

程序员下午应用技术考试

软考初级

企业实现移动信息化的作用不包括________________。

当前，大部分商业DBMS中所用的主要数据模型是()。

企业数字化转型是指企业在数字经济环境下,利用数字化技术和能力实现业务的转型、创新和增长。企业数字化转型的措施不包括()。

下列选项中，属于网络操作系统的是(37)。

为保护个人信息不被泄露，每个人都需要提高安全意识。以下各项，除(62)外，都是应该养成的安全习惯。

假设在Access中已经建立了“学生”表，表中包括“学号”、“姓名”、“性别”和“班级”等字段，如果要统计出每个班级的人数，那么在查询设计视图的“班级”的“总计”行和“学号”的“总计”行中应分别选择(65)。

Windows系统的控制面板不包括__________功能。

当新插入的背景剪贴画遮挡原来的对象时，最合适的调整方法是(55)。

下列操作中______可以随意改变窗口大小。

下面记录的是某班36人期末考试的数学成绩：971009596100879610089100936999891008188

致密斑感受器直接感受下列哪项变化

下列行为构成故意杀人罪的有：()

在人力资源规划中最关键性的一环是(　　)。

台湾同胞在大陆旅游中若丢失了“台湾居民来往大陆通行证”，导游应该()。

(2018·临沂)按照《中华人民共和国义务教育法实施细则》的规定，当地基层人民政府或者其授权的实施义务教育的学校至迟在新学年始业前_________天，将应当接受义务教育的儿童、少年的入学通知发给其父母或者其他监护人。

劳动技术教育是基础教育中不可缺少的重要组成部分，是素质教育的重要内容。()

某县中学教师李某对学校给予他的处分不服，李某可以提出的申诉机构是()

一个老人告诉医生，说他的右腿疼，医生说：“这是上了年纪的缘故。”以下最能反驳医生说法的是：

关于生态文明建设，下列说法正确的是：

月光是引人诗兴的，因此在中国旧诗词中，不知有多少关于月的吟咏，像“长安一片月，万户捣衣声”“暮云收尽溢清寒，银汉无声转玉盘”，但那多半是赞秋月的，而今夜是冬月，没有，，没有，，但空旷、辽阔。

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。 [说明] 已知r[1...n]是n个记录的递增有序表，用折半查找法查找关键字为k的记录。若查找失败，则输出“failure",函数返回值为0；否则输出“success”，函

程序员下午应用技术考试

软考初级

企业实现移动信息化的作用不包括________________。

当前，大部分商业DBMS中所用的主要数据模型是()。

企业数字化转型是指企业在数字经济环境下,利用数字化技术和能力实现业务的转型、创新和增长。企业数字化转型的措施不包括()。

下列选项中，属于网络操作系统的是(37)。

为保护个人信息不被泄露，每个人都需要提高安全意识。以下各项，除(62)外，都是应该养成的安全习惯。

假设在Access中已经建立了“学生”表，表中包括“学号”、“姓名”、“性别”和“班级”等字段，如果要统计出每个班级的人数，那么在查询设计视图的“班级”的“总计”行和“学号”的“总计”行中应分别选择(65)。

Windows系统的控制面板不包括__________功能。

当新插入的背景剪贴画遮挡原来的对象时，最合适的调整方法是(55)。

下列操作中______可以随意改变窗口大小。

下面记录的是某班36人期末考试的数学成绩：971009596100879610089100936999891008188

致密斑感受器直接感受下列哪项变化

下列行为构成故意杀人罪的有：()

在人力资源规划中最关键性的一环是( )。

台湾同胞在大陆旅游中若丢失了“台湾居民来往大陆通行证”，导游应该()。

(2018·临沂)按照《中华人民共和国义务教育法实施细则》的规定，当地基层人民政府或者其授权的实施义务教育的学校至迟在新学年始业前_________天，将应当接受义务教育的儿童、少年的入学通知发给其父母或者其他监护人。

劳动技术教育是基础教育中不可缺少的重要组成部分，是素质教育的重要内容。()

某县中学教师李某对学校给予他的处分不服，李某可以提出的申诉机构是()

一个老人告诉医生，说他的右腿疼，医生说：“这是上了年纪的缘故。”以下最能反驳医生说法的是：

关于生态文明建设，下列说法正确的是：

在人力资源规划中最关键性的一环是(　　)。