2008年浙江理工大学数据结构与数据库技术考研试题.pdfVIP

浙江理工大学浙江理工大学 浙江理工大学浙江理工大学 二二 OO 八年硕士学位研究生招生入学考试试题八年硕士学位研究生招生入学考试试题 二二 八年硕士学位研究生招生入学考试试题八年硕士学位研究生招生入学考试试题 考试科目考试科目：：数据结构与数据库技术数据结构与数据库技术 代码代码：：938 考试科目考试科目：：数据结构与数据库技术数据结构与数据库技术 代码代码：： （（* 请考生在答题纸上答题请考生在答题纸上答题，在此试题纸上答题无效，在此试题纸上答题无效 ）） （（ 请考生在答题纸上答题请考生在答题纸上答题，，在此试题纸上答题无效在此试题纸上答题无效）） 第一部分第一部分、数据结构、数据结构 (共(共9090分分)) 第一部分第一部分、、数据结构数据结构 ((共共 9090 分分)) 一、一、选择填空题选择填空题 （每空格（每空格 3 分，分，本题共本题共 60 分）分） 一一、、选择填空题选择填空题 （（每空格每空格 分分，，本题共本题共 分分）） 1．1．已知单链表结点的存储结构如下已知单链表结点的存储结构如下： ： 11．．已知单链表结点的存储结构如下已知单链表结点的存储结构如下：： struct node { int data; struct node *next; }; 这里这里，单链表的头指针为，单链表的头指针为 head, 数据域为数据域为 data ，指针域为，指针域为 next。试在下列。试在下列 A~J 这里这里，，单链表的头指针为单链表的头指针为 数据域为数据域为 ，，指针域为指针域为 。。试在下列试在下列 中选择一个正确答案中选择一个正确答案，填入相应的空格处，填入相应的空格处，分别实现下列四小，分别实现下列四小题的算法功能题的算法功能，注意，注意 中选择一个正确答案中选择一个正确答案，，填入相应的空格处填入相应的空格处，，分别实现下列四小分别实现下列四小题的算法功能题的算法功能，，注意注意 各个小题之间没有联系各个小题之间没有联系。。 各个小题之间没有联系各个小题之间没有联系。。 1 ）将单链表中值相同的多余结点删除）将单链表中值相同的多余结点删除。。 ））将单链表中值相同的多余结点删除将单链表中值相同的多余结点删除。。 void test1(struct node *head) { struct node *p,*q,*r; p=head; while (p!=NULL) { r=p; (1) while (q!=NULL) { if (q-data==p-data) (2) else r=q; q=q-next; } (3) } } 2 ）将值为）将值为 y 的结点插入到值为的结点插入到值为x 的结点之后的结点之后，如果值为，如果值为 x 的结点不存在的结点不存在，则将其插，则将其插 ））将值为将值为 的结点插入到值为的结点插入到值为 的结点之后的结点之后，，如果值为如果值为 的结点不存在的结点不存在，，则将其插则将其插 入到单链表的表尾入到单链表的表尾。。 入到单链表的表尾入到单链表的表尾。。 void tes