C392100【基础】2025年南开大学085405软件工程《812C语言与数据结构之数据结构》考研.pdfVIP

【基础】2025 年南开大学 085405 软件工程 《812C 语言与数据结构之数据结构》考研基础检 测 5 套卷 主编：掌心博阅电子书 特别说明 本书严格按照该科目今年考研专业课真题题型、试题数量和考试难度出题，结合本专业考研大纲整理 编写，由考研学长严格审核校对。其内容涵盖了本科目考研常考试题及重点试题，针对性强，是报考本校 该科目考研专业课复习的重要资料。 版权声明 青岛华研教育旗下掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书 部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均 要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有 部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我 们，我们会在第一时间与您沟通处理。 因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读 者批评指正。 考研专业课资料 学长一对一 诚招加盟 目录 【基础】2025 年南开大学 085405 软件工程《812C 语言与数据结构之数据结构》考研基础检测 5 套卷（一） 4 【基础】2025 年南开大学 085405 软件工程《812C 语言与数据结构之数据结构》考研基础检测 5 套卷（二） 14 【基础】2025 年南开大学 085405 软件工程《812C 语言与数据结构之数据结构》考研基础检测 5 套卷（三） 24 【基础】2025 年南开大学 085405 软件工程《812C 语言与数据结构之数据结构》考研基础检测 5 套卷（四） 36 【基础】2025 年南开大学 085405 软件工程《812C 语言与数据结构之数据结构》考研基础检测 5 套卷（五） 48 第 3 页 ，共 61 页 考研专业课资料 学长一对一 诚招加盟 【基础】2025 年南开大学 085405 软件工程《812C 语言与数据结构之数据结构》考研基 础检测 5 套卷（一） 说明：本书按照考试大纲、历年真题、指定参考书等公开信息潜心整理编写，由学长严格审核校对，仅供 考研备考使用，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。 一、单项选择题 1． 下列叙述中，不正确的是__________。 A.线性表在链式存储时，查找第 i 个元素的时间与 i 的值成正比 B.线性表在链式存储时，查找第 i 个元素的时间与 i 的值有关 C.线性表在顺序存储时，查找第 i 个元素的时间与 i 的值成正比 D.线性表在顺序存储时，查找第 i 个元素的时间与 i 的值无关 C 【答案】 【解析】顺序存储结构的特点是“顺序存储，随机存取”，也就是说，线性表在顺序存储时，查找第 i 个元素的时间与 i 的值无关。 链式存储结构的特点则是“随机存储，顺序存取”，也就是说，链式存储结构的数据元素可以随机地 存储在内存单元中，但访问其中的任意一个数据元素时，都必须从其头指针开始逐个进行访问。 2 ． 将递归算法转变成对应非递归算法时，需要使用__________保存中间结果 A.栈 B.队列 C.二叉树 D.单链表 A 【答案】 3 ． 对各种内部排序方法来说，__________。 A.快速排序时间性能最佳 B.基数排序和归并排序是稳定的排序方法 C.快速排序是一种选择排序 D.堆排序所用的辅助空间比较大