2018年西安建筑科技大学考研专业课真题835数据结构.pdfVIP

西 安 建 筑 科 技 大 学 二、填空题（共 20 空，每空 1 分，共 20 分）。 2018 年攻读硕士学位研究生招生考试试题 1、数据结构一般包括 、 和数据运算 三个方面的内容。 ( 答案书写在本试题纸上无效。考试结束后本试题纸须附在答题纸内交回 ) 共 4 页 2、数据的存储结构（物理结构）可以用 、 存储方法表示。设 考试科目 : （835）数据结构 有一批数据元素，为了最快地存取某元素，宜用 结构存储；为了方便地插入一个 元素，宜用 结构存储。 适用专业 : 计算机科学与技术、计算机技术、控制工程 3、在长度为 n 的顺序表的第 i 个位置上插入一个元素， i 的合法范围是 ，元素的 移动次数为 ；删除表中第 i 个元素， i 的合法范围是 ，需要向前移 动 个元素。 一、单项选择题（共 10 题，每小题 2 分，共 20 分）。 4、栈和队列都是 结构；对于栈，只能在 插入和删除元素；对于队列，只 能在 插 入 元 素 ， 1、算法分析的目的是（） 。 在 删除元素。 A．找出数据结构的合理性 B．研究算法中的输入和输出关系 5、假设以 S 和 X 分别表示进栈和退栈操作，则对输入序列 a，b，c，d，e进行一系列栈操作 SSXSXSSXXX C．分析算法的效率以求改进 D．分析算法的可读性和简明性 之后，得到的输出序列为 。 2、若一个顺序表中第一个元素的存储地址为 1000，每个元素占 4 个地址单元，那么，第 6 个元素 6、对于一个具有 n 个顶点和 e 条边的无向图，若采用邻接表表示，则表头向量的大小为 ， 的存储