设键盘输入n个英语单词，输入格式为n，w1，w2，…，wn，其中n表示随后输入英语单词的个数，试编一程序，建

一结点。【吉林大学2001二、1(7分)】

功能的算法：(要求用最少的时间和最小的空间。) (1)确定在序列中比正整数x大的数有几个(相同的数只计算一次，如序列{20，20，17，16，15，15，11，10，8，7，7，5，4}中比10大的数有5个)； (2)在单链表中将比正整数x小的数按递减次序排列； (3)将正整数(比)x大的偶数从单链表中删除。【东北大学2001二(17分)】

i=i+1； }

设有一职工文件，其记录格式为：

其中，职工号为关键码，又设该文件中存放着如下5条记录：

问：(1)若该文件是索引顺序文件，请列出索引表。 (2)若该文件是倒排文件，请写出关于职业的倒排索引。 (3)若将该文件改组为排序顺序文件，则应如何存储?

思想、优缺点以及适用情况。

从逻辑上可以把数据结构分成________。

A．动态结构和静态结构

B．顺序结构和链接结构

C．线性结构和非线性结构

D．初等结构和组合结构

lt;=n){ int k=1； while(k<=n){ printff("i=％d，j=％d，k=％d＼n"，I,j，k)； k=k+1； } j=j+1； } i=i+1； }

法的基本思想、优缺点以及适用情况。