首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。 本算法用
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。 本算法用
admin
2009-02-15
29
问题
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。
【算法说明】
某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。
本算法用于维护、更新该英汉词典文件。维护、更新的方法是:首先输入一个英文单词及其汉语解释,然后在该词典中查找输入的英文单词,若找到,则用输入的汉语解释更新原有的解释;若找不到,则需要将输入的英文单词及其汉语解释插入到该词典的适当位置,使各记录仍按英文单词的词典顺序排列。
【算法】
第一步 读入英汉词典文件,并将读入的N个英文单词依次存放在字符串数组ENG中,将相应的汉语解释依次存放在字符串数组CN中。数组元素CN(i)给出了数组元素ENG(i)的解释。
第二步 输入英文单词及其汉语解释,将它们分别存放在字符串变量E和C中。若E为空串或都是空格,则转向第四步。
第三步 根据变量E的值,用二分法在数组ENG中查找。具体步骤如下:
1.1→L,N→H
2.INT((L+H)/2)→K
3.若E=ENG(K),则C→CN(K),转向第二步
若E<ENG(K),则K-1→(1);若E>ENG(K),则K+1→(2)
4.若H<L则
对I=N,L,-1(始值,终值,增量)循环执行:
ENG(I)→ENG(I+1)
CN(I)→CN(I+1)
然后,将E和C分别存入(3)和(4),N+1→N最后转向第二步
否则,转向(5)
第四步 将数组ENG和CN输出,形成新的英汉词典文件,算法结束。
选项
答案
(1)H (2)L (3)ENG(L)或等价表达式 (4)CN(L)或等价表达式 (5)(2)
解析
H,L分别是二分法查找的上界和下界,所以(1)和(2)应分别填入H,L。(3)和(4)处是将L之后的元素依次后移以后,将E和C分别存入L处,所以(3)和(4)处应分别填入ENG(L)和CN(L)或其他等价表达式,比如ENG(H+1)。(5)处是H>L,这说明查找表未空,需要转向(2)继续查找。
转载请注明原文地址:https://kaotiyun.com/show/4sjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
计算机数据报表在信息处理过程中具有重要的作用,但这种作用不包括()。
在Word2003中,连续执行了多次复制操作,则系统会______。
以下对企业根据商务问题的要求获取数据的叙述中,不正确的是______。
在Word的编辑状态下,文档窗口显示水平标尺,则当前的视图方式______。
在Excel当前工作表中有学生的数据表(包含学号、姓名、专业、课程、成绩等字段),为查询指定专业下每门课程的平均成绩,下列选项中最合适的方法是______。
在Access中使用带参数查询时,表达式中的关键字Like表明是一种模糊查询,其后可带有两种通配符,(65)就是其中的一种。
在Excel2007中,若A1单元格中的值为50,B1单元格中的值为60,若在A2单元格中输入“=IF(OR(A1>=60,B1>=60),"通过","不通过")”,按回车键后,则A2单元格中的值为(47)________________。
计算机网络中,防火墙的功能不包括________________。
某项技术在社会上的热度依次经历了萌芽期、狂热期、幻想破灭期、复苏期、成熟期五个阶段。在“时间T,社会热度S”坐标系中,这种技术的变化趋势可图示为()。
在Word中采用(47)可实现下图显示的排版格式。
随机试题
李某于2005年6月21日到某市环保局登记申请建设台球厅。该环保局经审核发现,李某申请的台球厅项目与二楼居民毗邻,遂依法要求申请人征求毗邻居意见。7月28日,环保局收到申请人李某全部申请材料及毗居民意见,即审批了该建设项目。8月8日,环保局接到该项目毗邻居
国际政治基本准则的特点有哪些?
以下不属于多媒体静态图像文件格式的是()
缺铁性贫血治疗首要的是
附睾炎在不同阶段的声像图表现是
对格式条款的理解发生争议的,正确的处理方法是()。
北京颐和园后湖东部尽端有“谐趣园”是仿()手法,是成功的园中之园。
公文格式中印文说明包括()。
以下程序的输出结果是()。k=’fadfa’defsend(n):s=”foriinrange(-1,-len(n),-1):s+=k[i]returnsprint
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
最新回复
(
0
)