数据结构硕士真题及答案.docVIP

数据结构硕士真题及答案

一、单项选择题（每题2分，共10题）

1.在下列数据结构中，适合用来表示稀疏矩阵的是

A.链表

B.线性表

C.矩阵

D.二维数组

答案：D

2.下列数据结构中，最适合进行快速插入和删除操作的是

A.链表

B.栈

C.队列

D.堆

答案：A

3.在二叉搜索树中，查找一个元素的时间复杂度最坏情况下是

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

答案：C

4.下列排序算法中，不稳定排序算法是

A.快速排序

B.归并排序

C.堆排序

D.插入排序

答案：A

5.在图的遍历中，深度优先搜索算法的时间复杂度是

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

答案：C

6.下列数据结构中，适合用来表示树的的是

A.线性表

B.链表

C.栈

D.队列

答案：B

7.在哈希表中，解决冲突的链地址法是指

A.使用链表来存储具有相同哈希值的关键字

B.使用数组来存储具有相同哈希值的关键字

C.使用树来存储具有相同哈希值的关键字

D.使用堆来存储具有相同哈希值的关键字

答案：A

8.在下列数据结构中，适合用来表示图的邻接表的是

A.线性表

B.链表

C.栈

D.队列

答案：B

9.在下列数据结构中，适合用来表示图的邻接矩阵的是

A.线