数据结构综合试卷及答案.docxVIP

数据结构综合试卷及答案

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

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

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

A.栈B.队列C.树D.单链表

2.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）。

A.O(1)B.O(n)C.O(n2)D.O(logn)

3.链表的主要优点是（）。

A.存储密度高B.可以随机访问C.插入和删除操作方便D.不需要预先分配空间

4.栈的特点是（）。

A.先进先出B.后进先出C.只能在一端操作D.可以在两端操作

5.队列的特点是（）。

A.先进先出B.后进先出C.只能在一端操作D.可以在两端操作

6.循环队列的主要目的是为了解决（）。

A.队列满溢出问题B.队列空溢出问题C.假溢出问题D.队列元素顺序问题

7.二叉树的前序遍历序列是“ABDEC”，中序遍历序列是“DBEAC”，后序遍历序列是（）。

A.DEBCA