数据结构与算法 试题及答案.pdfVIP

绪论

一、填空题

1、数据的逻辑结构是数据元素之间的逻辑关系，通常有下列4类：集合＿、线性结构＿、

树型结构＿、图状结构＿。

2、数据的存储结构是数据在计算机存储器里的表示，主要有4种基本存储方法：顺序存储

＿、链式存储＿、索引存储＿、散列存储＿。

二、选择题

1、一个算法必须在执行有穷步之后结束，这是算法的（B）。

A、正确性B、有穷性

C、确定性D、可行性

2、算法的每一步必须有确切的定义，也就是说，对于每步需要执行的动作必须严格、清楚

地给出规定，这是算法的（A）。

A、正确性B、有穷性

C、确定性D、可行性

3、算法原则上都是能够有机器或人所完成的。整个算法好象是一个解决问题的“工作序列”，

其中的每一步都是我们力所能及的一个动作，这是算法的（D）

A、正确性B、有穷性C、确定性D、可行性

三、简单题

1、什么是数据结构？什么是算法？两者有什么关系？

什么是数据结构？数据结构是按某种逻辑关系组织起来的一批数据（或称带结构的数据元

素的集合）应用计算机语言并按一定的存储表示方式把它们存储在计算机的存储器中，并

在其上定义了一个运算的集合。

什么是算法？广义地说,为解决一个问题而采取的方法和步骤,就称为“算法”

两者有什么关系？算法与数据结构关系密切。选择的数据结构是否恰当直接影响算法的效

率；而数据结构的优劣由算法的执行来体现。

2、什么是复杂度和空间复杂度？

时间复杂度是指执行算法所需要的计算工作量；而

空间复杂度是指执行这个算法所需要的内存空间。

3、数据的逻辑结构分几种？存储结构又有哪几种？

数据的逻辑结构：结构定义中的“关系”，描述的是数据元素之间的逻辑关系；包括线性

结构（线性表、栈、队、串、数组）和非线性结构（图形结构、树形结构）；

数据的存储结构（物理结构）：数据结构在计算机中的表示（又称映像），包括数据元素

的表示和关系德表示。有顺序存贮（向量存贮）、链式存贮、索引存贮、散列存贮。

线性表

1、一个线性表第一个元素的存储地址是100，每个元素的长度

为2，则第5个元素的地址是(B)。

（A）110（B）108（C）100（D）120

2、向一个有127个元素的顺序表中插入一个新元素并保持原来

顺序不变，平均要移动（C）个元素。

（A）64（B）63（C）63.5（D）7

2、线性表采用链式存储结构时，其地址(D)。

(A)必须是连续的(B)部分地址必须是连续的

(C)一定是不连续的(D)连续与否均可以

3、在一个单链表中，若p所指结点不是最后结点，在p之后插

入s所指结点，则执行(B)。

（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;

4、在一个单链表中，若删除p所指结点的后续结点，则执行(A)

（A）p-next=p-next-next;

（B）p=p-next;p-next=p-next-next;

（C）p-next=p-next;（D）p=p-next-next;

5.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个

元素，元素的移动次数为A_，删除第i个位置元素，元素

的移动次数为B。

A.n-i+1B.n-iC.iD.i-1

6.算法分析的两个主要方面是_A___。

A.空间复杂性和时间复杂性B.正确性和简明性

C.可读性和文档性D.数据复杂性和程序复杂性

7.写出顺序表插入、删除及就地逆置算法（见实验）