2026年南邮数据结构试题及答案.docVIP

2026年南邮数据结构试题及答案

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

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

A.数组

B.链表

C.矩阵

D.树

答案：B

2.下列关于栈的描述中，正确的是

A.栈是先进先出（FIFO）的结构

B.栈是后进先出（LIFO）的结构

C.栈只能进行插入和删除操作

D.栈中的元素可以是任意类型

答案：B

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

A.数组

B.链表

C.图

D.二叉树

答案：D

4.下列关于队列的描述中，正确的是

A.队列是先进先出（FIFO）的结构

B.队列是后进先出（LIFO）的结构

C.队列只能进行插入和删除操作

D.队列中的元素可以是任意类型

答案：A

5.下列关于递归的描述中，正确的是

A.递归是一种循环结构

B.递归是一种函数调用自身的技术

C.递归只能用于解决数学问题

D.递归会导致栈溢出

答案：B

6.在下列排序算法中，时间复杂度最坏情况下为O(n^2)的是

A.快速排序

B.归并排序

C.堆排序

D.插入排序

答案：D

7.下列关于图的描述中，正确的是

A.图是一种非线性结构

B.图中的每个节点可以有多个前驱和后继

C.图只能表示有向图

D.图中的边可以是带权重的

答案：A

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

A.