北京交通大学计算机与信息技术学院925数据结构历年考研真题附答案汇编46p
北京交通大学研究生2010-2011数据结构与算法题及答案
LNode* pNode=head->next; Lnode* pMaxNode=head->next;//最大节点指针 while(pNode!=NULL) {
if(pNode->data > pMaxNode->data) {
pMaxNode=pNode; } pNode=pNode->next; } //打印最大节点 if(pMaxNode==NULL) printf(“链表为空！”)； else
2．对一个具有m个单元的循环队列，假定队头指针和队尾指针分别为
front和rear，则求此队中元素个数的计算公式为
。
3．假设以S和X分别表示进栈和出栈操作，对输入序列1,2,3,4, 为了得到
1342的出栈顺序，相应的S和X操作串为
。
4．若一个算法中的语句频度之和为T(n)=10n+20n2logn+60n3，则算法
是非对称矩阵。（ ） 8． 顺序查找法适用于存储结构为顺序或链式存储的线性表。（ ） 9． 一棵满二叉树同时又是一棵平衡树。（ ） 10． 赫夫曼树的结点个数不能是偶数。（ ）
4、 应用题（34分）
1．请写出下图所示的二叉树的先序序列、中序序列和后序序列。（5 分）
2．给定下列图，完成以下问题 （8分） （1）画出该图的邻接矩阵和邻接表 （2）根据所画的邻接表，从顶点A出发，写出图的深度优先遍历结果 （3）根据克鲁斯卡尔算法，求它的最小生成树（不必写出全部过程， 在生成树中标出边生成的次序即可）
第1趟{28，12，20，8，2，10，16，6，35} 第2趟{20，12，16，8，2，10，6，28，35}
4. 所得的hash表为： 平均查找长度
北京交通大学计算机与信息技术学院925数据结构历年考研真题附答案汇编46p
北京交通大学计算机与信息技术学院数据结构历年最新资料，W O考研真格式汇可编辑修改！目录2015年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 2013年北京交通大学计算机与信息技术学院925数据结构考研真题（回忆版）2007年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 2006年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 2005年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 2002年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 2001年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 2000年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 1999年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 1998年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 1997年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 1996年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 1995年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 1994年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 1993年北京交通大学计算机与信息技术学院925数据结构考研真题..............2013年北京交通大学计算机与信息技术学院925数据结构考研真题（回忆版）一、填空题（15x2）1•一个数据结构的抽象数据类型（ADT）包括哪三部分2. n个顺序存储删除第i个元素需要移动多少个元素3•有向完全图又多少条弧4•用邻接表表示的无向图有n个顶点e条边在邻接表中有多少个边结点5•强连通图至少包含几条弧6. （（a,（b,d）,c）,（e,（f,g）,k））广义表的深度和长度是多少（具体的变量记不清了）7•有31个结点的有序序列在等概率的条件下查找成功的平均查找长度8•有2013个结点的哈夫曼树有多少个叶子结点二、选择题（15x2 ）1. abcde入栈得不到下列哪个序列2.双向循环链表在p节点后插入s结点的操作3.给了一个哈希表问用链式存储哈希函数H （key ）mod11问1的顶点结点有多少个链接结点4.深度为6的完全二叉树最多最少有多少结点5.后序线索二叉树若一个结点即有左子树也有右子树则他的后继结点是三、判断题（15x1 ）1.栈的数据元素是先进后出队列的数据元素是先进先出2.无向图的邻接矩阵一定是是对称矩阵有向图的一定不是对称矩阵四、简答题1.将森林转化为二叉树2.一个n个结点的完全二叉树有多少叶子结点（结果用n表示）3.建立小顶堆画出建立初始堆的过程4.画平衡二叉树5.哈希表平方探测解决冲突计算等概率查找成功平均查找长度6.图的深度优先遍历序列prim生成最小代价树并求最小代价7. AOE网的关键路径五、算法题（4x10 ）1.程序填空中序线索二叉树2.程序填空折半查找3•读程序写结果有个大程序包括三个子程序个人理解分别是先序生成二叉树中序遍历并判断是否为二叉排序树4 •算法设计求无向连通图的简单路径1999年北京交通大学计算机与信息技术学院925数据结构考研真题。
数据结构考研真题及其答案
一、选择题1. 算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（ B ）。
【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)【武汉交通科技大学 1996 7．从逻辑上可以把数据结构分为（ C ）两大类。
一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
北京交通大学《计算机与信息技术学院》2020年考研专业课初试大纲
计算机与信息技术学院硕士研究生入学考试自命题科目考试范围一、905 信号与系统1、连续时间信号与系统的时域分析。
（1）信号与系统基本概念；（2）信号的表示与典型信号：信号的表示、指数信号、复指数信号、正弦信号、抽样信号；（3）基本运算与变换：加法和乘法运算、信号的反转、平移与尺度变换；（4）阶跃函数和冲激函数：阶跃函数、冲激函数、冲激偶信号的定义及其关系，冲激函数的性质及运算；（5）信号的分解；（6）线性时不变连续系统：线性时不变系统的判断，线性时不变系统的表示：方框图、常系数微分方程，线性时不变系统的求解：零输入响应、零状态响应、自由响应、强迫响应、全响应的概念和求解，用卷积积分法求零状态响应，起始点的跳变；（7）单位冲激响应与阶跃响应的定义和计算；（8）卷积的定义、性质和计算，线性时不变连续系统输入输出关系。
2、连续系统的频域分析（傅里叶变换）。
（1）频谱的概念；（2）周期信号的频谱与傅里叶级数分析、函数的对称性与傅里叶系数的关系、典型周期信号的傅里叶级数；（3）非周期信号的频谱：傅里叶变换对和非周期信号频谱的特点、典型非周期信号的频谱；（4）冲激函数与阶跃函数的傅里叶变换；（5）傅里叶变换的性质和应用；（6）卷积定理；（7）周期信号的傅里叶变换；（8）连续系统的频域分析；（9）抽样信号的傅里叶变换；（10）连续时间信号抽样：理想抽样、实际抽样、抽样定理；（11）理想低通滤波器：频域特性与冲激响应、系统的物理可实现性。
3、连续系统的复频域分析（拉普拉斯变换）。
（1）拉普拉斯变换的定义与收敛域；（2）拉普拉斯变换的性质；（3）拉普拉斯反（逆）变换；（4）连续时间系统的复频域分析；（5）系统函数、系统稳定性判断、系统函数决定系统的时域与频域特性；（6）全通函数与最小相移函数；（7）拉普拉斯变换与傅里叶变换之间的关系。
4、离散时间系统的时域分析。
（1）离散时间信号：常用序列、序列基本运算、周期性等；（2）线性移不变系统：线性、移不变、因果性、稳定性；（3）离散系统的时域分析：常系数差分方程的求解方法、系统零输入响应、零状态响应、自由响应与强迫响应的计算、单位抽样响应的计算、卷积和的计算。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
目 录
2015年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 2013年北京交通大学计算机与信息技术学院925数据结构考研真题（回忆版） ............................... 2007年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 2006年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 2005年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 2002年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 2001年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 2000年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 1999年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 1998年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 1997年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 1996年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 1995年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 1994年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 1993年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 北京交通大学计算机与信息技术学院数据结构历年
考研真题汇编
最新资料，WORD 格式，可编辑修改！
2013年北京交通大学计算机与信息技术学院925数据结构考研真题（回忆版）
一、填空题（15x2）
1．一个数据结构的抽象数据类型（ADT）包括哪三部分
2．n个顺序存储删除第i个元素需要移动多少个元素
3．有向完全图又多少条弧
4．用邻接表表示的无向图有n个顶点e条边在邻接表中有多少个边结点
5．强连通图至少包含几条弧
6．((a,(b,d),c),(e,(f,g),k)) 广义表的深度和长度是多少（具体的变量记不清了）7．有31个结点的有序序列在等概率的条件下查找成功的平均查找长度
8．有2013个结点的哈夫曼树有多少个叶子结点
二、选择题（15x2）
1．abcde入栈得不到下列哪个序列
2．双向循环链表在p节点后插入s结点的操作
3．给了一个哈希表问用链式存储哈希函数H（key）mod11 问1的顶点结点有多少个链接结点
4．深度为6的完全二叉树最多最少有多少结点
5．后序线索二叉树若一个结点即有左子树也有右子树则他的后继结点是
三、判断题（15x1）
1．栈的数据元素是先进后出队列的数据元素是先进先出
2．无向图的邻接矩阵一定是是对称矩阵有向图的一定不是对称矩阵
四、简答题
1．将森林转化为二叉树
2．一个n个结点的完全二叉树有多少叶子结点（结果用n表示）
3．建立小顶堆画出建立初始堆的过程
4．画平衡二叉树
5．哈希表平方探测解决冲突计算等概率查找成功平均查找长度
6．图的深度优先遍历序列prim生成最小代价树并求最小代价
7．AOE网的关键路径
五、算法题（4x10）
1．程序填空中序线索二叉树
2．程序填空折半查找
3．读程序写结果有个大程序包括三个子程序个人理解分别是先序生成二叉树中序遍历并判断是否为二叉排序树
4．算法设计求无向连通图的简单路径
1999年北京交通大学计算机与信息技术学院925数据结构考研真题。