阅读以下说明和C程序，将应填入__（n）__处的字句写在答题纸的对应栏内。
【说明】某旅游服务应用程序运行时，根据输入的两个城市名查找其间的距离。各城市间的距离如表4-1所示。表格中的第一行和第一列表示城市名，表中的每个元素是一个整数，代表该元素所在行和列对应的城市之间的距离（单位：km）。
在程序中，城市名用一维全局数组cityTable存储，城市之间的距离矩阵用二维全局数组kmTable表示，并用相应的值对这两个数组进行初始化。
程序执行时，首先按提示输入两个城市名，然后在cityTable中查找与城市名对应的下标，最后用该下标在kmTable中找到这两个城市之间的距离。程序中定义的函数FindCityInSortedArray和GetCity说明如下：（1）函数FindCityInSortedArray的功能是用二分查找法在全局数组cityTable中查找城市名所对应的下标值。（2）函数GetCity的功能是读入城市名，调用函数FindCityInSortedArray来获取城市所对应的下标值。如果该城市名不存在，则提示用户重新输入。
【C程序】
参考答案：
（1）index>=0，或等价形式 （2）index （3）lh<=rh，或等价形式 （4）key，cityTable[mid] 或 key，*(cityTable+mid) （5）mid
解析：
本题考查C语言程序设计基本能力。要求考生根据给出的案例和执行过程说明，认真阅读理清程序思路，然后完成题目。 本题涉及一维和二维数组操作，以及数组上的查找算法。先考察main()函数，理清程序整体结构，在该函数中提示并输入两个城市名，然后输出这两个城 市之间的距离。 函数GetCity的功能是读入城市名，调用函数FindCitylnSortedArray来获取城市所对应的下标值index。如果该城市名不存 在，则提示用户重新输入。 函数FindCityInSortedArray的功能是用二分查找法在全局数组cityTable中查找城市名所对应的下标值。 最后用该下标在kmTable中找到这两个城市之间的距离。 先考查空(1)，因为GetCity在while循环中执行完语句index=FindCitylnSorted-Array(cityName)之 后，获得城市对应的下标值index，而有效的下标值就是城市名称在数组中的位置下标，所以index>=0时说明下标有效，跳出循环。 然后考查空(2)，因为程序首先要获得两个城市名称所对应的下标，所以通过GetCity读入城市名称并获取所对应的下标，然后返回所对应的下标值。 此处即为获取到的index。 接下来考查空(3)、(4)和(5)，因为函数FindCitylnSortedArray的功能是用二分查找法在全局数组cityTable中查找 城市名所对应的下标值。在已经排序的数组中进行二分查找，在当前数组区域中，如果下界小于上界，则目标元素和中值进行比较，如果相等则返回下标；如果目标 元素小于中值元素，则在前半区域(左分支中)继续查找；如果大于中值元素，则在后半区域(右分支中)继续查找。如果最后没有找到所需查找的目标元素，则返 回-1。因此，空(3)处填入1h<=rh以判断下界是否小于上界；(4)处目标元素key和中值元素cityTable［mid］，中值元素的也 可以用木(cityTable+mid)表示；(5)处为比较成功时返回所在元素的下标，此处为mid。