2012年浙江工业大学数据结构(2)

排序结果。（本题10分）

10、如下图所示的有向图，试给出：（本题10分）

（1）每个顶点的入度和出度；

（2）对应的邻接矩阵；

（3）对应的邻接表。

二、 算法设计题（共50分）

1、 假设字符串一单链表方式存储，其中节点类型定义如下：

Typedef struct node{

Char data;

Struct node *next；

} NODE,*STR;

设s和t是表示成单链表的两个字符串，试编写找出s中第一个不在t中出现的字符算法（如果不存在这样的字符，则返回空指针）；（本题10分）

NODE* FIND(STR s，STR t)；

2、 编写用一位数组构建带有头结点的循环链表的函数。假设数组元素的类型为ElemType，要求链表中数据从大到小排列，重复的数据在链表中只保存一个。（本题12分）

3、 编写求解给定关键字在二叉排序树中所载层数的算法（假设根节点所在层数为1，如果不存在该关键字则返回0）。（本题12分）

4、采用单链表表示一元多项式，每个节点中表示多项式的某个次方及其系数，假设次方从大到小排序，请定义相应的节点结构，并编写计算两个（同元）多项式之差的函数。例如下图所表示，多项式f（x）=x3+x2-x+4与g（x）=2x3+3x2-x+1的差为-2x+x5-2x2+3，注意单链表中不保留系数为0的项。（本题16分

）

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2012年浙江工业大学数据结构(2)在线全文阅读。