2011年上海海事大学821数据结构考研真题
(NEW)上海海事大学《828数据结构及程序设计》历年考研真题汇编
2013年上海海事大学828数据结构及程序设计考研真题 2014年上海海事大学828数据结构及程序设计考研真题 2015年上海海事大学828数据结构及程序设计考研真题 2016年上海海事大学828数据结构及程序设计考研真题 2017年上海海事大学828数据结构及程序设计考研真题 2018年上海海事大学828数据结构及程序设计考研真题
2018年上海海事大学828数据结构 及程序设计考研真题
2013年上海海事大学828数据结构 及程序设计考研真题
2014年上海海事大学828数据结构 及程序设计考研真题
2015年28数据结构 及程序设计考研真题
2017年上海海事大学828数据结构 及程序设计考研真题
上海海事大学821数据结构2011-2015年考研专业课真题试卷
B. p->next=s->next; s->next=p;
C. q->next=s; s->next=p;
D. p->next=s; s->next=q;
5．在双链表中的 p 所指结点之后插入 s 所指结点的操作是（
）。
A. p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
for(i=1; i<=n; i++)
i++; s+=i;
for(j=2*i; j<=n; j++)
}
m++;
2．广义表 A = (a, (a, b), ((i, j), k), d, e)的长度是 ⑶ ，深度是 ⑷ ，取表头和
表尾函数分别为 head ( ) 和 tail ( )，则 head (tail (head (tail (A))))) = ⑸ ，而从表中取
2014 年上海海事大学攻读硕士学位研究生入学考试试题
（重要提示：答案必须做在答题纸上，做在试题上不给分）
考试科目代码 821
考试科目名称 数据结构
一．判断题（本题 10 分，每小题 1 分） 1、若某顺序表采用顺序存储结构，每个元素占 10 个存储单元，首地址为 200，则下
标为 11（第 12 个）的元素的存储起始地址为 320。 2、若对线性表进行的主要操作不是插入和删除，则该线性表宜采用顺序存储结构。 3、对一个空栈按 a, b, c, d, e, f, g 顺序依次读入，经过多次入栈和出栈的操作后，能得
6．串是一种特殊的线性表，其特殊性体现在（
上海海事大学 数据结构试题 2009年期末
上海海事大学试卷2008—2009(2) 数据结构期终考试 A(试卷编号: 984571) 总计 100 分专业班级学号姓名得分(重要提示:答案必须做在答题纸上,做在试题上不给分)一、单项选择题（本大题共20小题，每小题1分，共20分）1 如果一个栈的进栈序列是ABCD（即，A 先进栈，然后B、C和D依次进栈），允许在进栈过程中可以退栈，且规定每个元素进栈和退栈各一次，那么不可能得到的退栈序列是（）A. DCBAB. ACBDC. DBACD. CDBA2. 先序为a,b,c, 且后序为c,b,a, 的二叉树共有（）棵。
A. 1B. 2C. 3D. 43. 串的长度是（）A. 串中不同字符的个数B. 串中不同字母的个数C. 串中所含字符个数D. 串中所含字符个数且字符个数须大于零4. 设有长度为12的有序表：Apr, Aug, Dec, Feb, Jan, Jul, Jun, Mar, May, Nov, Oct, Sep,按二分查找法查找表内元素Feb所需的查找次数为（）A. 3B. 4C. 5D. 65．设T是一棵二叉树，T中有n 个叶子结点，且非叶子结点都是具有两个孩子的结点，那么T中共有（）个结点。
A. 2n-1B. 2nC. 2n+1D. 2(n+1)6. 对于具有n个结点的顺序存储的线性表，如果采用冒泡排序法进行排序，那么所需要最少的结点比较次数是（）A. n-2B. n-1C. nD. n+17. 在包括有n 个键值的二叉排序树中查找一个键值，在随机的情况下，其平均需要比较次数的数量级为（）A. O(n)B. O(log2n)C. O(n log2n)D. O(n2)8. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）A. 必须是连续的B. 部分地址必须是连续的C. 一定是不连续的D. 连续或不连续都可以9. 数据结构被形式的定义为（K，R），其中K是（）的有限集合，R是K上的关系有限集合。
上海海事大学2018年《828数据结构及程序设计》考研专业课真题试卷
2018年上海海事大学攻读硕士学位研究生入学考试
试题
（重要提示：答案必须做在答题纸上，做在试题上不给分）考试科目代码828 考试科目名称数据结构及程序设计一．判断题（本题10分，每小题1分）
1．线性的数据结构可以顺序存储，也可以链接存储。
非线性的数据结构只能链接存储。
2．单链表从任何一个结点出发，都能访问到所有结点。
3．单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。
4．若在采用链式存储结构线性表中，元素按值有序，则该线性表可以采用折半查找法查找元素。
5．一个栈的输入序列为1, 2, 3, …, n，其输出序列的第二个元素为n的输出序列的个数有n-1种。
6．设串S的长度为n，则S的子串个数为n(n+1)/2。
7．若一个广义表的表头为空表，则此广义表亦为空表。
8．二叉树中除叶节点外，任一节点x，其左子树根节点的值小于该节点(x)的值，其右子树根节点的值大于该节点(x)的值，则此二叉树一定是二叉排序树。
9．网络的最小代价生成树是唯一的。
10．（99, 86, 46, 70, 34, 39, 45, 58, 66, 10 ）是堆。
二．填空题（本题20分，每空2分）
1．一个栈的输入序列是：1、2、3，则不可能的栈输出序列是⑴。
- 2018试题1/6 -。
上海海事大学822物流信息技术与方法2011-2015年考研专业课真题试卷
我们的梦想，为成就更多人的梦想
上 海 海 事 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多考研真题、笔记、模拟、题库、讲义资料就上精都考研网 /
上海海事大学2014年考研专业课真题试卷（原版）
9．在物流系统开发的程序中，起到承上启下作用的是（
）。
A．物流系统规划 B．物流系统分析
C．物流系统改进 D．物流系统运行
10．物品放置时要有利于下次搬运、在装上时要考虑便于卸下，这体现了搬运装卸作业的（
）原
则。
A．利用重力的影响和作用 B．消除无效搬运
C．提高搬运活性
D．合理利用机械
11．用于系统间传递数据的 EDI 是（ ）的缩写：
A．Electronic Data Interconnect B．Electronic Data Interchange
C．External Data Interconnect
D．External Data Interchange
12． GIS 是（ ）的缩写：
A．Global Information System
2014 年上海海事大学攻读硕士学位研究生入学考试试题
（重要提示：答案必须做在答题纸上，做在试题上不给分）
考试科目代码 822 考试科目名称 《物流信息技术与方法》
一、判断题（每题 2 分，共 50 分）
1．生产是流通的物质基础，没有生产就没有流通。 2．只有在有商流需求的情况下，才能有发生物流的契机。 3．减少在制品库存即是缩短生产周期。 4．均衡生产的最佳状态就是一个“流”，主要措施是科学地制定生产计划和加强对生产的组织管理。 5．以系统的观念来解决军事后勤保障问题是物流科学的萌芽阶段。 6．物流的后进性是指物流技术的发展落后于生产技术，物流科学的产生也比加工科学要晚。 7．降低物流成本，提高服务水平是物流系统优化的目标。 8．日本学者平原直最早提出“物流”一词，在日本被尊称为“物流之父”。 9．20 世纪 80 年代中期开始，Logistics 逐渐取代 P.D 成为物流科学的代名词，是物流科学走向成熟的 标志。 10．物流系统化的目标简称为 5P。 11．运输是物流成本中最大的单项成本。 12．条码技术是实现 POS 系统、电子数据交换和电子商务的基础。 13．25 条码是连续条码。 14．国际物品编码协会分配给中国的前缀码为：690，691，692，693，694，695。 15．电磁波是看不见摸不着的，但又是实实在在存在于我们周围的一种物质的运动形式。 16．功能性内聚的内聚性最高。 17．因特网采用的通信协议标准是 TCP/IP 协议族。 18．内容耦合的耦合性最低。 19．对于规模较大的软件项目来说，往往编码开始得越早最终完成开发工作所需要的时间反而越长。 20．瀑布模型每个阶段结束前都要对所完成的文档进行评审。 21．GPS 可以用来数据传输。 22．构成物流服务的子系统功能之间存在约束关系。 23．EAN－13 码是一种定长、无含义的条码，没有自校验功能的条码。 24．需求分析需求建模中 ER 图是指实体关系图。 25．需求分析解决的问题是系统必须做什么。
上海海事大学828数据结构及程序设计2017年考研初试真题
2017年上海海事大学攻读硕士学位研究生入学考试试题（重要提示：答案必须做在答题纸上，做在试题上不给分）
考试科目代码828 考试科目名称数据结构及程序设计
一．判断题（本题10分，每小题1分）
1．链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。
2．能够在链式存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
3．使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
4．任何一棵二叉树的叶结点在先序、中序、后序三种遍历中的相对次序是相同的。
5．数据结构的抽象操作的定义与具体实现有关。
6．对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
7．如果无向图中每个顶点的度都大于等于2，则该图中必有回路。
8．两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
9．若让元素1、2、3依次进栈，则出栈次序1、3、2是不可能出现的情况。
10．对平衡二叉树进行中序遍历，可得到结点的有序排列。
二．填空题（本题20分，每空2分）
1．下面程序的功能是实现冒泡排序算法，请在下划线处填上正确的语句。
void bubble(int r[n]) {
for ( i=1; i<=n-1; i++) {
- 2017试题1/6 -。
上海海事大学数据结构及程序设计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
上海海事大学828数据结构及程序设计2018到2015四套考研真题
2018年上海海事大学攻读硕士学位研究生入学考试
试题
（重要提示：答案必须做在答题纸上，做在试题上不给分）考试科目代码828 考试科目名称数据结构及程序设计一．判断题（本题10分，每小题1分）
1．线性的数据结构可以顺序存储，也可以链接存储。
非线性的数据结构只能链接存储。
2．单链表从任何一个结点出发，都能访问到所有结点。
3．单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。
4．若在采用链式存储结构线性表中，元素按值有序，则该线性表可以采用折半查找法查找元素。
5．一个栈的输入序列为1, 2, 3, …, n，其输出序列的第二个元素为n的输出序列的个数有n-1种。
6．设串S的长度为n，则S的子串个数为n(n+1)/2。
7．若一个广义表的表头为空表，则此广义表亦为空表。
8．二叉树中除叶节点外，任一节点x，其左子树根节点的值小于该节点(x)的值，其右子树根节点的值大于该节点(x)的值，则此二叉树一定是二叉排序树。
9．网络的最小代价生成树是唯一的。
10．（99, 86, 46, 70, 34, 39, 45, 58, 66, 10 ）是堆。
二．填空题（本题20分，每空2分）
1．一个栈的输入序列是：1、2、3，则不可能的栈输出序列是⑴。
- 2018试题1/6 -。
上海海事大学数据结构及程序设计2014年—2018年考研真题考研试题
2. 顺序存储设计时，存储单元的地址（ ）。 A. 一定连续 B. 一定不连续 C. 不一定连续 D. 部分连续，部分不连续
3. 将一棵有 100 个结点的完全二叉树，从根这一层开始，每一层从左到右依次对结点编号，根结点的 编号为 1，则编号为 49 的结点的双亲的编号为（ ）。 A. 23 B. 25 C. 24 D. 无法确定
置（基地址）为 1200，若按行存储时，则元素 A14 的第一个字节地址为
。
9. 已知二叉树各结点的先序、中序遍历序列分别为A、B、C、D、E、F和C、B、A、E、D、F，则后续遍
历该二叉树得到序列为
。
10. 深度优先搜索遍历类似于树的______ 遍历，广度优先搜索遍历类似于树的______遍历，它们分别
可以用______、______这两种数据结构来实现。
11. 折半查找的平均查找长度近似等于_____ ___。
12. 用一维数组存放的一棵二叉树如下图所示
A
B
C
D
E
F
G
H
I
J
K
L
则该二叉树的后序遍历序列为_
____.
13. 有n个顶点的无向图，至少需要_
__条边才能保证是连通的。
14. 已知广义表 A=((a,b,c),(d,e,f)),则运算 head(tail(head（A）)))=__________________。
15. 栈结构允许进行删除操作的一端为_____________。
二、 选择题（共 15 题，每题 3 分，共 45 分）
1. 程序段
（1）i=1;k=0
（2） do{
（3）
k+ =10 * i;
（4）
上海海事大学考研真题数据结构1999
上海海运学院1999年硕士研究生入学考试试题考试科目：数据结构一、〔本题10分，每小题1分〕判断下列叙述的正确性，将判断的结果写在答题纸上。
1 顺序存储方式的优点是存储密度大，且插入、删除效率高。
2 栈和队列的存储方式，即可是顺序方式，又可以是链式方式。
3 若输入序列为1，2，3，4，5，6，则通过栈可以输出序列1，5，4，6，2，3。
4 数组是同类型值的集合。
5 负载因子是散列存储的一个重要参数，它反映了散列表的装满程度。
6 用链表（llink-rlink）存储包含n个节点的二叉数时，节点的2n个指针区域中有n+1个空指针。
7 用一维数组存储二叉数时，总是以它的前序遍列存储节点。
8 在查找数（二叉数排序数）中插入一个新节点，总是插入一个节点下面。
9 又邻接节点存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中节点个数有关，而有图的边数无关。
10 在外部排序时，理由悬这数方法在能容纳m个记录的内存缓冲区中产生的初始段的平均长度为2m个记录。
二、（本题20分，每小题5分）从供选择的答案中选出应填入下列叙述中的（）内的正确答案写在答题纸上1 在作栈运算时，应先判别栈是否（A），在作退栈操作时，应先判别是否（B）。
当栈中元素为n个，作进栈运算时发生上溢，则说明该栈最大容量为（C）。
为了增加内存利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间是，应将两栈的（D）分别设在这片内存空间的两端，这样当（E）时，才产生上溢。
供选择的答案：A，B：（1）空（2）满（3）上溢（4）下溢C：（1）n-1（2）n（3）n+1（4）n/2D：（1）长度（2）深度（3）栈顶（4）栈底E：（1）两个栈的栈底同时达到空间的中心点（2）其中一个栈的栈底达到栈空间的中心点（3）两个栈的栈顶在空间的某一位置相遇（4）两个栈均不为空，且一个栈的栈顶达到另一个栈的栈底2 数是节点的有限集合，他（A）根节点，记为T。