数据结构与语言专升本考试真题.pdfVIP

数据结构

一、题型：

选择题：20分（10道题）。

填空题：20分（10道题）。

分析题画图题+算法填空题（60分）。

二、考点：

1、哈希表H(key)=key%7存放在0-8单元格中。（8分）

2、希尔排序，按7,3,1缩减增量。15个数.(8分)

3、树，要求画出树并求出wpl。（8分）

4、给一个无向图，要求按prime算法画出最小生成树，并画出图的邻接矩阵方式。

5、无向图画邻接表，并在此基础上写出深度和广度优先遍历。（其中遍历序列部分节点已给

出，所以遍历序列应该是唯一的）。

6、算法填空题1：进制转换，将十进制转换成2-9进制任意一种，给出了两个参数，一个

参数是十进制数值，另外一个是要转到的目标进制数。5个空，10分。

7、算法填空题2：将一棵二叉树的左右子树互换。（采用递归。5个空，10分）。

8、算法填空题3：求某一个有向图（结构用邻接矩阵表示），出度为零的节点的个数。

（3个空，6分）。

C语言

一、题型:

选择题：20分（10道题）。

填空题：20分（