基本信息

---

下载

文档摘要

---

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

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

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

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

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

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

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

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

3.顺序存储结构的优点是（）

A.存储密度大B.插入运算方便

C.删除运算方便D.可方便地用于各种逻辑结构的存储表示

4.具有n个结点的完全二叉树的深度为（）

A.log?nB.log?n+1

C.[l