基本信息

---

下载

文档摘要

---

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

一、单项选择题（每小题2分，共20分）

1.以下关于线性表的描述中，正确的是（）。

A.顺序表的插入操作时间复杂度一定为O(n)

B.链表的存储空间必须是连续的

C.顺序表可以通过下标直接访问元素，时间复杂度O(1)

D.链表的删除操作不需要移动元素，因此时间复杂度一定为O(1)

2.若一个栈的输入序列是1,2,3,4，输出序列为3,2,4,1，则该栈的可能操作序列是（）。（push为入栈，pop为出栈）

A.push,push,push,pop,pop,push,pop,pop

B.push,p