数据结构期末考试题及答案.docxVIP

数据结构期末考试题及答案

一、选择题（30分）

1.以下数据结构中，不属于线性结构的是（）。

A.栈

B.队列

C.树

D.单链表

答案：C。树是一种非线性结构，它具有层次关系，而栈、队列和单链表都是线性结构。栈和队列是特殊的线性表，单链表是线性表的链式存储结构。

2.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）。

A.O(1)

B.O(n)

C.O(i)

D.O(n-i)

答案：D。在顺序表中删除第i个元素时，需要将第i+1个元素到第n个元素依次前移一位，共需要移动n-i个元素，因此时间复杂度为O(n-i)。

3.若栈采用顺序存储方式，且元素个数为n，则其栈顶指针top的值为（）。

A.0

B.n-1

C.n

D.n+1

答案：B。在顺序栈中，栈顶指针top指向栈顶元素的位置。当栈中有n个元素时，栈顶元素位于n-1的位置。

4.循环队列的存储空间为Q(0:5)，初始状态为front=rear=0。经过一系列入队和出队操作后，front=3，rear=0，则该循环队列中的元素个数为（）。

A.2

B.3

C.4

D.5

答案：B。循环队列中元素个数的计算公式为：(rear-front+m)%m，其中m为队列容量。本题中