基本信息

---

下载

文档摘要

---

数据结构的试题及答案

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

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

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

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

答案：D

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

A.都是先进先出B.都是先进后出

C.只允许在端点处插入和删除元素D.没有共同点

答案：C

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

A.edcbaB.decba

C.dceabD.abcde

答案：C

4.树最适合用来表示（）

A.