学 1996 一 、4（2分）】
A．动态结构、静态结构
B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
6．以下与数据的存储结构无关的术语是（ ）。【北方交通大学
2000 二、1（2分）】
A．循环队列
B. 链表
C. 哈希表
D. 栈
7．以下数据结构中，哪一个是线性结构（ ）？【北方交通大学
列 D. 调度方法
(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定
性、有穷性
C. 确定性、有穷性、稳定性
D. 易读性、稳定性、
安全性
【南京理工大学 1999 一、1（2分） 【武汉交通科技大学 1996
一、1（ 4分）】
3．一个算法应该是（ ）。【中山大学 1998 二、1（2分）】
A．程序 B．问题求解步骤的描述 C．要满足五个基本特
性
D．A和C.
4. 下面关于算法说法错误的是（ ）【南京理工大学 2000 一、
1（1.5分）】
A．算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都
是错误的
5．从逻辑上可以把数据结构分为（ ）两大类。【武汉交通科技大
)
【上海海运学院 1998 一、1（1分）】
三、填空
1. 对于给定的n个元素,可以构造出的逻辑结构有 （1） ， （2）
， （3） ，__（4）_四种。
【中科院计算所 1999 二、1（4分）】
2．数据结构中评价算法的两个重要指标是
【北京理工大学
2001 七、1（2分）】
四、应用题
1. 数据结构是一门研究什么内容的学科？【燕山大学 1999 二、1 （4
2001 三、
和
。
5. 线性结构中元素之间存在
关系，树形结构中元素之间存在
关系，图形结构中元素之间存在
关系。
6． 在线性结构中，第一个结点 前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结 点 后续结点，其余每个结点有且只有1个后续结点。
7. 在树形结构中，树根结点没有 结点，其余每个结点有且只有
个前驱结点；叶子结点没有 结点，其余每个结点的后续结点数可
师范大学2001 一、2（2分）】
7. 数据结构的抽象操作的定义与具体实现有关。( )【华南理工大学 2002 一、
1（1分）】
8. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( )
【上海海运学院 1999 一、1（1分）】
9. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. (
2001 一、1（2分）】
A．广义表
B. 二叉树
C. 稀疏矩阵
D.
串
8．以下那一个术语与数据的存储结构无关？（ ）【北方交通大学
2001 一、2（2分）】
A．栈
B. 哈希表
C. 线索树
D.
双向链表
9．以下数据结构中，（ ）是非线性数据结构【中山大学 1999
一、4】
A．树
B．字符串
C．队
D．栈
10．以下属于逻辑结构的是（ ）。【西安电子科技大学应用 2001
（ ）2. 数据结构中，与所使用的计算机无关的是数据的 A) 存储 B) 物理 C) 逻辑 D) 物理和存储
结构；
（ ）3. 算法分析的目的是： A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性
（ ）4. 算法分析的两个主要方面是：
(d9,d7), (d4,d7), (d4,d6)} 一、选择题 1. 算法的时间复杂度取决于（ ）【中科院计算所 1998 二、1 （2 分）】
A．问题的规模
B. 待处理数据的初态
C. A和B
2.计算机算法指的是（1），它必须具备（2） 这三个特性。
(1) A．计算方法 B. 排序方法
C. 解决问题的步骤序
一、1】
A．顺序表
B. 哈希表
C.有序表Leabharlann D. 单链表二、判断题
1. 数据元素是数据的最小单位。( )
【北京邮电大学 1998 一、1（2分）】【青岛大学 2000 一、1
（1分）】
【上海交通大学 1998 一、1】 【山东师范大学 2001 一、1
（2分）】
2. 记录是数据处理的最小单位。 ( ) 【上海海运学院 1998 一、5（1分）】
3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；( )【北京
邮电大学2002 一、1（1分）】
4．算法的优劣与算法描述语言无关，但与所用计算机有关。( )
【大连海事大学 2001 一、10（1分）】
5．程序一定是算法。( )【燕山大学 1998 二、2（2分）并改错】
6．数据的物理结构是指数据在计算机内的实际存储形式。( )【山东
A) 空间复杂性和时间复杂性 B) 正确性和简明性
C) 可读性和文档性
D) 数据复杂性和程序复杂性
（ ）5. 计算机算法指的是： A) 计算方法 B) 排序方法 C) 解决问题的有限运算序
列 D) 调度方法
（ ）6. 计算机算法必须具备输入、输出和 等5个特性。
A) 可行性、可移植性和可扩充性 B) 可行性、确定性
第一章 概论 自测题
一、填空题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。
2. 数据结构被形式地定义为（D, R），其中D是 是D上的 有限集合。
的有限集合，R
3. 数据结构包括数据的 三个方面的内容。
、数据的
和数据的
这
4. 数据结构按逻辑结构可分为两大类，它们分别是
1. for (i=0; i<n; i++)
for (j=0; j<m; j++) A[i][j]=0;
4. i=1;
while(i<=n) i=i*3;
3. x=0;
for(i=1; i<n; i++) for (j=1; j<=n-i; j++)
x++;
五、设有数据逻辑结构S=（D,R），试按各小题所给条件画出这些逻 辑结构的图示，并确定相对于关系R，哪些结点是开始 结点，哪些结点是终端结点？
以
。
8. 在图形结构中，每个结点的前驱结点数和后续结点数可以 。
9．数据的存储结构可用四种基本的存储方法表示，它们分别是 。
10.
数据的运算最常用的有5种，它们分别是
。
11. 一个算法的效率可分为
效率和
效率。
二、单项选择题 （ ）1. 非线性结构是数据元素之间存在一种：
A）一对多关系 B）多对多关系 C）多对一关系 D）一对一关系
和有穷性
C) 确定性、有穷性和稳定性
D) 易读性、稳定性和
安全性
三、简答题
1.数据结构和数据类型两个概念之间有区别吗？
2. 简述线性结构与非线性结构的不同点
四、分析下面各程序段的时间复杂度
2. s=0;
for (i=0; i<n; i++)
for(j=0; j<n; j++)
s+=B[i][j];
sum=s;
分）】
2. 根据数据元素之间的逻辑关系，一般有哪几类基本的数据结构？
【北京科技大学 1998 一、1】【同济大学 1998】
3. 若将数据结构定义为一个二元组（D，R）,说明符号D，R 应分别表
示什么？ 【北京科技大学 2001 一、1（2分）】
4．数据结构与数据类型有什么区别？【哈尔滨工业大学 1（3分）】
1. D={d1,d2,d3,d4} R={(d1,d2),(d2,d3),(d3,d4) }
2。D={d1,d2,…,d9} R={(d1,d2),(d1,d3),(d3,d4),(d3,d6),(d6,d8),(d4,d5), (d6,d7),(d8,d9) }
3。D={d1,d2,…,d9} R={(d1,d3),(d1,d8),(d2,d3),(d2,d4),(d2,d5),(d3,d9), (d5,d6),(d8,d9),