2016年上海海事大学数据结构及程序设计考研真题.doc

发布时间：2022-09-19 发布人：admin 分类：说明书资料大小：1.41M 资料格式：doc 举报版权申诉

第1页 / 共6页

2016年上海海事大学数据结构及程序设计考研真题.doc.pdf-第2页.jpg

第2页 / 共6页

2016年上海海事大学数据结构及程序设计考研真题.doc.pdf-第3页.jpg

第3页 / 共6页

2016年上海海事大学数据结构及程序设计考研真题.doc.pdf-第4页.jpg

第4页 / 共6页

2016年上海海事大学数据结构及程序设计考研真题.doc.pdf-第5页.jpg

第5页 / 共6页

2016年上海海事大学数据结构及程序设计考研真题.doc.pdf-第6页.jpg

第6页 / 共6页

文本预览

2016 年上海海事大学数据结构及程序设计考研真题一、判断题（本腺 10 分，每小愿 1 分） 1.线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定是相邻的. 2.知道单链表中结点的地址就可访问它，因此，单髓表是一种随机存散结构. 3.稀获矩阵压缩存储后，必会失去随机存取功能. 4.采用压缩存储之后，下三角矩阵的存储空间可以节约一半. 6.哈夫叠树一定是完全二叉树. 7.完金二叉树的某结点若无左孩子，则它必是叶节点. 8 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向围. 9.折半查找活用于有序表，包括有序的题序表和链表. 10.快速渗序在所有排序方法中最快，而且所需附加空间也最少. 二、填空题（本题 20 分.每空 2 分） 1.下面程序的功能是输出 100 以内的个位数为 6、且能被 3 整除的所有数.

三.选择题（本题 30 分，每空 2 分） 1.如果 int u=1.b-2c-3，d=4.则条件表达式的值是 D.4 B.2 C.3 A.1 2.以下程序的输出结果是 3.下面程序的输出结果是

A.21.1 B.2.1 C.2.2.2 D.程序有错误 4.在一个单链表中，已知 q 指向结点是 p 指向结点的前趋结点，著在 q 指向结点和 p 指向结点之闻播入 s 指向结点，则须执行 5.设有一个棱，元素的进栈次序为 A.B，CD，E，下列是不可能的出栈序列 A.A,B,CD,E B.B.C.D,EA C.E,ABC,D D.ED,C.B.A 6.在具有 n 个单元的顺序存健的循环队列中，假定 font 和 rsar 分别为队头指针和队尾指针、则判断队满的条件为 7.若 SUBSTR（S.i.k 法示求 s 中从第;个字符开始的连缘 k 个字符组成的子串的操作，则对于 S 一 Bejing&Nanjing"，SUBSTR（S，4.5）= 9.数组 A 中，每个元素占 3 个字节，行下标 i 从 1 到 8.列下标 j 从 I 到 10.从首地址 SA 开

始连续存放，若该数组按行序优先存放，元素 A[8][5]的起始地址为 D.SA+225 C.SA+222 B.SA+144 A.SA+141 10.假定一裸三叉树的结点数为 50，则它的最小高度为 D.6 A.3 C.5 B.4 11.设 n、m 为二叉树上的两个结点，在中序滤历序列中 n 在 m 前的条件是 A.n 在 m 右方 B.n 在 m 左方 C.n 是 m 的祖先 D.n 是 m 的子孙 12.在无向图中，有 n 个顶点 e 条边，则所有顶点的度数之和为. D.2e Be C.n+e A:n 13.从员有 n 个结点的二叉排序树中查找一个元素时，在最环情况下的时间复杂度为 14 雾定对元素序列（7.3.S.9.1.12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为 A.1,3.5.79.12 B.1.3.5.9,7.12 C.1.5.3.7.9.12 D.1.539.1.7 5.着一个元素序列基本有序，则选用（）方法较快. A.直接插入擦序 B.简单选择排序 C.堆排序.快速排序四.应用题（本题 60 分，每小题 10 分） 1.已知一棵二叉树的先根序序列和中根序序列分别为，先根序序列∶ABDGCEHIFK 中根序序列∶BGDAHECEK 试画出该树的中根序线索二叉树，并写出其后根序序列. 2.某通信系统中共包含八个字符∶S、H、M.T、U、C、1、E，各个字符出现概率分别为∶020、0.17、0.08、0.11、0.15、0.06、0.13、0.10，试为它们构造一颗 Hufiman 树（哈夫曼树）。并给出这些字符的哈夫曼编码。

4.右图是一个无肉围，试分别绝出它的够摆矩阵和邻接表存储。并刘其进行拓补排序。 1）步长为 5、3、1 的 Shell 拂序; 2）以第一个元素为基准的快速摸序第一趟扫描后的结果。五.编程题（本题 30 分，每小题 10 分）

分享到：

赞收藏

资料库

2016年上海海事大学数据结构及程序设计考研真题.doc

相关推荐

考研

热门标签

最新资料