当前位置：问答库＞考研试题

浙 江 理 工 大 学

2015年硕士学位研究生招生入学考试试题

（请考生在答题纸上答题，在此试题纸上答题无效）

第一部分：数据结构（本部分共90分）

从下面6题中任选4题解答，按得分最高的4题给分，本部分合计得分不超过90分。

1．已知一个线性表以单向链表结构存储，其头指针为head ，结点的存储结构定义如下：

typedef struct node {

int data;

struct node *next;

} lnode;

这里，结点的数值域为data ，指针域为next 。试编写程序算法，逐个输出单向链表中的所有节点值，并求出节点值的最大值。（本题25分）

2．已知二叉树的根结点为t ，其二叉链表存储结构定义如下：

typedef struct node {

char data;

struct node *lch,*rch;

} tnode ;

这里，data 为结点的名称，lch 为结点的左孩子，rch 为节点的右孩子。试编写程序，利用中序（中根）遍历算法（递归或非递归均可），判断节点名称为“x ”的这个结点是否为叶子结点。（本题20分）

3. 已知数组存储的有序表r 共有n 条记录，其存储结构如下：

typedef struct {

int key;

char *title;

} sequence;

第 1 页 ，共 5 页