大学计算机《数据结构》试卷及答案.docxVIP

大学计算机《数据结构》试卷及答案

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

1.在带头结点的单链表中插入一个结点，时间复杂度为（）

A.O(1)

B.O(n)

C.O(n^2)

D.取决于插入位置

2.顺序栈的栈顶指针top指向栈顶元素的（）

A.前一个位置

B.后一个位置

C.当前位置

D.栈底位置

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

A.front==rear

B.front==rear+1

C.front==0

D.rear==maxsize-1

4.二叉树的后序遍历序列是DEBFCA，中序遍历序列是DBEAFC，则前序遍历序列是（）

A.ABCDEF

B.ABDECF

C.ABEDFC

D.ABDFEC

5.图的邻接矩阵存储中，第i行第j列的元素值为1表示（）

A.结点i和j之间有边

B.结点i和j之间无边

C.结点i是结点j的邻接点

D.结点j是结点i的邻接点

6.二分查找的前提条件是（）

A.数据元素随机存储

B.数据元素有序存储

C.数据元素链式存储

D.数据元素无序存储

7.快速排序的平均时间复杂度是（）

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

8.多选：下列数据结构中，属于线性结构的