基本信息

---

下载

文档摘要

---

数据结构试题及答案

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

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

A.必须是连续的

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

C.一定是不连续的

D.连续与否均可以

2.链表不具有的特点是（）。

A.可随机访问任一元素

B.插入、删除不需要移动元素

C.不必事先估计存储空间

D.所需空间与线性表长度成正比

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

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

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

A.edcba

B.