基本信息

---

下载

文档摘要

---

数据结构面试题及答案

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

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

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

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

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

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

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

3.若某栈的输入序列为1，2，3，…，n，输出序列的第一个元素为n，则第i个输出元素为（）

A.n-i+1B.n-iC.iD.哪个元素无所谓

4.一个队列的入队序列是1，2，3，4，则队列的输出序列是（