原创力文档数据结构c考研试题及答案
一、单项选择题（每题2分，共20分）
1.以下数据结构中，（）是非线性数据结构。
A.栈
B.队列
C.树
D.线性表
2.栈和队列的共同特点是（）。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
3.具有n个结点的完全二叉树的深度为（）。
A.?log?n?+1
B.log?n+1
C.?log?n?
D.log?n
4.对线性表进行二分查找时，要求线性表必须（）。
A.以顺序方式存储
B.以链式方式存储
C.以顺序方式存储，且元素按关键字有序排列
D.以链
文档评论（0）