【算法说明】 某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文

题型:问答题

问题:

【算法说明】
某英汉词典文件包含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输出,形成新的英汉词典文件,算法结束。

考点:计算机软件水平考试初级程序员初级程序员下午试题
题型:问答题

日本的食品安全监管机关包括()。

A.农林水产省

B.渔牧水产省

C.厚生土地省

D.厚生劳动省

E.厚生保障省

题型:问答题

常用的化学诱变剂EMS(甲基磺酸乙酯)是一种()

A.碱基类似物

B.烷化剂

C.抗生素

D.生长调节物质

题型:问答题

患儿,春节生于内蒙古呼盟牧区,现为生后第六天,不明原因出现高热,查体阳性体征有:臀部皮肤广泛红肿,硬度中等,中央区皮肤暗红,皮肤似有“浮飘”感。以下措施哪项是最不必要的()

A.使用头孢曲松钠治疗

B.局部使用碘仿消毒

C.静脉滴注氢化可的松

D.勤换尿布

E.作多个直径约1cm的小切口并使用凡士林纱布引流

题型:问答题

利用杠杆收购来重组目标公司的经济实体是()时,就称之为员工收购。

A.企业外部的其他公司

B.合伙企业和个人

C.目标公司的员工

D.目标公司的经理层

题型:问答题

在中 * * 党成立()时全面建成小康社会。

A、90年

B、100年

C、105年

D、110年

更多题库