数据结构与算法python语言实现第4章课后习题试卷及答案.docxVIP

数据结构与算法python语言实现第4章课后习题试卷及答案

考试时间：______分钟总分：______分姓名：______

1.下列关于栈的描述中，错误的是（）

A.栈是一种先进后出（FILO）的线性结构

B.顺序栈的入栈操作时间复杂度为O(1)

C.链栈的出栈操作需要遍历整个链表

D.栈只能存储基本数据类型（如int,float）

2.在循环队列中，当`front==rear`且队列不为空时，队列的状态是（）

A.空

B.满

C.部分满

D.无法确定

3.用Python列表`stack=[1,2,3]`模拟顺序栈，执行`stack.pop()`后，栈顶元素是（）

A.1

B.2

C.3

D.抛出异常

4.下列关于队列的描述中，正确的是（）

A.队列是一种先进后出（FILO）的线性结构

B.顺序队列的出队操作时间复杂度为O(n)

C.循环队列通过牺牲一个存储单元解决假溢出问题

D.链队列的入队操作需要遍历整个链表

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

A.都支持随机访问

B.都只能在两端进行操作

C.都用于解决递归问题

D.都具有后进先出的特性

6.用Python列表`queue=[1,2,3