上海海事大学821数据结构2011-2015年考研专业课真题试卷
(NEW)上海海事大学《828数据结构及程序设计》历年考研真题汇编
![(NEW)上海海事大学《828数据结构及程序设计》历年考研真题汇编](https://img.taocdn.com/s3/m/3ea8cbd1f46527d3240ce0ec.png)
2013年上海海事大学828数据结构及程序设计考研真题 2014年上海海事大学828数据结构及程序设计考研真题 2015年上海海事大学828数据结构及程序设计考研真题 2016年上海海事大学828数据结构及程序设计考研真题 2017年上海海事大学828数据结构及程序设计考研真题 2018年上海海事大学828数据结构及程序设计考研真题
2018年上海海事大学828数据结构 及程序设计考研真题
2013年上海海事大学828数据结构 及程序设计考研真题
2014年上海海事大学828数据结构 及程序设计考研真题
2015年28数据结构 及程序设计考研真题
2017年上海海事大学828数据结构 及程序设计考研真题
考研_2011年上海海事大学管理学考研真题
![考研_2011年上海海事大学管理学考研真题](https://img.taocdn.com/s3/m/6c5edaf316fc700aba68fc53.png)
2021年上海海事大学管理学考研真题一、简述题〔48分,每题6分〕1.管理者在衡量工作成绩的过程中应注意哪些问题?2. Z理论的主要内容是什么?3.企业技术创新的源泉可能有哪些?4.目标应该具备怎样的特征?5.简述人本原理及其主要管理思想。
6.简述决策的因素影响。
7.管理信息价值的不确定性是如何表现的?8.组织变革的阻力可能来自哪里?二、选择题〔40分,每题2分〕1.如果你是公司总经理,你将授予哪种人以决策和行动的权力?〔〕2.根据人的特点来安排工作,使人的潜能得到最充分的发挥,这表达人员配备的〔〕•厄威克对管理学的重要奉献是归纳并有机结合了如下哪几位的思想,形成了比较完整系统的管理理论。
〔〕A.韦伯、泰罗、法约尔B.泰罗、韦伯、穆尼C.法约尔、泰罗、穆尼D.杰布蕾斯、法约尔、韦伯4.本身并没有某种特有的表现形式,总是在与其他管理职能的结合中表现出自身的存在与价值的职能是〔〕5.随着管理层级的提高,管理者所需的技能更趋于按如下顺序排列〔〕A.人际技能、技术技能、概念技能B.概念技能、技术技能、人际技能C.概念技能、人际技能、技术技能D. 技术技能、概念技能、人际技能〔〕〔〕7.某公司有员工.64人,假设管理幅度为8人,那么该公司应有几个管理层次,多少名管理人员〔〕8.基于期望理论,人们对工作的态度取决于对如下三种联系的判断〔〕——绩效—————个人目标——奖赏———绩效—————努力——绩效9.通过对客观存在的一系列典型事物进展观察,从掌握典型事物的典型特点、典型关系、典型规律入手,进而分析研究事物之间的因果关系,从中找出事物变化开展的一般规律,此方法被称为管理学研究的〔〕10.通过培育组织成员的认同感和归属感,建立起成员与组织之间的相互信任和依存关系,使个人与组织有机结合,这表达了组织文化的〔〕A.整合功能B. 适应功能11.能给行为影响所及的人多数人带来最大利益的行为才是善的,这属于〔〕12.依靠组织的权威,运用命令、规定、指示、条例等手段,按照行政系统和层次,以权威和服从为前提,直接指挥下属工作的管理方法是管理的〔〕13.提出目标管理思想的是〔〕•圣吉•波特14.决策树属于以下决策方法中的〔〕A.非确定型决策B. 风险型决策〔〕16.根据孔茨和韦里克的划分,下述方案中最抽象的是〔〕17.ERP是〔〕18.依照菲德勒模型,以下属于适合采用高LPC 领导方式的环境是〔〕A.人际关系差,工作构造复杂,职位权力强B.人际关系好,工作构造简单,职位权力强C.人际关系差,工作构造简单,职位权力强D.人际关系好,工作构造复杂,职位权力强19.研究说明,个人在组织中的地位上下会对沟通方向和频率有很大影响,这被认为是影响沟通障碍的哪类因素〔〕20.企业生产经营过程开场以后,对活动中的人和事进展指导和监视,这是〔〕A. 事后控制B. 预先控制三、分析题〔62分〕1.分析波特和劳勒的鼓励模式。
上海海事大学-2013年攻读硕士学位研究生入学考试试题-数据结构
![上海海事大学-2013年攻读硕士学位研究生入学考试试题-数据结构](https://img.taocdn.com/s3/m/8b678d51be23482fb4da4ccf.png)
2013年上海海事大学攻读硕士学位研究生入学考试试题(重要提示:答案必须做在答题纸上,做在试题上不给分)考试科目:数据结构一.判断题(本题10分,每小题1分)1.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构。
2.两个栈共享一片连续内存空间时,为了提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
3.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续也可不连续。
4.假定n和m为二叉树中的两个结点,m的层数大于n的层数,则前序遍历时n 一定在m之后。
5.采用链地址法解决冲突时,若规定插入总是在链首,则插入任一个元素的时间是相同的。
6.在查找树(二叉排序树)中插入一个新结点,总是插入到叶子结点的下面。
7.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中顶点的个数有关,而与图的边数无关。
8.排序方法是否稳定的,指的是该方法在各种情况下的时间效率是否相差不大。
9.对大小均为n的有序表和无序表进行顺序查找,在等概率查找的情况下,它们对于查找成功的平均查找长度是相同的,而对于查找失败的平均查找长度是不同的。
10.算法分析只要考虑算法的时间复杂度。
二.填空题(本题30分,每空2分)1.分析下列程序段,其时间复杂度分别为:⑴、⑵。
i = 1;while (i<=n*n) i = i + i;int s=0;for(i=0; i<n; i++)for(j=0; j<n; j++) s+=B[i][j]; sum=s;2.在一个长度为n的顺序表的第i个元素(其中1<= i <=n)之前插入一个元素,需要后移⑶个元素。
3.设有一空栈,现有输入序列1,2,3,4,5,经过push, push, pop, push, pop, push, push, pop, pop, pop后,输出序列是⑷。
4.深度为k的完全二叉树至少有⑸个结点,至多有⑹个结点,设根结点的层数为1。
上海海事大学2018年《828数据结构及程序设计》考研专业课真题试卷
![上海海事大学2018年《828数据结构及程序设计》考研专业课真题试卷](https://img.taocdn.com/s3/m/42a8c72cba1aa8114431d99b.png)
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年考研专业课真题试卷
![上海海事大学822物流信息技术与方法2011-2015年考研专业课真题试卷](https://img.taocdn.com/s3/m/82c02b5ca417866fb94a8e13.png)
我们的梦想,为成就更多人的梦想
上 海 海 事 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多考研真题、笔记、模拟、题库、讲义资料就上精都考研网 /
上海海事大学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.需求分析解决的问题是系统必须做什么。
2022年上海海事大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
![2022年上海海事大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)](https://img.taocdn.com/s3/m/efe9be3b59fb770bf78a6529647d27284b733797.png)
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所对应的二叉树。
数据结构考研真题及其答案完整版
![数据结构考研真题及其答案完整版](https://img.taocdn.com/s3/m/bdf54c21a66e58fafab069dc5022aaea998f411d.png)
数据结构考研真题及其答案完整版数据结构是计算机科学与技术领域中的一门重要课程,也是计算机考研中必考的一门科目。
通过研究数据结构,可以帮助我们更好地理解和应用计算机算法,提高计算机程序的效率和性能。
为了帮助考生更好地备考数据结构,本文将分享一些数据结构考研真题及其答案,供考生参考。
一、选择题1. 下列关于栈的叙述中,错误的是()A. 栈是一种线性数据结构,具有后进先出(LIFO)的特点B. 栈可以用数组实现,也可以用链表实现C. 栈的插入和删除操作都是在同一端进行的D. 栈的插入和删除操作的时间复杂度都是O(1)答案:C解析:栈的插入操作叫做入栈,删除操作叫做出栈。
入栈和出栈操作都是在栈顶进行的,而不是同一端。
2. 假设要对n个整数关键字进行排序,以下排序算法中,平均时间复杂度最小的是()A. 冒泡排序B. 快速排序C. 归并排序D. 直接插入排序答案:C解析:归并排序的时间复杂度是O(nlogn),平均时间复杂度最小。
二、填空题1. 下列关于图的遍历顺序的说法中,正确的是:深度优先搜索访问的顺序是________,广度优先搜索访问的顺序是________。
答案:前序遍历,层次遍历解析:深度优先搜索即前序遍历,广度优先搜索即层次遍历。
2. 给定一个最小堆,若删除堆顶元素后,需要对堆进行调整,所采用的操作是________。
答案:下滤解析:删除堆顶元素后,将最后一个叶子节点放到堆顶,然后进行下滤操作。
三、简答题1. 请简要说明动态规划算法的基本思想和应用场景。
答:动态规划算法的基本思想是将问题分解为多个子问题,通过求解子问题的最优解来得到原问题的最优解。
它通常适用于具有重叠子问题和最优子结构性质的问题。
动态规划算法可以大大减少问题的重复计算,提高算法的效率和性能。
它在求解最短路径、最长公共子序列、背包问题等具有广泛的应用。
2. 请简要介绍红黑树的特点和应用场景。
答:红黑树是一种自平衡的二叉查找树,它具有以下特点:1) 每个节点都有一个颜色,红色或黑色;2) 根节点是黑色的;3) 叶子节点(NIL节点)都是黑色的;4) 如果一个节点是红色的,则它的两个子节点都是黑色的;5) 从根节点到叶子节点的路径上,不同路径上黑节点的个数相同。
上海海事大学828数据结构及程序设计2017年考研初试真题
![上海海事大学828数据结构及程序设计2017年考研初试真题](https://img.taocdn.com/s3/m/f0077b7bbe1e650e52ea9944.png)
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年考研真题考研试题
![上海海事大学数据结构及程序设计2014年—2018年考研真题考研试题](https://img.taocdn.com/s3/m/228f664a89eb172dec63b736.png)
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
《数据结构》历年考研真题及解答
![《数据结构》历年考研真题及解答](https://img.taocdn.com/s3/m/b763f36be45c3b3567ec8b28.png)
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空,元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q,且7 个元素出队的顺序是 bdcfeag,则栈 S 的容量至少是A.1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。
若遍历后的结点序列为 3,1,7,5,6,2,4,则其遍历方式是A.LRN B.NRL C.RLN D.RNL4.下列二叉排序树中,满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层(设根为第 1 层)有8 个叶结点,则完全二叉树的结点个数最多是A.39 B.52 C.111 D.1196.将森林转换为对应的二叉树,若在二叉树中,结点u 是结点v 的父结点的父结点,则在原来的森林中,u 和v 可能具有的关系是I.父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中,正确的是I.所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中,不符合 m 阶B 树定义要求的是A.根节点最多有m 棵子树 B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5,8,12,19,28,20,15,22 是小根堆(最小堆),插入关键字 3,调整后得到的小根堆是A.3,5,12,8,28,20,15,22,19B.3,5,12,19,20,15,22,8,28C.3,8,12,5,20,15,22,28,19D.3,12,5,8,28,20,15,22,1910.若数据元素序列 11,12,13,7,8,9,23,4,5 是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是A.起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.(10 分)带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
上海海事大学828数据结构及程序设计2018到2015四套考研真题
![上海海事大学828数据结构及程序设计2018到2015四套考研真题](https://img.taocdn.com/s3/m/c029259cf18583d0496459a9.png)
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年考研真题考研试题
![上海海事大学数据结构及程序设计2014年—2018年考研真题考研试题](https://img.taocdn.com/s3/m/228f664a89eb172dec63b736.png)
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)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
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.串是一种特殊的线性表,其特殊性体现在(
)。
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
7.以下(
ቤተ መጻሕፍቲ ባይዱ
)是稀疏矩阵一般的压缩存储方法。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
- 2014 试题 2/4 -
上海海事大学2014年考研专业课真题试卷(原版)
D. 连续不连续都可以
3.线性表的顺序存储结构是一种(
)的存储结构,而线性表的链式存储结构是
一种随机存取的存储结构。
A. 随机存取 B. 顺序存取
C. 索引存取 D. 散列存取
4.在一个单链表中,已知 q 所指结点是 p 所指结点的前驱结点,若在 q 和 p 之间插
入 s 结点,则执行(
)。
A. s->next=p->next; p->next=s;
情况下查找成功所需的平均比较次数为(
)。
A. 35/12
B. 37/12
C. 39/12
出原子项 j 的运算为 ⑹ 。
3.有一个二维数组 A[0..6][2..9],每个数组元素占用 8 个存储单元,并且 A[2][5]的存
储地址为 2080,若按行序为主序方式存储,数组元素 A[4][6]的存储地址是 ⑺ 。
- 2014 试题 1/4 -
上海海事大学2014年考研专业课真题试卷(原版)
B. p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
C. s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
D. s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
到按 f, e, g, d, a, c, b 顺序的出栈序列。 4、假定在顺序表中每个位置插入的概率相同,向一个有 64 个元素的顺序表中插入一
个新元素并保持原来顺序不变,平均要移动 33 个元素。 5、含有 3 个结点(元素值均不相同)的二叉排序树共有 30 种。 6、n 个顶点的连通图至少有 n-1 条边。 7、在无向图 G 的邻接矩阵 A 中,若 A[i][j]等于 1,则 A[j][i]等于 0。 8、采用顺序检索法在一个有 123 个元素的有序顺序表中查找,若每个元素的查找概率
三.选择题(本题 20 分,每空 2 分)
1.在数据结构中,从逻辑上可以把数据结构分成(
)。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
2.线性表若采用链式存储结构时,内存中可用存储单元的地址(
)。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
相等,则成功检索的平均查找长度 ASL 为 61。 9、在散列存储中,装载因子的值越大,发生冲突的可能性就越大。 10、快速排序是一种稳定的排序方法。
二.填空题(本题 30 分,每空 2 分)
1.分析下列程序段,其时间复杂度分别为: ⑴ 、 ⑵ 。
i = m = 0;
m=0;
while (m<n) {
8. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的(
)。
A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历
9.以下不需进行关键字的比较的排序方法是(
)。
A. 快速排序
B. 归并排序
C. 基数排序 D. 起泡排序
10.有一个长度为 12 的有序表,按二分查找法对该表进行查找,在表内各元素等概率
精都教育——全国 100000 考生的选择
我们的梦想,为成就更多人的梦想
上 海 海 事 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多考研真题、笔记、模拟、题库、讲义资料就上精都考研网 /
上海海事大学2014年考研专业课真题试卷(原版)
4.一棵完全二叉树有 600 个结点,则它的深度是 ⑻ 。 5.已知一个图采用邻接矩阵表示,计算第 i 个结点的入度的方法是 ⑼ 。 6.一个图的边集为{<A, B>, <A, C>, <A, E>, <B, C>, <B, D>, <C, D>, <E, B>, <E, D>}, 从顶点 A 出发进行深度优先搜索遍历访问顶点顺序为 ⑽ ,从顶点 A 出发进行广度优 先搜索遍历访问顶点顺序为 ⑾ ,对该图进行拓扑排序得到的顶点序列为 ⑿ 。 7.对 12 个元素的序列进行直接插入排序时,最少的比较次数为 ⒀ 。 8. ⒁ 排序方法采用的是二分法思想,在 ⒂ 情况下最不利于发挥其长处。