数据结构期末考试试题及答案.pdfVIP

数据结构期末考试试题及答案

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

1.在数据结构中，算法的时间复杂度是指（）。

A.编写代码的时间

B.代码的长度

C.执行代码所需的时间

D.执行代码所需的指令条数

2.下列关于队列的描述，错误的是（）。

A.队列是先进先出（FIFO）的线性表

B.队列允许在一端进行插入操作

C.队列的插入操作称为入队

D.队列的删除操作称为出栈

3.对于长度为n的有序数组，使用二分查找法查找一个元素的平均时

间复杂度是（）。

A.O(n)

B.O(n^2)

C.O(logn)

D.O(1)

4.在图的遍历中，深度优先搜索（DFS）使用的数据结构是（）。

A.栈

B.队列

C.链表

D.数组

5.哈希表的冲突可以通过多种方式解决，以下哪种不是解决冲突的方

法？（）

A.开放寻址法

B.链地址法

C.线性探测法

D.排序法

6.一个完全二叉树共有700个节点，它的最大节点数是（）。

A.700

B.701

C.140