数据结构与年真题.docVIP

北京师范大学08年考研程序设计与数据结构试题 HYPERLINK /kaoyan/ 考研_考试大?????[ 2008/11/17 ]?????来源：北京师范大学一、简答题（20分）? 　　1.数据类型和抽象数据类型的含义 　　2.算法的特性与算法的时间复杂度 　　3.快速排序方法最好和最坏的情况是什么？简要分析说明 　　4.栈、队列的共同点与不同点，说明其属于线形表的原因 　　二、方法选择（20分） 　　1.一棵二叉排序树中各结点不相同，欲得到一个由大到小的结点值递减序列，你认为采用什么方法能得到要求的结果？ 　　2.设有1000个无序元素，仅要求找出前10个最小元素，在下列排序方法中（归并排序，基数排序，快速排序，堆排序，插入排序），那种方法最好，为什么？ 　　三、（40分，每题8分） 　　1.已知一个循环单链表la，av是可利用栈的头指针，请用３个赋值语句，完成将整个循环链表释放的功能。（即将表整个归还到可用的栈空间） 　　2.给出求N阶hanoi塔的函数定义如下：Hanoi?（?int?n，char?x，char?y?，char?z?） 　　{?if?（?n=?=1）?move?（?x?，1，z） 　　Else{?hanoi（?n-1，?x，z，y）； 　　Move（x，n，z）； 　　Hanoi（n-1，y，x，z）； 　　} 　　}