阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。 本

admin2009-05-15  26

问题 阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。
   【算法说明】
   某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。
   本算法用于维护、更新该英汉词典文件。维护、更新的方法是:首先输入一个英文单问及其汉语解释,然后在该词典中查找输入的英文单词,若找到,则用输入的汉语解释更新原有的解释;若找不到,则需要将输入的英文单词及其汉语解释插入到该词典的适当位置,使各记录仍按英文单词的词典顺序排列。
   【算法】
   第一步读入英汉词典文件,并将读入的N个英文单词依次存放在字符串数组ENGLISH中,将相应的汉语解释依次存放在字符串数组CHN中。数组元素CHN(i)给出了数组元素ENGLISH(i)的解释。
   第二步输入英文单词及其汉语解释,将它们分别存放在字符串变量E和C中。若E为空串或都是空格,则转向第四步。
   第三步根据变量E的值,用二分法在数组ENGLISH中查找。具体步骤如下:
   1.1→L,N→H    2.INT((L+H)/2)→K
   3.若E=ENGLISH(K),则C→(1),转向第二步
   若E<ENGLISH(K),则K-1→H;若E>ENGLISH(K),则K+1→(2)
   4.若H<L则
   对I=N,L,-1(始值,终值,增量)循环执行:
   ENGLISH(1)→ENGLISH(I+1)
   CHN(I)→CHN(I+1)
   然后,将E和C分别存入(3)和(4),N+1→N最后转向第二步
   否则,转向(5)
   第四步将数组ENGLISH和CHN输出,形成新的英汉词典文件,算法结束。

选项

答案(3)ENGLISH(L)或等价表达式

解析
转载请注明原文地址:https://kaotiyun.com/show/hrjZ777K
0

相关试题推荐
最新回复(0)