2016年上海海事大学828数据结构及程序设计考研真题研究生入学考试试卷
(NEW)上海海事大学《828数据结构及程序设计》历年考研真题汇编
2013年上海海事大学828数据结构及程序设计考研真题 2014年上海海事大学828数据结构及程序设计考研真题 2015年上海海事大学828数据结构及程序设计考研真题 2016年上海海事大学828数据结构及程序设计考研真题 2017年上海海事大学828数据结构及程序设计考研真题 2018年上海海事大学828数据结构及程序设计考研真题
2018年上海海事大学828数据结构 及程序设计考研真题
2013年上海海事大学828数据结构 及程序设计考研真题
2014年上海海事大学828数据结构 及程序设计考研真题
2015年28数据结构 及程序设计考研真题
2017年上海海事大学828数据结构 及程序设计考研真题
上海海事大学 数据结构试题 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 -。
2022年上海海事大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年上海海事大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A.快速排序B.堆排序C.归并排序D.直接插入排序2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。
A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理3、链表不具有的特点是（）。
A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。
A.其中任意一个结点均无左孩子B.其中任意一个结点均无右孩子C.其中只有一个叶结点D.其中度为2的结点最多为一个9、设X是树T中的一个非根结点，B是T所对应的二叉树。
上海海事大学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）