全文预览已结束
下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
本文档由标准美女（标准王国）整理，仅作学习交流使用。如文档存在缺页、字迹模糊、乱码等情况，请大家通过论坛消息与我联系。 上海交通大学一九九九年硕士生入学考试试题 试题序号：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）求它的最小生成树。 5 A 2 C E 5 3 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、选择排序得到的全部初始归
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 11级论文题目 数学、信计教研室
- 大学生自荐信模板【六】
- 戏曲唱腔在民族声乐演唱中的运用研讨
- 生物医学工程专业(083100)硕士研究生培养方案
- 临床路径虚拟仿真与真实病例的对比研究
- 浅论环境法中的公众参与权
- 牙髓炎动物模型的研究进展2026
- 临床路径质量控制的虚拟仿真评估工具
- 临床试验药物供应冷链管理规范
- 中考语文作文模拟题及范文
- 私募证券投资基金调查问卷(自然人版)
- LY/T 1821-2009林业地图图式
- GB/T 8269-2006柠檬酸
- 生产与运作管理整个课程课件
- 冶金企业主要负责人、安全管理人员课件
- 课程实验大纲(JavaScript程序设计)
- 单相桥式整流电路说课市公开课金奖市赛课一等奖课件
- 建筑识图与构造-课件
- 2022年上海市黄浦区精神卫生中心医护人员招聘笔试模拟试题及答案解析
- 人卫版外科学腹部损伤课件
- DB63∕T 1607-2017 公路铁路建设项目环境监理规范
评论
0/150
提交评论