[考研类试卷]计算机专业基础综合数据结构(栈和队列)历年真题试卷.docxVIP

[考研类试卷]计算机专业基础综合数据结构(栈和队列)历年真题试卷

姓名：__________考号：__________

一、单选题(共10题)

1.栈的顺序存储结构通常采用（）作为存储空间的存储结构。()

A.数组

B.链表

C.树

D.串

2.队列的顺序存储结构中，若要删除队列头元素，需要进行（）操作。()

A.遍历队列

B.删除队列头指针指向的元素

C.插入新元素到队列尾部

D.调整队列元素顺序

3.以下关于栈的描述，错误的是（）。()

A.栈是一种线性表，其插入和删除运算都在一端进行

B.栈的操作是后进先出（LIFO）

C.栈是一种非线性结构

D.栈的插入和删除操作的时间复杂度都是O(1)

4.在循环队列中，当队列为空时，其头尾指针的值分别是（）。()

A.均为空指针

B.均为-1

C.均为0

D.前者为0，后者为-1

5.栈和队列的共同特点是（）。()

A.都是无序的

B.都是先进先出

C.都是线性结构

D.都是一端进一端出

6.以下关于队列的描述，正确的是（）。()

A.队列是一种非线性结构

B.队列的插入和删除操作都在一端进行

C.队列的操作是先进先出（FIFO）

D.队列的插入和删除操作的时间复杂度都是O(n)

7.在栈的顺序存储结构中，如果栈满时还要进行入栈操作，会发生（）。()

A.溢出

B.空出

C.错误

D.超出

8.以下关于栈和队列的说法，正确的是（）。()

A.栈是先进先出，队列是后进先出

B.栈是后进先出，队列是先进先出

C.栈和队列都是先进先出

D.栈和队列都是后进先出

9.在循环队列中，当队列满时，其头尾指针的值分别是（）。()

A.均为空指针

B.均为-1

C.均为0

D.前者为0，后者为-1

10.以下关于栈和队列的存储结构，错误的是（）。()

A.栈可以使用数组实现

B.队列可以使用链表实现

C.栈可以使用链表实现

D.队列不能使用数组实现

二、多选题(共5题)

11.栈和队列的主要区别在于（）。()

A.栈是先进后出，队列是先进先出

B.栈是后进先出，队列是后进后出

C.栈的操作限制在一端，队列的操作限制在两端

D.栈使用数组存储，队列使用链表存储

12.以下关于栈的描述，正确的是（）。()

A.栈是一种线性结构

B.栈的插入和删除操作都在栈顶进行

C.栈的操作是后进先出

D.栈可以存储任何类型的数据

13.在循环队列中，以下哪些情况可能导致队列空或满（）。()

A.头指针等于尾指针且队列中没有元素

B.头指针等于尾指针且队列中有元素

C.头指针比尾指针大1且队列中没有元素

D.头指针比尾指针大1且队列中有元素

14.以下关于栈和队列的存储结构，正确的是（）。()

A.栈可以使用数组实现

B.队列可以使用数组实现

C.栈可以使用链表实现

D.队列可以使用链表实现

15.以下哪些操作是栈和队列共有的（）。()

A.插入操作

B.删除操作

C.查找操作

D.访问操作

三、填空题(共5题)

16.栈是一种后进先出（LIFO）的线性数据结构，其基本操作包括：

17.队列是一种先进先出（FIFO）的线性数据结构，在队列中，新元素总是在

18.循环队列是队列的一种顺序存储结构，其特点是

19.栈的顺序存储结构通常使用数组来实现，其中栈顶元素存储在数组的

20.队列的顺序存储结构中，若要删除队列头元素，需要将队列中除了头元素之外的元素全部

四、判断题(共5题)

21.栈的出栈操作的时间复杂度是O(1)。()

A.正确B.错误

22.队列的操作都是顺序执行，不能同时进行。()

A.正确B.错误

23.循环队列中，当头指针和尾指针相遇时，队列一定已满。()

A.正确B.错误

24.栈是一种非线性结构。()

A.正确B.错误

25.队列的顺序存储结构中，插入操作和删除操作都可以在队列尾部进行。()

A.正确B.错误

五、简单题(共5题)

26.请简述栈和队列的基本操作及其特点。

27.为什么循环队列比普通队列更节省空间？

28.如何实现一个栈的逆序操作？

29.在队列中，如何实现一个元素查找操作？

30.栈和队列在数据结构中有哪些应用场景？

[考研类试卷]