数据结构笔试题及答案.docxVIP

数据结构笔试题及答案

一、选择题（共10分）

1.在一个顺序存储的线性表中，若已知线性表的长度$L$和其中某个元素的位置$k$，要删除该元素，需要移动表中元素的个数是（）。

A.$L-k$

B.$L-k+1$

C.$k$

D.$k-1$

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

A.都是先进先出

B.都是先进后出

C.只允许在端点进行插入和删除

D.没有共同点

3.某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为BCAEDFG，则其后序遍历序列为（）。

A.CBGEFDA

B.CBFEGDA

C.CBGEFAD

D.CBFEGAD

4.在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。

A.1

B.2

C.3

D.4

5.下列排序算法中，时间复杂度为$O(n^2)$且不稳定的是（）。

A.直接插入排序

B.冒泡排序

C.快速排序

D.归并排序

答案：

1.A

2.C

3.B

4.B

5.C

二、填空题（共10分）

1.栈是一种特殊的线性表，其特殊性在于它的运算限制在表的一端进行，这一端称为______。

2.在单链表中，已知指针$p$指向某节点，若要在$p$之后插入一个