C607051【冲刺】2024年西北民族大学085404计算机技术《808计算机学科专业基础综合之数.pdf

【冲刺】2024 年西北民族大学 085404 计算机技 术《808 计算机学科专业基础综合之数据结构》考 研终极预测 5 套卷 主编：掌心博阅电子书 特别说明 本书严格按照该科目今年考研专业课真题题型、试题数量和考试难度出题，结合本专业考研大纲整理 编写，由考研学长严格审核校对。其内容涵盖了本科目考研常考试题及重点试题，针对性强，是报考本校 该科目考研专业课复习的重要资料。 版权声明 青岛华研教育旗下掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书 部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均 要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有 部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我 们，我们会在第一时间与您沟通处理。 因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读 者批评指正。 考研专业课资料 学长一对一 诚招加盟 目录 【冲刺】2024 年西北民族大学 085404 计算机技术《808 计算机学科专业基础综合之数据结构》考研终 极预测 5 套卷（一） 4 【冲刺】2024 年西北民族大学 085404 计算机技术《808 计算机学科专业基础综合之数据结构》考研终 极预测 5 套卷（二） 14 【冲刺】2024 年西北民族大学 085404 计算机技术《808 计算机学科专业基础综合之数据结构》考研终 极预测 5 套卷（三） 25 【冲刺】2024 年西北民族大学 085404 计算机技术《808 计算机学科专业基础综合之数据结构》考研终 极预测 5 套卷（四） 35 【冲刺】2024 年西北民族大学 085404 计算机技术《808 计算机学科专业基础综合之数据结构》考研终 极预测 5 套卷（五） 45 第 3 页 ，共 57 页 考研专业课资料 学长一对一 诚招加盟 【冲刺】2024 年西北民族大学 085404 计算机技术《808 计算机学科专业基础综合之数据 结构》考研终极预测 5 套卷（一） 说明：本书按照考试大纲、历年真题、指定参考书等公开信息潜心整理编写，由学长严格审核校对，仅供 考研备考使用，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。 一、单项选择题 1． 下面的叙述中，不正确的是__________。 A.关键活动不按期完成就会影响整个工程的完成时间。 B.任何一个关键活动提前完成，将使整个工程提前完成。 C.所有关键活动都提前完成，则整个工程将提前完成。 D.某些关键活动若提前完成，将使整个工程提前完成。 B 【答案】 2 ． 用链表实现一个队列，队首、队尾各用一个指针，则进队和出队操作的时间复杂性是什么？__________ A.进队 ，出队 B.进队 ，出队 C.进队出队都是 D.进队出队都是 E.其它数据 C 【答案】 3 ． 拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中 保持先后关系，__________为下图所示有向图的一个拓扑序列。 图 A.1 2 3 4 5 6 7 ， ， ， ， ， ， B.1 5 2 6 3 7 4 ， ， ， ， ， ， C.5 1 2