基本信息

---

下载

文档摘要

---

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

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

1.线性表采用链式存储时，其地址（）

A.必须是连续的B.部分地址必须是连续的

C.一定是不连续的D.连续与否均可以

答案：D

2.一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）

A.edcbaB.decbaC.dceabD.abcde

答案：C

3.循环队列存储在数组A[0..m]中，则入队时的操作为（）

A.rear=rear+1B.rear=(rear+1)%(m-1)

C.rear=(rear