《数据结构》复习题试卷及答案.docxVIP

《数据结构》复习题试卷及答案

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

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

1.顺序表的存储密度是指（）

A.数据元素所占空间与整个表所占空间的比值

B.指针所占空间与整个表所占空间的比值

C.数据元素个数与表长的比值

D.表长与数据元素个数的比值

2.栈的“后进先出”特性体现在（）

A.元素插入和删除都在栈顶进行

B.元素插入在栈顶，删除在栈底

C.元素插入和删除都在栈底进行

D.元素插入在栈底，删除在栈顶

3.循环队列的队满条件是（）

A.rear==front

B.(rear+1)%MAXSIZE==front

C.rear==MAXSIZE-1

D.front==0

4.一棵深度为5的满二叉树，其叶子节点数为（）

A.16

B.15

C.8

D.32

5.在二叉搜索树中，查找一个元素的平均时间复杂度为（）

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

6.一个包含n个顶点的无向图，采用邻接矩阵存储时，所需的存储空间为（）

A.O(n)

B.O(n^2)

C.O(n