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

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

一、填空题

1.数据结构是一门研究非数值计算的程序设计问题中计算机的______以及它们之间的______和运算等的学科。

答案：操作对象；关系

2.数据结构被形式地定义为（D，S），其中D是______的有限集合，S是D上______的有限集合。

答案：数据元素；关系

3.数据结构包括数据的______结构和______结构。

答案：逻辑；存储

4.数据的逻辑结构有集合、______、______和______四种。

答案：线性结构；树形结构；图状结构

5.数据的存储结构可用四种基本的存储方法表示，它们分别是______、______、______和______。

答案：顺序存储；链式存储；索引存储；散列存储

6.线性结构中元素之间存在______关系，树形结构中元素之间存在______关系，图状结构中元素之间存在______关系。

答案：一对一；一对多；多对多

7.一个算法的效率可分为______效率和______效率。

答案：时间；空间

8.算法的五个重要特性是______、______、______、有零个或多个输入、有一个或多个输出。

答案：有穷性；确定性；可行性

9.算法复杂度主要包括时间复杂度和______复杂度。

答案：空间

10.线性表是一种典型的______结构。

答案：线性

11.线性表的顺序存储结构是一种______的存储结构，线性表的链式存储结构是一种______的存储结构。

答案：随机存取；顺序存取

12.在顺序表中插入或删除一个元素，需要平均移动______元素，具体移动的元素个数与______有关。

答案：表中一半；插入或删除的位置

13.单链表中，除了首元结点外，任一结点的存储位置由______指示。

答案：其前驱结点的指针域

14.在双链表中，每个结点有两个指针域，一个指向______，另一个指向______。

答案：前驱结点；后继结点

15.栈是一种特殊的线性表，允许插入和删除运算的一端称为______，不允许插入和删除运算的一端称为______。

答案：栈顶；栈底

16.队列是一种特殊的线性表，允许插入的一端称为______，允许删除的一端称为______。

答案：队尾；队头

17.栈和队列的区别在于______。

答案：插入和删除操作的限定不一样

18.深度为k的完全二叉树至少有______个结点，至多有______个结点。

答案：2^(k-1)；2^k-1

19.设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中的叶子结点数为______。

答案：8

20.图的遍历方式主要有______和______两种。

答案：深度优先搜索；广度优先搜索

二、单选题

1.数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。

A.操作对象

B.计算方法

C.逻辑存储

D.数据映像

答案：A

2.数据的逻辑结构是指（）。

A.数据的存储形式

B.数据元素之间的逻辑关系

C.数据的实际存储

D.数据元素之间的物理关系

答案：B

3.以下属于非线性结构的是（）。

A.队列

B.栈

C.线性表

D.树

答案：D

4.算法分析的目的是（）。

A.找出数据结构的合理性

B.研究算法中的输入和输出关系

C.分析算法的效率以求改进

D.分析算法的易懂性和文档性

答案：C

5.算法的时间复杂度取决于（）。

A.问题的规模

B.待处理数据的初态

C.问题的规模和待处理数据的初态

D.以上都不对

答案：C

6.线性表的顺序存储结构是一种（）。

A.随机存取的存储结构

B.顺序存取的存储结构

C.索引存取的存储结构

D.散列存取的存储结构

答案：A

7.要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需（）移动一个位置。

A.向前

B.向后

C.向左

D.向右

答案：A

8.在单链表中，要删除某一指定结点，必须先找到该结点的（）。

A.直接前驱结点

B.直接后继结点

C.结点本身

D.头结点

答案：A

9.栈和队列的共同点是（）。

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

答案：C

10.一个栈的进栈序列是a,b,c,d,e，则栈的不可能的输出序列是（）。

A.edcba

B.decba

C.dceab

D.abcde

答案：C

11.用链表表示队列，需要的指针是（）。

A.一个头指针

B.一个尾指针

C.一个头指针和一个尾指针