问答题

阅读以下说明和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[......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
热门 试题

问答题
阅读以下说明和C函数,将应填入__(n)__处的字句写在答题纸的对应栏内。 【说明】基于管理的需要,每本正式出版的图书都有一个ISBN号。例如,某图书的ISBN号为 978-7-5606-2348-1 。ISBN号由13位数字组成:前三位数字代表该出版物是图书(前缀号),中间的9个数字分为三组,分别表示组号、出版者号和书名号,最后一个数字是校验码。其中,前缀号由国际EAN提供,已经采用的前缀号为978和979;组号用以区别出版者国家、地区或者语言区,其长度可为1~5位;出版者号为各出版者的代码,其长度与出版者的计划出书量直接相关;书名号代表该出版者该出版物的特定版次;校验码采用模10加权的算法计算得出。校验码的计算方法如下:第一步:前12位数字中的奇数位数字用1相乘,偶数位数字用3相乘(位编号从左到右依次为13到2)。第二步:将各乘积相加,求出总和S。第三步:将总和S除以10,得出余数R。第四步:将10减去余数R后即为校验码V。若相减后的数值为10,则校验码为0。例如,对于ISBN号 978-7-5606-2348-1 ,其校验码为1,计算过程为:S=9×1+7×3+8×1+7×3+5×1+6×3+0×1+6×3+2×1+3×3+4×1+8×3=139R=139mod10=9V=10-9=1函数check(charcode[])用来检查保存在code中的一个ISBN号的校验码是否正确,若正确则返回true,否则返回false。例如,ISBN号 978-7-5606-2348-1 在code中的存储布局如表3-1所示(书号的各组成部分之间用 - 分隔): 在函数check(charcode[])中,先将13位ISBN号放在整型数组元素tarr[0]~tarr[12]中(如表3-2所示,对应ISBN号的位13~位1),由tarr[0]~tarr[11]计算出校验码放入变量V,再进行判断。 【C函数】