数据结构复习样卷

第1章 绪论
一.填空题

1.数据结构的三个要素是：,,______________
2.数据的存储结构中，最常用的两种存储结构是：,______
3．数据的物理结构包括 的表示和 的表示。【燕山大学 1998 一、1（2分）】
4. 对于给定的n个元素,可以构造出的逻辑结构有 （1） ， （2） ， （3） ，（4）四种。
【中科院计算所 1999 二、1（4分）】
5．数据的逻辑结构是指 。【北京邮电大学 2001 二、1（2分）】
6．一个数据结构在计算机中 称为存储结构。【华中理工大学 2000 一、1（1分）】
7．抽象数据类型的定义仅取决于它的一组（1），而与（2）无关，即不论其内部结构如何变化，只要它的（3）不变，都不影响其外部使用。【山东大学 2001 三、3（2分）】
8．数据结构中评价算法的两个重要指标是 【北京理工大学 2001 七、1（2分）】
9. 数据结构是研讨数据的（1）和（2），以及它们之间的相互关系，并对与这种结构定义相应的（3），设计出相应的（4）。【西安电子科技大学 1998 二、2（3分）】
10.数据结构是指数据及其相互之间的___联系__________。当结点之间存在M对N（M：N）的联系时，称这种结构为_____图_____________。
11.与顺序表相比，链表的主要特点是____插入、删除_______操作的效率比较高。

二.选择题
1．从逻辑上可以把数据结构分为（ ）两大类。【武汉交通科技大学 1996 一