数据结构测试试卷及答案.docxVIP

数据结构测试试卷及答案

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

选择题（共20题，每题2分，总分40分）：

1.下列关于顺序表的叙述中，正确的是（）。

A.顺序表的插入和删除操作时间复杂度均为O(1)

B.顺序表需要预先分配存储空间

C.顺序表的元素在内存中连续存储

D.顺序表适合频繁插入删除操作

2.栈的基本操作中，删除栈顶元素的操作称为（）。

A.进栈

B.出栈

C.读栈顶元素

D.初始化栈

3.在带头节点的单链表中，删除第一个元素节点（非头节点）需要修改的指针是（）。

A.头节点的next指针

B.第一个元素节点的next指针

C.第二个元素节点的next指针

D.不需要修改指针

4.循环队列的存储空间大小为MaxSize，队头指针为front，队尾指针为rear，则队列满的条件是（）。

A.front==rear

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

C.rear==(front+1)%MaxSize

D.front==0rear==MaxSize-1

5.二叉树的第i层上最多有（）个节点。

A.2i

B.2^(i