数据结构章节题库及答案.doc

数据结构章节题库及答案

单项选择题（每题2分，共10题）

1.线性表采用顺序存储，便于进行（）操作。

A.插入B.删除C.随机存取D.以上都不对

2.栈的特点是（）。

A.先进先出B.先进后出C.无序D.以上都不对

3.队列的操作原则是（）。

A.先进先出B.先进后出C.随机进出D.以上都不对

4.顺序存储结构的优点是（）。

A.存储密度大B.插入方便C.删除方便D.以上都不对

5.链表不具有的特点是（）。

A.可随机访问任一元素B.插入删除不需要移动元素

C.不必事先估计存储空间D.所需空间与线性表长度成正比

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

A.edcbaB.decbaC.dceabD.abcde

7.循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。

A.(rear-front+m)%mB.rear-front+1

C.rear-front-1D.rear-front

8.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

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

C.一定是不连续的D.连续不连续都可以

9.带头结点的单链表head为空的判定条件是（）。

A.head==NULLB.head-next==NULL

C.head-next==headD.head!=NULL

10.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表

多项选择题（每题2分，共10题）

1.以下属于线性结构的数据结构有（）。

A.线性表B.栈C.队列D.树

2.顺序表的优点包括（）。

A.存储密度高B.可随机访问C.插入操作效率高D.删除操作效率高

3.栈的应用场景有（）。

A.表达式求值B.递归调用C.广度优先搜索D.深度优先搜索

4.链表的类型有（）。

A.单链表B.双链表C.循环链表D.顺序链表

5.队列的基本操作包括（）。

A.入队B.出队C.取队头元素D.取队尾元素

6.线性表的存储结构有（）。

A.顺序存储B.链式存储C.索引存储D.散列存储

7.以下关于栈和队列的说法正确的是（）。

A.栈是限定仅在表尾进行插入和删除操作的线性表

B.队列是限定仅在表尾进行插入，在表头进行删除操作的线性表

C.栈和队列都是线性结构

D.栈和队列都不可以用数组实现

8.循环队列的优点有（）。

A.克服假溢出B.提高空间利用率C.便于实现D.操作简单

9.单链表中，要删除一个节点，需要找到其（）。

A.前驱节点B.后继节点C.自身节点D.头节点

10.以下哪些操作可以在顺序表中高效完成（）。

A.按序号访问元素B.在表头插入元素C.在表尾删除元素D.查找指定元素

判断题（每题2分，共10题）

1.线性表的顺序存储结构比链式存储结构更节省存储空间。（）

2.栈和队列都是特殊的线性表。（）

3.链表的每个节点都包含数据域和指针域。（）

4.顺序表中插入一个元素的时间复杂度为O(1)。（）

5.循环队列中，front指向队头元素，rear指向队尾元素的下一个位置。（）

6.栈的输入序列为1,2,3，输出序列可能为3,1,2。（）

7.单链表从中间删除一个节点时，只需修改指针即可，不需要移动元素。（）

8.队列的先进先出特性使得它常用于广度优先搜索算法。（）

9.线性表的链式存储结构可以随机访问任意一个元素。（）

10.空栈时栈顶指针的值为NULL。（）

简答题（每题5分，共4题）

1.简述线性表顺序存储和链式存储的优缺点。

答：顺序存储优点是存储密度大、可随机访问；缺点是插入删除操作需移动大量元素。链式存储优点是插入删除操作方便，不必事先估计存储空间；缺点是存储密度小，不可随机访问。

2.简述栈和队列的区别。

答：栈是先进后出，限定在