C108103【强化】2024年东南大学081200计算机科学与技术《935计算机专业基础之数据结构.pdfVIP

【强化】2024 年东南大学 081200 计算机科学与 技术《935 计算机专业基础之数据结构》考研强化 模考 5 套卷 主编：掌心博阅电子书 特别说明 本书严格按照该科目今年考研专业课真题题型、试题数量和考试难度出题，结合本专业考研大纲整理 编写，由考研学长严格审核校对。其内容涵盖了本科目考研常考试题及重点试题，针对性强，是报考本校 该科目考研专业课复习的重要资料。 版权声明 青岛华研教育旗下掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书 部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均 要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有 部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我 们，我们会在第一时间与您沟通处理。 因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读 者批评指正。 考研专业课资料 学长一对一 诚招加盟 目录 【强化】2024 年东南大学 081200 计算机科学与技术《935 计算机专业基础之数据结构》考研强化模考 5 套卷（一） 4 【强化】2024 年东南大学 081200 计算机科学与技术《935 计算机专业基础之数据结构》考研强化模考 5 套卷（二） 8 【强化】2024 年东南大学 081200 计算机科学与技术《935 计算机专业基础之数据结构》考研强化模考 5 套卷（三） 12 【强化】2024 年东南大学 081200 计算机科学与技术《935 计算机专业基础之数据结构》考研强化模考 5 套卷（四） 18 【强化】2024 年东南大学 081200 计算机科学与技术《935 计算机专业基础之数据结构》考研强化模考 5 套卷（五） 23 第 3 页 ，共 27 页 考研专业课资料 学长一对一 诚招加盟 【强化】2024 年东南大学 081200 计算机科学与技术《935 计算机专业基础之数据结构》 考研强化模考 5 套卷（一） 说明：本书按照考试大纲、历年真题、指定参考书等公开信息潜心整理编写，由学长严格审核校对，仅供 考研备考使用，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。 一、单项选择题 1 ． 求单源点最短路径的迪杰斯特拉 算法是按__________的顺序求源点到各顶点的最短路径 的。 A.路径长度递减 B.路径长度递增 C.顶点编号递减 D.顶点编号递增 B 【答案】 【解析】迪杰斯特拉算法采用的是贪心策略，用于求图中单源点到其他各顶点的最短路径。假设单源 点 到 其 他 各 顶 点 的 最 短 路 径 为 ， 那 么 该 算 法 首 先 求 得 这 些 最 短 路 径 中最短的那一个 ，然后在此基础上求得次短的那个 ，接着在前面的基础上求得 第 3 短的 ，以此类推，直到将所有的最短路径都求出来。很明显，是按路径长度递增的顺序求源点到各 顶点的最短路径。 2 ． 已知字符串的 KMP 匹配算法中的模式串为 AABBAAB ，那么它的 NEXT 信息值是什么？__________ A.0010123 B.0012001 C.0100123 D.0021002 E.其它数据 D 【答案】 3