数据结构和数据库技术2011(938).docVIP

第 PAGE 1 页 ，共 NUMPAGES 4 页 浙 江 理 工 大 学 2011年硕士学位研究生招生入学考试试题 考试科目： 数据结构与数据库技术 代码：938 （请考生在答题纸上答题，在此试题纸上答题无效） 第一部分：数据结构（本部分共90分） 一、程序设计题 1. 已知一个单链表L（结构定义如下），其头结点指针为head。试编写一个函数，将单链表L分解为一个链栈（即使用链表存储的堆栈）S和一个链队（即使用链表存储的队列）Q。要求将L中的偶数元素存放到链栈S中，L中的奇数元素存放到链队Q中。（本题30分） typedef struct lnode { int data; struct lnode *next; } node; 2．一颗树中根结点的层次定义为0，任何其它结点的层次定义为比它的双亲的层次大1。已知二叉树的根结点为t，其二叉链表结构定义如下： typedef struct node { char data; struct node *lch,*rch; int level; } tnode ; 这里，data为结点的名称，lch为其左孩子，rch为其右孩子，level为结点的层次。试编写非递归程序算法，计算树中每个结点的层次level的值。（本题25分） 3．试编写一个函数，利用二分（折半）查找算法在一个有