数据结构历年考题及答案.docxVIP

数据结构历年考题及答案

考试时间：______分钟总分：______分姓名：______

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

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.链表

D.二叉树

2.在线性表中选择一个元素，其操作的时间复杂度通常为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.设栈S的初始状态为空，经过一系列入栈和出栈操作后，栈顶元素是元素e，则栈中元素的前后顺序是（）。

A.e一定在栈底

B.e一定在栈顶

C.e可能在栈底也可能在栈顶

D.栈已满

4.对于一个具有n个节点的二叉树，其最大深度为（）。

A.n

B.log2(n)

C.n^2

D.2^n

5.采用顺序存储方式存储线性表时，需要预先分配一个足够大的存储空间，这种存储方式的缺点是（）。

A.便于插入和删除操作

B.存储密度大

C.便于进行随机访问

D.存储空间静态分配，可能造成浪费或不足

6.在具有n个顶点的无向图中，边数最多为（）。

A.n

B.n(n-1)/2

C.n(n+