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

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

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

C面向对象程序设计可以提高软件的可维护性D面向对象程序设计适用于大型复杂软件的开发下列关于算法复杂度的描述正确的有A算法复杂度通常用时间复杂度和空间复杂度来衡量B时间复杂度描述算法执行时间随输入规模的变化关系C空间复杂度描述算法执行程中所需

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

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

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

A.队列

B.栈

C.双向链表

D.图

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

网络传输中的作用简述数据库中的事务及其特性四综合应用题每题分共分设计一个算法实现将一个无序链表排序请描述算法的基本思想并分析其时间复杂度设计一个算法实现查找一个无向图中所有的连通分量请描述算法的基本思想并分析其时间复杂度设计一个算法实现将一

A.排序速度相同

B.排序稳定性