表长为n的顺序表
顺序表是一种线性表，其中元素按顺序存储在连续的内存单元中。表长为n的顺
序表是指一个由n个元素组成的顺序表。元素可以通过索引来访问，索引是从0
到n-1的整数。
顺序表的优点是：
访问速度快，因为元素存储在连续的内存单元中，因此可以快速地访问任何元
素。
插入和删除元素方便，因为只需要移动元素来腾出或填补空间。
顺序表很容易实现，因为不需要维护复杂的数据结构。
顺序表的缺点是：
查询效率低，因为需要顺序扫描所有元素才能找到要查询的元素。
插入和删除元素可能会导致元素移动，从而降低性能。
顺序表无法动态调整大小，如果需要增加或减少元素，需要重新分配内存。
顺序表有两种实现方式：
静态顺序表：静态顺序表的大小是固定的，无法动态调整大小。
动态顺序表：动态顺序表的大小是可以动态调整的，可以根据需要增加或减少
元素。
静态顺序表实现简单，但使用不灵活。动态顺序表使用灵活，但实现复杂，并且
可能会导致内存碎片。
顺序表在许多应用中都有广泛的使用，例如：
数组：数组是顺序表的一种特殊形式，其元素类型是相同的。
链表：链表是一种线性表，其中元素通过指针连接在一起。链表比顺序表更灵
活，但访问速度更慢。
队列：队列是一种先进先出（FIFO）的数据结构，其中元素按顺序存储在队列
中。队列是顺序表的典型应用。
栈：栈是一种后进先出（LIFO）的数据结构，其中元素按顺序存储在栈中。栈
也是顺序表的典型应用。
表长为n的顺序表的基本操作
表长为n的顺序表的基本操作包括：
初始化：初始化顺序表，设置表长为n。
插入元素：在顺序表中插入一个元素。
删除元素：从顺序表中删除一个元素。
查询元素：在顺序表中查询一个元素。
修改元素：修改顺序表中某个元素的值。
表长为n的顺序表的应用
表长为n的顺序表在许多应用中都有广泛的使用，例如：
数组：数组是顺序表的一种特殊形式，其元素类型是相同的。数组是数据结构
顺序表的概念
顺序表是一种基本的数据结构，它是由一组元素构成的线性表，这些元素按照逻辑关系依次排列在一组地址连续的存储单元中。顺序表的特点有以下几点：
1. 存储结构：顺序表使用数组作为底层存储结构。数组中的元素根据元素在顺序表中的位置一一对应，可以通过元素在数组中的下标来访问和操作。
2. 存储顺序：顺序表中的元素按照其在逻辑上的先后顺序存储在数组中，物理地址也是按照逻辑上的顺序排列，因此元素在顺序表中的位置与其在数组中的位置是一一对应的。
3. 长度固定：顺序表的长度是固定的，在创建顺序表时需要指定其长度。由于存储空间是预先分配的，因此无论实际使用多少元素，顺序表的存储空间始终保持不变。
4. 插入和删除操作：由于顺序表的长度是固定的，因此插入和删除操作会涉及到元素的移动。插入操作需要将插入位置后的元素依次后移，而删除操作需要将删除位置后的元素依次前移。
5. 随机访问效率高：由于顺序表中的元素在数组中是连续存储的，因此可以通过下标直接访问元素，时间复杂度为O(1)，即常数时间。
顺序表的优点是随机访问效率高，操作简单；缺点是插入和删除操作效率低，且长度固定。根据实际需求和操作频率，可以选择使用顺序表或其他适合的数据结构。
浙江大学城市学院实验报告
课程名称 数据结构基础
实验项目名称 实验四 线性表的顺序表示和实现
学生姓名 专业班级 学号
实验成绩 指导老师（签名 ） 日期 201310.12
一. 实验目的和要求
1、掌握线性表的顺序存储结构；
2、掌握线性表的动态分配顺序存储结构及基本操作的实现函数；
3、进一步熟悉数据结构及算法的程序实现的基本方法。
二. 实验内容
1、编写应用程序，实现可以在顺序表中插入任意给定数据类型数据并求和的功能。要求把顺序表的结构定义与基本操作实现函数存放在头文件SeqList.h中，主函数存放在主文件test2_1.cpp中，在主函数中定义顺序表并通过调用基本操作函数来实现对该顺序表插入若干个整数类型的数据，然后求和输出。要求使用动态存储分配的方式申请数组空间。
2、选做：编写函数bool DeleteElem(SeqList &L, int min, int max)， 实现从顺序表中删除其值在给定值min和max之间（min < max）的所有元素，要求把该函数添加到头文件SeqList.h中，并在主文件test2_1.cpp中添加相应语句进行测试。
3、填写实验报告，实验报告文件取名为report4.doc。
4、上传实验报告文件report4.doc 、源程序文件test2_1.cpp及SeqList.h到Ftp服务器上自己的文件夹下。
三. 函数的功能说明及算法思路
（包括每个函数的功能说明，及一些重要函数的算法实现思路）
1.void InitList(SeqList &L)
{
L.MaxSize=10;
L.list=new ElemType[L.MaxSize];
《数据结构》期末考试试题及答案
一、选择题（每题2分，共20分）
1. 下列哪一个不是线性结构的基本特征？
A. 有且只有一个根结点
B. 每个结点最多有一个前驱和一个后继
C. 有且只有一个叶子结点
D. 有序对中第一个元素是根结点
答案：C
2. 在单链表中，存储元素的数据域称为元素的哪个部分？
A. 指针域
B. 数据域
C. 结点域
D. 头结点
答案：B
3. 在顺序存储结构中，数据元素之间的逻辑关系由哪个因素决定？
A. 数据元素的存储顺序
B. 数据元素的存储位置
C. 数据元素的类型 D. 数据元素的大小
答案：A
4. 下列哪种排序算法的时间复杂度不是O(nlogn)？
A. 快速排序
B. 归并排序
C. 堆排序
D. 冒泡排序
答案：D
5. 在二叉树中，具有度为2的结点的个数是n0，度为0的结点个数是n2，则有（ ）。
A. n0 = n2 - 1
B. n0 = n2 + 1
C. n0 = n2
D. n0 = n2 + 2
答案：B
6. 在线索二叉树中，哪个结点被称为线索结点？
A. 有左子树的结点
B. 有右子树的结点
C. 既没有左子树也没有右子树的结点 D. 具有左右子树的结点
答案：C
7. 在双向链表中，查找结点的时间复杂度是（ ）。
A. O(1)
B. O(n)
C. O(nlogn)
D. O(n^2)
答案：B
8. 在栈的操作中，下列哪个操作是非法的？
A. 先进先出
B. 后进先出
C. 可以插入任意元素
D. 可以删除任意元素
答案：D
9. 在顺序表中进行插入操作时，平均移动次数为（ ）。
A. 0
B. n/2
C. n
D. n-1 答案：C
10. 在下列排序算法中，哪个算法是不稳定的？
A. 冒泡排序
B. 快速排序
C. 插入排序
D. 归并排序
答案：B
二、填空题（每题2分，共20分）
1. 线性表的顺序存储结构称为顺序表，其基本特点是（ ）。
