搜索
标准美女-出售国内外标准、论文、大学课件、考研资料等标准美女-出售国内外标准、论文、大学课件、考研资料等本文档由标准美女（标准王国）整理，仅作学习交流使用。如文档存在缺页、字迹模糊、乱码等情况，请大家通过论坛消息与我联系。上海交通大学一九九九年硕士生入学考试试题试题序号：19试题名称：数据结构及程序设计技术说明：试卷共十题，第1-5题只需写出实现算法的函数或过程即可，不必写出整个程序，只准使用pascal或C编写（类pascal和类C均可），必须写清楚算法设计思想及所用的数据结构，对程序要加以适当的注解，程序应有良好的结构，不得使用goto语句，第6-10题直接写出答案即可。1、假设有两个按元素值递增有序排列的线性表A和B，2、均以单链表作存储结标准美女-出售国内外标准、论文、大学课件、考研资料等标准美女-出售国内外标准、论文、大学课件、考研资料等构，3、请编写算法将表A和表B归并成一个按元素非递减有序（允许值相同4、）排列的线性表C，5、并要求利用原表（即表A和表B）的结点空间存放表C。（12分）6、利用两个栈S1和S2模拟一个队列，7、写出入队和出队的算法（可用栈的基本操作）。（12分）8、试以二叉链表作存储结构，9、编写按层次顺序遍历二叉树的算法。（12分）10、已知一棵二叉树的先序遍历和中序遍历序列分别在于两个一维数组中，11、试编写算法建立二叉树的二叉链表。（12分）12、写出从哈希13、表中删除关键字为Ｋ的一个记录的算法，14、设哈希15、函数为h,解决冲突的方法为链地址法。（１２分）16、考虑下图：（１２分）1）从顶点Ａ出发，2）求它的深度优先生成树。3）从顶点Ｅ出发，4）求它的广度优先生成树。5）根据普里姆（Ｐrim）算法，6）求它的最小生成树。5A2Ｂ６４Ｄ１C３E53Ｇ１Ｆ17、试求按关键字序列（１２，18、１，19、４，20、３，21、７，22、８，23、１０，24、２）插入生成的二叉排序树和平衡二叉树。（７分）25、给出一组关键字Ｔ＝（１２，26、２，27、１６，28、３０，29、８，30、２８，31、４，32、１０，33、２０，34、６，35、１８），36、写出用下列算法从小到大排序时第一趟结束时的序列：（９分）1）希2?尔排序（第一趟排序的增量为５）3）快速排序（选第一个记录为枢轴（分隔））4?链接基数排序（基数为１０）37、判别序列（１２，38、７０，39、３３，40、６５，41、２４，42、５６，43、４８，44、９２，45、８６，46、３３）是否为堆，47、如果不48、是，49?则把它调整为堆。试给出堆排序方法在平均时间性能、最坏情况下的时间性能和辅助存储量，50、并与快速排序方法在以上三方面进行比较。（８分）51、给出一组关键字Ｔ＝（１２，52、２，53、１６，54、３０，55、８，56、２８，57、４，58、１０，59、２０，60、６，61、１８），62、设内存工作区可容纳４个记录，63、写出用置换－64、选择排序得到的全部初始归并段。（４分）来源：上海教育热线202.120.8.177雅舍考研之路yasee.net/ky标准美女-出售国内外标准、论文、大学课件、考研资料等标准美女-出售国内外标准、论文、大学课件、考研资料等标准美女-出售国内外标准、论文、大学课件、考研资料等标准美女-出售国内外标准、论文、大学课件、考研资料等精品文档