2019年北京交通大学925《数据结构》考试大纲1、绪论。（1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等；（2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法；（3）了解使用类C语言描述算法的方法。2、线性表。（1）掌握线性表的逻辑结构和存储结构；（2）掌握线性表在顺序结构和链式结构上实现基本操

北交考研--2015年北京交通大学925数据结构考研真题一、填空题（15x2）1一个数据结构的抽象数据类型（ADT）包括哪三部分2n个顺序存储删除第i个元素需要移动多少个元素3有向完全图又多少条弧4用邻接表表示的无向图有n个顶点e条边在邻接表中有多少个边结点5强连通图至少包含几条弧6((a,(b,d),c),(e,(f,g),k))广义表的深度和长度是多少（

0数理类（数理类属于学科门类认定类别）纳米材料：属于数理类，平时PPT作为材料开卷考试。数学试验与数学建模：这个课会教数学建模软件，本人感觉，上课听不懂，需要教报告一份儿。考试开卷，基本上都是书上原题，可以去八教底下买二手书（《数学实验基础》）。前八周理论教学或者上机；后八周不上课，自己上机学习。前沿材料科学：张鹏老师，给分很高等离子体前沿技术：刘文正一学期

2005年北京交通大学计算机专业考研辅导班笔记（05年有好多内容和04年一样，04年有不同我会特别用蓝色注明）第一章：概论（05年）1.设有两个算法在同一机器上运行，其执行时间分别为100*n**2和2**n，要是前者快于后者，n至少要多大？求不等式100n**2=152.算法的时间复杂度仅与问题的规模相关吗？事实上，时间复杂度不仅与问题的规模有关，还与问题

北京交通大学计算机科学与技术925数据结构1995真题

北京交通大学考试试题（A卷）课程名称:数据结构与算法2011-2012学年第一学期出题教师:张勇(请考生注意:（1）本试卷共有六道大题，（2）答案一律写在答题纸上，（3）试卷不得带出考场)一、填空题（每空2分，共20分）1. 在顺序表中访问任意一个元素的时间复杂度均为，因此顺序表也称为的数据结构。2．三维数组a[4][3][2](下标从0开始)，假设a[0]

北京交通大学数据结构与算法期末测验考试参考答案

北京交通大学远程与继续教育学院2019-2020 学年第一学期《网络教育》考试试卷教学站点姓名学号成绩学习形式年级层次专科专业(数据结构)课考试题(B）考试方式：（闭卷）一、单项选择题（每题2 分，共40 分）1、顺序队列的出队操作，正确修改队首指针的是（）（A）sq.front = (sq.front+1)%maxsize;（B）sq.front = sq

目 录2015年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 2013年北京交通大学计算机与信息技术学院925数据结构考研真题（回忆版） ............................... 2007年北京交通大学计算机与信息技术学院

2015年北京交通大学925数据结构考研真题一、填空题（15x2）1一个数据结构的抽象数据类型（ADT）包括哪三部分2n个顺序存储删除第i个元素需要移动多少个元素3有向完全图又多少条弧4用邻接表表示的无向图有n个顶点e条边在邻接表中有多少个边结点5强连通图至少包含几条弧

北京交通大学2018年招收硕士研究生入学考试大纲925 数据结构1、绪论。（1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等；（2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和（3）了解使用类C语言描述算法的方法。空间复杂度的方法；2、线性表。（1）掌握线性表的逻辑结构和存储结构；（2）掌握线性表在顺序结构和链式

北京交通大学研究生2010-2011数据结构与算法题及答案

0数理类（数理类属于学科门类认定类别）纳米材料：属于数理类，平时PPT作为材料开卷考试。数学试验与数学建模：这个课会教数学建模软件，本人感觉，上课听不懂，需要教报告一份儿。考试开卷，基本上都是书上原题，可以去八教底下买二手书（《数学实验基础》）。前八周理论教学或者上机；后八周不上课，自己上机学习。前沿材料科学：张鹏老师，给分很高等离子体前沿技术：刘文正一学期

北京交通大学计算机科学与技术925数据结构2013真题

2018年北京交通大学925数据结构专业课参考书目、考试大纲一、专业课代码及名称925数据结构二、专业课参考书《数据结构》（C语言版），清华大学出版社，严蔚敏、吴伟民三、考试大纲1、绪论。（1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等；（2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法；（3）

数据结构与算法期末考试

2006年北京交通大学数据结构考研试题

北京交通大学计算机科学与技术925数据结构1998真题

2018年北京交通大学10101 数据结构专业课复习参考书目、考试大纲、考研真题、考研经验一、专业课代码及名称10101 数据结构二、专业课参考书《数据结构（C语言版）》，严蔚敏、吴伟民，清华大学出版社三、考试大纲适用专业：软件学院各专业本考试以原理与算法实现为主，考试的知识范围如下：一、概述1. 数据结构的基本概念（理解）2. 算法的五个特性（理解）3.

2006年北京交通大学数据结构考研真题-考研真题资料