2026年南大计算机考研真题及模拟题答案.pdfVIP

2026年南大计算机考研题库含模拟题及答案

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

一个无序链表排序请描述算法的基本思想并分析其时间复杂度设计一个算法实现查找一个无向图中所有的连通分量请描述算法的基本思想并分析其时间复杂度设计一个算法实现将一个二叉树转换成其对应的二叉搜索树请描述算法的基本思想并分析其时间复杂度试卷答案一选

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符

合题目要求的。请将正确选项的代表字母填写在答题纸上。）

1.下列数据结构中，属于非线性结构的是：

A.队列

B.栈

C.双向链表

D.图

2.在快速排序算法中，选择的基准元素不同，可能会导致：

年南大计算机考研题库含模拟题及答案考试时间分钟总分分姓名一选择题每题分共分下列每小题给出的四个选项中只有一项是符合题目要求的请将正确选项的代表字母填写在答题纸上下列数据结构中属于非线性结构的是队列栈双向链表图在快速排序算法中选择的基准元素不

A.排序速度相同

B.排序稳定性不同