参考答案名词解释 （略）
填空题
1、数据表示 数据处理 2、机内表示
3、逻辑结构 逻辑结构上的基本运算 存储结构和运算 评价和选择
4、逻辑性 基本运算 5、存储
6、机外表示 逻辑结构 存储结构
7、处理要求 基本运算和运算 算法
8、数据 数据元素 数据项
9、元素 结点 顶点 记录
10、字段 域 11、数据元素 数据项
12、集合 线性结构 树形结构 图状结构
13、加工 引用 14、定义在S上的运算 S上运算
15、归纳 16、机内表示
17、存储结点 数据元素之间关联方式的表示 附加设施
18、顺序存储方式 链式存储方式 索引存储方式 散列存储方式
19、给定逻辑结构S的存储实现 存储映象
20、程序 算法设计
21、运行终止的程序可执行部分 伪语言算法 非形式算法
22、时空性能 算法分析 23、正确性能 易读性 健壮性 高效性
24、时间性能（或时间效率） 空间性能（或空间效率） 计算量 存储量
25、标准操作 标准操作 计算量
26、最坏情况时间复杂性 最坏情况时间复杂度 平均时间复杂性 平均时间复杂度
27、时间复杂性 时间复杂度 28、算法输入规模
29、作为该算法输入的数据所含数据元素的数目，或与此数目有关的其他参数
30、1 log2n n n2 2n 实际不可计算 高效
31、设计 实现
32、数据结构的定义 数据结构的实现 数据结构的评价 选择
33、数据的逻辑结构 34、线性结构 非线性结构
34、O（n2） 36、o(log2n)。
单项选择题
1.② 2.① 3.② 4.③ 5.① 6.② 7.④ 8.③ 9.③
10.③ 11.② 12.② 13.④ 14.④ 15.②
简答及应用凡能被计算机存储、加工的对象通称为数据。
数据元素是数据的基本单位，在程序中作为一个整体而加以考虑和处理。换句话说，
数据元素被当作运算的基本单位，并且通常具有完整确定的实际意义。根据需要，数据元素又被称为元素、结点、顶点或记录。
在很多情况下，数据元素又是由数据项组成的，但数据项通常不肯有完整确定的实际意义，或不被当作一个整体对待。在有些场合下，数据项又称为字段或域。它是数据的不可分割的最小标识单位。
从某种意义上说，数据，数据元素和数据实际反映了数据组织的三个层次，数据可由若干个数据元素构成，而数据元素又可由若干个数据项构成。
２、所谓逻辑关系是指数据元素之间的关联方式或称“邻接关系”。数据元素之间逻辑关系的整体称为逻辑结构。数据的逻辑结构就是数据的组织形式。关于逻辑结构的以下几点需特别注意：
（１）、逻辑结构与数据元素本身的形成、内容无关。
（２）、逻辑结构与数据元素的相对位置无关。
（３）、逻辑结构与所含结点个数无关。
由此可见，一些表面上很不相同的数据可以有相同的逻辑结构，因此，逻辑结构是数据组织的某种“本质性”的东西，是数据内部组织的主要方面。
３、逻辑结构反映数据元素之间的逻辑关系，而存储结构是数据结构在计算机中的表示，它包括数据元素的表示及其关系的表示。
４、一般地，运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。一个运算的实现是指一个完成该运算功能的程序。
相同点：运算与运算的实现都能完成对数据的“处理”或某种特定的操作。
不同点：运算只描述处理功能，不包括处理步骤和方法，而运算实现的核心是处理步骤。
５、类Ｃ语言基本上是标准Ｃ语言的简化。类Ｃ语言与标准Ｃ语言的主要区别如下：
局部量的说明可以省略（但形参表中及函数类型的说明需保留），重要的变量需在注解中用文字说明基类型和作用。
分情形语句可以采用下述形式：
switch
{ case 条件１：语句序列１；break;
case 条件2：语句序列2；break;
……
case 条件n：语句序列n；break;
default,语句序列n+1;
}
其中“default,语句序列n+1;”可以省略。
不含goto语句，增加了一个出错处理语句error（字符串），其功能是终止它所在算法的执行并回送表示出错信息的字符串。
输入输出语句有：
输入语句 scanf([格式串]，变量度，……，变量n);
输出语句 printf([格式串]，变量度，……，变量n);
(５) 类Ｃ语言的形参书写比标准Ｃ语言简单，如int abc (int a,int b,int c)可以简写为 int abc(int a,b,c)。
五．算法设计
１．（１）int locate(dataytpe A[1..n],dateytpe k)
{ i=n;
while ((I<=n)&&(A[i]!=k)) I++;
if (I<=n) return(i);
else return(o);
}
当查找不成功时，总是比较n+1次，所以，最坏时间复杂性为n+1。其量
T（n）=O(n).
（２）Void CZ_max(datatype A[n],x,y)
{ x=A[1]; y=A[1];
for(I=2;I<=n;I++)
if(x<A[i]{y=x;x=A[i];} /*替换最大值*/
else if(y<A[i] y=A[i]; /*替换次最大值*/
}
若经条件判断语句为标准操作，则最坏情况时间复杂性为n-1。其量级为
T(n)=O(n).
填空题
1、数据表示 数据处理 2、机内表示
3、逻辑结构 逻辑结构上的基本运算 存储结构和运算 评价和选择
4、逻辑性 基本运算 5、存储
6、机外表示 逻辑结构 存储结构
7、处理要求 基本运算和运算 算法
8、数据 数据元素 数据项
9、元素 结点 顶点 记录
10、字段 域 11、数据元素 数据项
12、集合 线性结构 树形结构 图状结构
13、加工 引用 14、定义在S上的运算 S上运算
15、归纳 16、机内表示
17、存储结点 数据元素之间关联方式的表示 附加设施
18、顺序存储方式 链式存储方式 索引存储方式 散列存储方式
19、给定逻辑结构S的存储实现 存储映象
20、程序 算法设计
21、运行终止的程序可执行部分 伪语言算法 非形式算法
22、时空性能 算法分析 23、正确性能 易读性 健壮性 高效性
24、时间性能（或时间效率） 空间性能（或空间效率） 计算量 存储量
25、标准操作 标准操作 计算量
26、最坏情况时间复杂性 最坏情况时间复杂度 平均时间复杂性 平均时间复杂度
27、时间复杂性 时间复杂度 28、算法输入规模
29、作为该算法输入的数据所含数据元素的数目，或与此数目有关的其他参数
30、1 log2n n n2 2n 实际不可计算 高效
31、设计 实现
32、数据结构的定义 数据结构的实现 数据结构的评价 选择
33、数据的逻辑结构 34、线性结构 非线性结构
34、O（n2） 36、o(log2n)。
单项选择题
1.② 2.① 3.② 4.③ 5.① 6.② 7.④ 8.③ 9.③
10.③ 11.② 12.② 13.④ 14.④ 15.②
简答及应用凡能被计算机存储、加工的对象通称为数据。
数据元素是数据的基本单位，在程序中作为一个整体而加以考虑和处理。换句话说，
数据元素被当作运算的基本单位，并且通常具有完整确定的实际意义。根据需要，数据元素又被称为元素、结点、顶点或记录。
在很多情况下，数据元素又是由数据项组成的，但数据项通常不肯有完整确定的实际意义，或不被当作一个整体对待。在有些场合下，数据项又称为字段或域。它是数据的不可分割的最小标识单位。
从某种意义上说，数据，数据元素和数据实际反映了数据组织的三个层次，数据可由若干个数据元素构成，而数据元素又可由若干个数据项构成。
２、所谓逻辑关系是指数据元素之间的关联方式或称“邻接关系”。数据元素之间逻辑关系的整体称为逻辑结构。数据的逻辑结构就是数据的组织形式。关于逻辑结构的以下几点需特别注意：
（１）、逻辑结构与数据元素本身的形成、内容无关。
（２）、逻辑结构与数据元素的相对位置无关。
（３）、逻辑结构与所含结点个数无关。
由此可见，一些表面上很不相同的数据可以有相同的逻辑结构，因此，逻辑结构是数据组织的某种“本质性”的东西，是数据内部组织的主要方面。
３、逻辑结构反映数据元素之间的逻辑关系，而存储结构是数据结构在计算机中的表示，它包括数据元素的表示及其关系的表示。
４、一般地，运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。一个运算的实现是指一个完成该运算功能的程序。
相同点：运算与运算的实现都能完成对数据的“处理”或某种特定的操作。
不同点：运算只描述处理功能，不包括处理步骤和方法，而运算实现的核心是处理步骤。
５、类Ｃ语言基本上是标准Ｃ语言的简化。类Ｃ语言与标准Ｃ语言的主要区别如下：
局部量的说明可以省略（但形参表中及函数类型的说明需保留），重要的变量需在注解中用文字说明基类型和作用。
分情形语句可以采用下述形式：
switch
{ case 条件１：语句序列１；break;
case 条件2：语句序列2；break;
……
case 条件n：语句序列n；break;
default,语句序列n+1;
}
其中“default,语句序列n+1;”可以省略。
不含goto语句，增加了一个出错处理语句error（字符串），其功能是终止它所在算法的执行并回送表示出错信息的字符串。
输入输出语句有：
输入语句 scanf([格式串]，变量度，……，变量n);
输出语句 printf([格式串]，变量度，……，变量n);
(５) 类Ｃ语言的形参书写比标准Ｃ语言简单，如int abc (int a,int b,int c)可以简写为 int abc(int a,b,c)。
五．算法设计
１．（１）int locate(dataytpe A[1..n],dateytpe k)
{ i=n;
while ((I<=n)&&(A[i]!=k)) I++;
if (I<=n) return(i);
else return(o);
}
当查找不成功时，总是比较n+1次，所以，最坏时间复杂性为n+1。其量
T（n）=O(n).
（２）Void CZ_max(datatype A[n],x,y)
{ x=A[1]; y=A[1];
for(I=2;I<=n;I++)
if(x<A[i]{y=x;x=A[i];} /*替换最大值*/
else if(y<A[i] y=A[i]; /*替换次最大值*/
}
若经条件判断语句为标准操作，则最坏情况时间复杂性为n-1。其量级为
T(n)=O(n).
