大学计算机数据结构与算法测试试卷及答案.docxVIP

大学计算机数据结构与算法测试试卷及答案

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

1.下列数据结构中，哪一种是非线性结构？

A.栈

B.队列

C.树

D.数组

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

A.O(1)

B.O(n)

C.O(logn)

D.O(i)

3.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为：

A.DEBCA

B.DBECA

C.DEABC

D.DBEAC

4.在快速排序中，最坏情况的时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.下列哪种排序算法的平均时间复杂度为O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

6.在二叉搜索树中，查找一个元素的平均时间复杂度是：

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

7.下列哪种数据结构可以实现队列？

A.数组

B.链表

C.栈

D.以上都可以

8.在图论中，深度优先搜索算法使用的数据结构是：

A.队列

B.栈

C.优