基本信息

---

下载

文档摘要

---

数据结构期末试题及答案

单项选择题（每题2分，共10题）

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

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

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

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

A.edcbaB.decbaC.dceabD.abcde

3.队列的“先进先出”特性是指（）。

A.最早插入队列中的元素总是最后被删除

B.当同时进行插入、删除操作时，总是插入操作优先

C.每当有删除操作时，总是要先做一次插入操作

D.先插入的元素总是先被删