上海海事大学828数据结构及程序设计历年考研真题汇编.docVIP

目录 2013年上海海事大学828数据结构及程序设计考研真题 2014年上海海事大学828数据结构及程序设计考研真题 2015年上海海事大学828数据结构及程序设计考研真题 2016年上海海事大学828数据结构及程序设计考研真题 2017年上海海事大学828数据结构及程序设计考研真题 2018年上海海事大学828数据结构及程序设计考研真题 2013年上海海事大学828数据结构及程序设计考研真 题 2013年上海海事大学攻读硕士学位研究生入学考试试题 （重要提示：答案必须做在答题纸上，做在试题上不给分） 考试科目： 数据结构及程序设计 一、填空题（本題共20个空，每空1分，共20分） 结构化程序由顺序、 ⑴ 和⑵ 三种基本结构组成 设 int n=3;则 ++n+l ==5 的结设是 （3） 已知 x=22,c= A ,y=0,则表达式（x〉=y c〈 B !y）的值为 ⑷。 若自定义函数要求返回一个值，则在函数体内应有一条 （5） 语句:若自定义函 数要求不返回位，则应在该函数说明时加一个类型说明符 （6） ? 当a=2,b=3,c=4时，执行下面语句后，a、b、c的值分别为 （7） 、 （8）、 ⑼。 if （ac） b=a;a=c;c=b; c中，字符串” hello”的长度为（10）,占用字节的内存数为 （11）. 设sq为一个顺序存储的栈，变量top指示栈顶元素的位置。作进栈操作时，必须判别 TOC \o 1-5 \h \z （12） 。如果把栈顶元素取到X中，需执行下列语句： （13） ? 在单链表中，若要在指针P所指结点后插入指针S所指结点，则需执行下列语句： S-〉next= next； ^14} : 在带有头结点的双链表L中，指针P所指结点是第一个元素结点的条件是 （15） ° 串中任意个连续的字符组成的子序列称为该串的 。 遍历图的方法通常有两种： （17） 和 . （19）是文件中可存取的基本单位, （20） 是文件中可使用的最小单位. 二、单项选择題（本題共10小題，每小題2分，共20分） c中，转义字符姑以（）开头的。 % B.\ C. D.# 下列定义变欧的语句中错误的是（） int _int； B. double int_ ； C. char For； D. float US$： 己知：int x=l,y=2,z：则执行:z=x〉y?++x:++y： z的值是（）. A. 1 B.2 C. 3 D. 4 线性表若釆用链式存储结构时，要求内存中可用存储单元的地址（ ） A.必须是连续的 B.部分地址必须是连续的 C. 一定是不连续的 D.连续或不连续都可以 数据结构被形式的定义为（K, R）,其中K是（ ）的有限集合，R是K上的关系有 限集合。 A,算法 B.数据元素 D.逻辑结构C. D.逻辑结构 一个有n个顶点的有向图最多有（）条边. A.n B. n（n-l） C. n（n-l）/2 D. 2n 在对顺序表进行折半查找时，要求该表必须（）. 以顺序方式存储 以链接方式存储 以顺序方式存储，且结点按关键字有序排序 以链接方式存储，且结点按关键字有序排序 釆用顺序査找方法査找长度为n的顺序表时，它的平均査找长度为（）。 A.n B.n/2 C.（n+l）/2 D. （n-i）/2 用某种排序方法对顺序表｛25, 84, 21, 47, 15, 27, 68. 35, 20｝进行排序时，表内 数据每趟的变化情况依次如下： (1) 25 84 21 47 15 27 68 35 20 (2) 20 15 21 25 47 27 68 35 84 (3) 15 20 21 25 35 27 47 68 84 (4) 15 20 21 25 27 35 47 68 84 则釆用的是（ ）排序方法。 A,选择 B.希尔 C. 归并 D,快速 10.散列法中的冲突指的是（）. 结点过多 结点具有相同的序号 结点的键值不同，其它域性相同 键值不同的结点对应于相同的存储地址 程序与算法分析题（本题共6小题，每小题10分，共60分） 已知-棵二叉树的先序遍历为：ABDCEGF.中序遍历为：DBAEGCF, 要求：（1）画岀这棵二叉树：（6分） （2）写出这棵二叉树的后序遍历序列.（4分） 己知图的邻接矩阵为： VI V2 V3 V4 V5 V6 VI 0 1 1 1 0 0 V2 0 0 1 1 1 0 V3 0 0 0 0 0 1 V4 0 0 0 0 0 0 V5 0 0 1 0 0 1 V6 0 0 0 1 0 0 要求：（丨）画出此图的邻接表（5分） （2）写出对该图进行拓扑排序时所有的拓扑有序序列o （5分） 依次输入一个关键字序列{48, 15, 63, 56, 88, 9