C434057【冲刺】2024年山东建筑大学081203计算机应用技术《900计算机专业综合之数据结 (1).pdf

【冲刺】2024 年山东建筑大学 081203 计算机应 用技术《900 计算机专业综合之数据结构》考研学 霸狂刷 850 题(单项选择 +应用 +算法设计题) 主编：掌心博阅电子书 第 1 页 ，共 304 页 考研专业课资料 学长一对一 诚招加盟 特别说明 本书严格按照该科目今年考研专业课真题题型、试题数量和考试难度出题，结合本专业考研大纲整理 编写，由考研学长严格审核校对。其内容涵盖了本科目考研常考试题及重点试题，针对性强，是报考本校 该科目考研专业课复习的重要资料。 版权声明 青岛华研教育旗下掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书 部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均 要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有 部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我 们，我们会在第一时间与您沟通处理。 因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读 者批评指正。 第 2 页 ，共 304 页 考研专业课资料 学长一对一 诚招加盟 特别说明 本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅 供考研复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。 一、单项选择题 1． 下列选项中，不是下图深度优先捜索序列的是__________。掌б心博阅电子书 图 A. B. C. D. D 【答案】 2 ． 线性表是具有 n 个__________的有限序列。掌й心博Т阅电子书 A.表元素 B.字符 C.数据元素 D.数据项 C 【答案】 【解析】线性表是有限个数据元素的序列。 3 __________ ． 广义表 ，则表尾为 。 A.空表 B.a C. （ ） D.(a) D 【答案】 【解析】 4 ． 线性链表中各链接点之间的地址__________掌ㅜ心博阅电子书 A.必须连续 B.部分地址必须连续 C.不一定连续 D.和头结点的存储地址相连续 C 【答案】 【解析】线性链表结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是 连续的，也可以是不连续的。所以线性链表中各链接点之间的地址不一定连续。 第 3 页 ，共 304 页 考研专业课资料 学长一对一 诚招加盟 5 ． 能在 O(1)时间内访问线性表的第 i 个元素的结构是__________。 A.顺序表 B.单链表 C.单向循环链表 D.双向链表 A 【答案】 6 ． 对于一个具有 n 个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是__________。 A.n B.(n-1)² C.n-1 掌и心博▤阅电子书 D.n² D 【答案】