下面函数用“折半查找法”从有10个数的a数组中对关键..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

填空题 下面函数用“折半查找法”从有10个数的a数组中对关键字m查找，若找到，返回其下标值，否则返回－1，请填（2）空使程序完整。
经典算法提示：
折半查找法的思路是先确定待查元素的范围，将其分成两半，然后比较位于中间点元素的值。如果该待查元素的值大于中间点元素的值，则将范围重新定义为大于中间点元素的范围，反之亦反。

参考答案： x1=mid+1；x2=mid-1

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 下面函数fun的功能是：依次取出字符串中所有数字字符，形成新的字符串，并取代原字符串；判断下面程序的正误，如果错误请改正过来。

参考答案：

错误，在if语句中没有对j修改，改后为

2.问答题 下面函数fun的功能是：统计字符串s中各元音字母（即A，E，I，O，U）的个数，注意：字母不分大，小写；判断下面程序的正误，如果错误请改正过来。

参考答案：

错误，在i=0；i=1；i=2；i=3；i=4；后缺少break语句

3.问答题 下面函数fun的功能是：将长整型数中偶数位置上的数依次取出，构成一个新数返回，例如，当s中的数为：87654321时，则返回的数为：8642；判断下面程序的正误，如果错误请改正过来。

参考答案：

4.问答题 下面add函数求两个参数的和；判断下面程序的正误，如果错误请改正过来。

参考答案：

void错误，应为int

5.填空题 写出下面程序的功能。

参考答案：

6.填空题 若输入的值是－125，写出下面程序的运行结果。

参考答案：-125=-5*5*5

7.填空题 写出下面程序的运行结果。

参考答案：

8.填空题 写出下面程序的运行结果。

参考答案：8，17

9.填空题变量被赋初值可以分为两个阶段：即（）和（）。

参考答案：编译；运行

10.填空题在一个C程序中，若要定义一个只允许本源程序文件中所有函数使用的全局变量，则该变量需要定义的存储类别为（）。

参考答案：extern