2004年大连海事大学数据结构与程序设计考研试题
(NEW)上海海事大学《828数据结构及程序设计》历年考研真题汇编
2013年上海海事大学828数据结构及程序设计考研真题 2014年上海海事大学828数据结构及程序设计考研真题 2015年上海海事大学828数据结构及程序设计考研真题 2016年上海海事大学828数据结构及程序设计考研真题 2017年上海海事大学828数据结构及程序设计考研真题 2018年上海海事大学828数据结构及程序设计考研真题
2018年上海海事大学828数据结构 及程序设计考研真题
2013年上海海事大学828数据结构 及程序设计考研真题
2014年上海海事大学828数据结构 及程序设计考研真题
2015年28数据结构 及程序设计考研真题
2017年上海海事大学828数据结构 及程序设计考研真题
ky2-栈和队列-数据结构考研课件-大连海事大学
J2 J1
front
J3 J4 J5
问1：左图中队列长度L=？中， 队满时共有多少个元素？ n-1个
rear
2013年真题：
C
2005
2007
感谢您的观看
Thank you for watching
制作人：荣誉
front
rea r
^
一般不会，因为删除时有free动作。除非内存不足！
③ 怎样实现入队和出队操作？ 入队（尾部插入）：rear->next=S; rear=S; 出队（头部删除）：front->next=p->next;
3.2 队 列
问：什么叫“假溢出” ？如何解决？ 答：在顺序队中，当尾指针已经到了数组的上界，不能
例4：计算机系2001年考研题（程序设计基础）
设依次进入一个栈的元素序列为c，a，b，d，则 可得到出栈的元素序列是：
Ａ）a，b，c，d
Ｃ）b，c，d，a
Ｂ）c，d，a，b
Ｄ）a，c，d，b
答：
讨论：有无通用的判别原则？ 有。在可能的输出序列中，不存在这样的输入序列 i，j，k，能同时满足 i<j<k 和 Pj<Pk<Pi
2005 年 真题：
2007 年 真题：
2008 年 真题：
CBA
+
DEF DFE EFD EDF FED
+ G
2013 年 真题：
2013 年 真题：
二、 队列 1. 定 义 2. 逻辑结 构 3. 存储结构
只能在表的一端进行插入运算，在表的另一端进行删除运 算的线性表 （头删尾插） 与同线性表相同，仍为一对一关系。 顺序队或链队，以循环顺序队更常见。
大连海事大学2005年硕士研究生招生考试试题（数据结构）
⼤连海事⼤学2005年硕⼠研究⽣招⽣考试试题（数据结构）⼤连海事⼤学2005年硕⼠研究⽣招⽣考试试题考试科⽬：数据结构适⽤专业：计算机应⽤技术、计算机软件与理论考⽣须知：1、所有答案必须写在答题纸上，写在试题纸上⽆效；2、考⽣不得在答题纸上作与答题内容⽆关的标记，否则试卷作废。
⼀、判断下列叙述是否正确。
请写出题号并⽤“√”“×”回答（共20分，每⼩题1分）1、若（u,v）是连通⽹络的⼀条权值最⼤的边，是不论采⽤何种⽅法构造该⽹络的最⼩⽣成树，所构造出的最⼩⽣成树⼀定不包含（u,v）这条边。
2、算法是具有有穷性、确定性、可⾏性、0个或多个输⼊、1个或多个输出特性的⼀组规则。
操作系统⼀旦被启动后就永远处在⼯作或等待状态，所以，实现“操作系统”的⼀组规则不能称为算法。
3、给定n个不同权值的结点，则依据这n个结点构造的Huffman树的结构是唯⼀的。
4、在线索⼆叉树中，根据线索可以找到树中任何⼀个结点在相应遍历序列中的直接前驱或直接后续。
5、在线性表的顺序存储结构中，每删除⼀个数据元素都必须移动表中的数据元素。
6、在⼀个AOE⽹中，若某⼀尘埃的最早开始时间和最迟开始时间相同，则该活动为关键活动。
7、对有序表⽽⾔，采⽤折半查找⽅法查找表中的数据元素，其查找成功的平均⼯长度⼀定采⽤顺序查找⽅法时的平均查找长度要⼩。
8、在⾮空完全⼆叉树中，若某结点不存在左孩⼦，则该结点⼀定是叶⼦结点。
9、设L是⼴义表，则取表头运算Head（L）的运算结果⼀定是单元素，⽽取表尾运算Tail （L）的运算结果⼀定是⼴义表。
10、将⼀棵树转换成⼆叉树后，根结点没有右⼦树。
11、就平均时间性能⽽⾔，快速排序是最优的。
所以，对于任意的待排序序列，选择快速排序⽅法进⾏排序，其执⾏时间将是最少的。
12、由于希尔排序的最后⼀趟与直接插⼊排序过程相同，因此前者⼀定⽐后者花费的时间多。
13、存在着这样的⾮空⼆叉树，不论采⽤怎样的遍历算法其所得到的遍历序列均相同。
2004级数据结构试题答案
东北林业大学 2005－2006学年第二学期考试试题 学院：信息学院 教研室（学科）主任：第3 页共 3 页 考试科目： 数据结构（A ）考试时间：120分钟 试卷总分 100分 题号 一 二 三 四 五 总分 得分 评卷 教师 一、单项选择题（在每个小题四个备选答案中选出一个正确答案，填在题末的括号中）（本大题共10小题，每小题1.5分，总计15分） 1、从逻辑上可以把数据结构分为（ ）两大类。
A ．动态结构、静态结构 B ．顺序结构、链式结构 C ．线性结构、非线性结构 D ．初等结构、构造型结构 答案（ ） 2、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A ．顺序表 B ．双链表 C ．带头结点的双循环链表 D ．单循环链表 答案（ ） 3、循环队列A[0..m-1]存放其元素值，用front 和rear 分别表示队头和队尾，则当前队列中的元素数是( )。
A.(rear-front+m)%m B. rear-front+1 C. rear-front-1 D. rear-front 答案（ ） 4、串的长度是指（ ）。
A ．串中所含不同字母的个数 B ．串中所含字符的个数 C ．串中所含不同字符的个数 D ．串中所含非空格字符的个数 答案（ ） 5、设广义表L=（（a,b,c ）），则L 的长度和深度分别为（ ）。
A. 1和1 B. 1和3 C. 1和2 D. 2和3 答案（ ） 6、二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK ；中序遍历: HFIEJKG 。
该二叉树根的右子树的根是：( )A. EB. FC. GD. H答案（ ）7、深度为h 的满m 叉树的第k 层有（ ）个结点。
(1=<k=<h)A ．m k-1B ．m k -1C ．m h-1D ．m h -1答案（ ）8、关键路径是事件结点网络中（ ）。
大连海事大学2005年硕士研究生招生考试试题(数据结构)
大连海事大学2005年硕士研究生招生考试试题考试科目：数据结构适用专业：计算机应用技术、计算机软件与理论考生须知：1、所有答案必须写在答题纸上，写在试题纸上无效；2、考生不得在答题纸上作与答题内容无关的标记，否则试卷作废。
一、判断下列叙述是否正确。
请写出题号并用“√”“×”回答（共20分，每小题1分）1、若（u,v）是连通网络的一条权值最大的边，是不论采用何种方法构造该网络的最小生成树，所构造出的最小生成树一定不包含（u,v）这条边。
2、算法是具有有穷性、确定性、可行性、0个或多个输入、1个或多个输出特性的一组规则。
操作系统一旦被启动后就永远处在工作或等待状态，所以，实现“操作系统”的一组规则不能称为算法。
3、给定n个不同权值的结点，则依据这n个结点构造的Huffman树的结构是唯一的。
4、在线索二叉树中，根据线索可以找到树中任何一个结点在相应遍历序列中的直接前驱或直接后续。
5、在线性表的顺序存储结构中，每删除一个数据元素都必须移动表中的数据元素。
6、在一个AOE网中，若某一尘埃的最早开始时间和最迟开始时间相同，则该活动为关键活动。
7、对有序表而言，采用折半查找方法查找表中的数据元素，其查找成功的平均工长度一定采用顺序查找方法时的平均查找长度要小。
8、在非空完全二叉树中，若某结点不存在左孩子，则该结点一定是叶子结点。
9、设L是广义表，则取表头运算Head（L）的运算结果一定是单元素，而取表尾运算Tail （L）的运算结果一定是广义表。
10、将一棵树转换成二叉树后，根结点没有右子树。
11、就平均时间性能而言，快速排序是最优的。
所以，对于任意的待排序序列，选择快速排序方法进行排序，其执行时间将是最少的。
12、由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
13、存在着这样的非空二叉树，不论采用怎样的遍历算法其所得到的遍历序列均相同。
14、假设图已经以邻接表存储，，则按深度优先遍历该图所得到的生成树唯一的。
上海海事大学数据结构及程序设计2014年—2018年考研真题考研试题
11. 如下图（图 1）所示是一个索引顺序表，如果第一阶段采用顺序查找，则查找元素 42 要进行( ) 元素间的比较。
A. 7 次
B. 6 次
图1
C. 8 次
Hale Waihona Puke D. 9 次12. 循环队列存储在数组 A[0..m]中，则入队时的操作为 ( )。
A. rear=rear+1
B. rear=(rear+1) mod (m-1)
5. 对于一个有向图，若一个顶点的入度为 k1、出度为 k2，则对应逆邻接表中该顶点单链表中的结点数
为 ( )。
A.k2
B.k1
C.k1-k2
D.kl+k2
6. 设栈 S 和队列 Q 的初始状态为空，元素 e1,e2,e3,e4,e5 和 e6 依次通过栈 S，一个元素 出栈后即进队列 Q，若 6 个元素出队的序列是 e2,e4,e3,e6,e5,e1 则栈 S 的容量最少应该是
14. 设有带权分别为 9，2，5，7 的四个叶子所组成的哈夫曼树，那么其带权路径长度是（ ）。
A. 44
B. 37
C. 23
D. 46
15. 串的长度是（ ）。 A. 串中不同字符的个数 C. 串中所含字符的个数且字符个数大于 0
B. 串中不同字母的个数 D. 串中所含字符的个数
三、 简答及运算题（共 5 题，每题 10 分，共 50 分）
三．选择题（本题 30 分，每空 2 分）
1．若 int a=1, b=2, c=3, d=4, m=2, n=2; 执行(m=a>b)&&(n=c>d)后 n 的值为（
）。
A．1
B．2
C．0
数据结构1800题(答案全)
一、选择题1. 算法的计算量的大小称为计算的（B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。
【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A 和C.5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。
【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。
【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（）是非线性数据结构。
2019大连海事大学数据结构真题回忆版
10.编程题 两个非递增链表按要求合并（Lb 合并到 La 中），要求在此过程
删除 Lb 的值为偶数的节点，把值为奇数的合并到 La 中，保证合并后 的新链表也是非递增的。
操作 查找某个数据元素 删除某个数据元素 求最大元素
数据结构
顺序表 有序顺序表
单链表 二叉排序树 平衡二叉树 8.证明题
若（u，v）是连通网络 G 的一条最小权值的边，则一定存在一棵 G 的最小生成树包含（u，v）。 9.读程序 （主要考查递归），要求给出执行过程中的所有输出。
可参考海事大学期末题中的相关例题，该题主要考查细心。
201 个 比较简单 2.选择题
.赫夫曼编码报文长度 .二维数组列优先计算元素地址 .快速排序（给出初始关键字序列，问第三趟排序后是下列哪一 个序列） .广义表中分离元素，其对应的运算表达式，可参照下图：
以上几个比较有点难，其余都比较简单,主要也想不起来了。 3.模式匹配，求相应的 next[j],nextval[j],匹配过程及其至少趟数 和比较次数
注：审清题，19 年主串给出 40 个字符，模式串给出 12 个，要求 从第 7 个字符开始匹配，并不是从第一个字符开始匹配。（易错点） 4.哈希表查找 5.给定关键字序列，画出相对应的二叉排序树及其平衡二叉树，并求 出查找成功时的 ASL。 以上几题可参考下面该图：
6.根据给定的先序序列与中序序列，确定相应的二叉树，然后转换为 相应的树和森林。 7.15 个时间复杂度的填写。可参考下题：（相似度比较高） 请写出以下不同操作在不同结构中的时间复杂度（最坏情况下）