数据库系统l试题库及答案第3章栈与队列优选题库.docxVIP

数据库系统l试题库及答案第3章栈与队列

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.栈是一种什么类型的抽象数据结构？()

A.队列

B.栈

C.链表

D.树

2.以下哪个操作不是栈的基本操作？()

A.push

B.pop

C.insert

D.delete

3.在栈中，元素出栈的顺序是？()

A.先进先出

B.后进先出

C.随机顺序

D.无序

4.以下哪个是队列的典型应用场景？()

A.后进先出

B.先进先出

C.先进后出

D.随机访问

5.在队列中，如何判断队列是否为空？()

A.isEmpty

B.isFull

C.size

D.peek

6.以下哪个不是队列的基本操作？()

A.enqueue

B.dequeue

C.insert

D.delete

7.栈与队列的主要区别是什么？()

A.数据结构不同

B.存储方式不同

C.操作方式不同

D.以上都是

8.以下哪个是栈的一个典型应用？()

A.求逆序

B.检查括号匹配

C.实现递归

D.以上都是

9.以下哪个是队列的一个典型应用？()

A.模拟现实生活中的排队

B.任务调度

C.实现递归

D.以上都