文档介绍：绪论
一、填空题
1、数据的逻辑结构是数据元素之间的逻辑关系，通常有下列4类：集合_、线性结构_、树型
结构_、图状结构
2、数据的存储结构是数据在计算机存储器里的表示，主要有4种基本存储方法：顺序存储_、
链式存储_、索引存储—、散列存储
二、选择题
1、一个算法必须在执行有穷步之后结束，这是算法的（B）。
A、正确性B、有穷性
C、确定性D、可行性
2、算法的每一步必须有确切的定义，也就是说，对于每步需要执行的动作必须严格、清楚地
给出规定，这是算法的（A）o
A、止确性B、有穷性
C、确定性D、可行性
3、算法原则上都是能够有机器或人所完成的。整个算法好象是一个解决问题的“工作序列”，
其中的每一步都是我们力所能及的一个动作，这是算法的（D）
A、正确性B、有穷性C、确定性D、可行性
三、简单题
1、什么是数据结构？什么是算法？两者有什么关系？
什么是数据结构？费据结构是按某种逻辑关系组织起来的一批数据（或称带结构的数据元素的集合）应用计算机语言并按一定的存储表示方式把它们存储在讣算机的存储器也并在其上定义了一个运算的集合。
什么是算法？广义地说，为解决…个问题而采取的方法和步骤,就称为“算法”
两者有什么关系？算法与数据结构关系密切。选择的数据结构是否恰当直接影响算法的效率；
而数据结构的优劣由算法的执行来体现。
2、什么是复杂度和空间复杂度？
时间复杂度是指执行算法所需要的计算工作疑：而
空间复杂度是指执行这个算法所需要的内存空间。
3、数据的逻辑结构分几种？存储结构又有哪几种？
数据的逻辑结构：结构左义中的〃关系”，描述的是数据元素之间的逻借关系；包括线性结
构（线性表、栈、队、串、数组）和非线性结构（图形结构、树形结构）；
数据的存储结构（物理结构）：数据结构在计算机中的表示（又称映像），包括数据元素的表示和关系德表示。有顺序存贮（向量存贮）、链式存贮、索引存贮、散列存贮。
线性表
1、一个线性表第一个元素的存储地址是100,每个元素的长度
为2,则第5个元素的地址是（B）o
（A）110（B）108（C）100（D）120
2、向一个有127个元素的顺序表中插入一个新元素并保持原来
顺序不变，平均要移动（C）个元素。
（A）64（B）63（C）（D）7
2、线性表采用链式存储结构时，其地址（D）o
（A）必须是连续的（B）部分地址必须是连续的
(C)一定是不连续的(D)连续与否均可以
.在一个单链表中，若p所指结点不是最后结点，在P之后插
入s所指结点，则执行但)。
(A)s->next=p;p->next=s;(B)s->next=p->next;p->next=s;
(C)s->next=p->next;p=s;(D)p->next=s;s->next=p;
.在一个单链表中，若删除p所指结点的后续结点，则执行(A)
p->next=p->next->next;
p=p->next;p->next=p->next->next;
p->next=p->next;(D)p=p->next->next;
.在长度为n的顺序表的第i(IWiWn+l)个位置上插入一个
元素，元素的移动次数为一，删除第i个位置元素，元素的移动次数为旦。
-i+--1
.算法分析的两个主要方面是_A_。

.写出顺序表插入、删除及就地逆置算法(见实验)
〃顺序表的逆置
voidreverse(SqListL)
inti,j,k;
for(i=0,j=-1;i<j;i++,j一)
k=[i];
[i]=L•elem[j];
Lelem[j]=k;
)
8、写出单链表插入、删除、求表长及逆置算法(见教材”)
排序
1♦下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(log2n)的是_A_。

解析：本题考察的是排序的性能。
.若表R在排序前已按键值递增顺序排列，贝LA_算法的比较次数最少。

.已知一组关键字{29,18,23,1,68,41,8,65},请分别写出按插入排序、冒泡排序、直接选择排序和快速排序方法排序过程，每一起排序结束时的关键字的状态。(见书本P47-P52)
.写出简单排序算法和一场快速排序算法等等
栈的基础知识
1、若入栈序列是a,。,Gd©则不可能的出栈序列是(C)。
(