- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
标准美女-出售国内外标准、论文、大学课件、考研资料等
标准美女-出售国内外标准、论文、大学课件、考研资料等
本文档由标准美女(标准王国)整理,仅作学习交流使用。如文档存在缺页、字迹模糊、乱码等情况,请大家通过论坛消息与我联系。
上海交通大学一九九九年硕士生入学考试试题
试题序号: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、 表中删除关键字为K的一个记录的算法,14、 设哈希15、 函数为h,解决冲突的方法为链地址法。(12分)
16、 考虑下图:(12分)
1) 从顶点A出发,2) 求它的深度优先生成树。
3) 从顶点E出发,4) 求它的广度优先生成树。
5) 根据普里姆(Prim)算法,6) 求它的最小生成树。
5 A 2
B 6 4 D
1 C
3 E 5 3
G 1
F
17、 试求按关键字序列(12,18、 1,19、 4,20、 3,21、 7,22、 8,23、 10,24、 2)插入生成的二叉排序树和平衡二叉树。(7分)
25、 给出一组关键字T=(12,26、 2,27、 16,28、 30,29、 8,30、 28,31、 4,32、 10,33、 20,34、 6,35、 18),36、 写出用下列算法从小到大排序时第一趟结束时的序列:(9分)
1) 希2? 尔排序(第一趟排序的增量为5)
3) 快速排序(选第一个记录为枢轴(分隔))
4? 链接基数排序(基数为10)
37、 判别序列(12,38、 70,39、 33,40、 65,41、 24,42、 56,43、 48,44、 92,45、 86,46、 33)是否为堆,47、 如果不48、 是,49? 则把它调整为堆。试给出堆排序方法在平均时间性能、最坏情况下的时间性能和辅助存储量,50、 并与快速排序方法在以上三方面进行比较。(8分)
51、 给出一组关键字T=(12,52、 2,53、 16,54、 30,55、 8,56、 28,57、 4,58、 10,59、 20,60、 6,61、 18),62、 设内存工作区可容纳4个记录,63、 写出用置换-64、 选择排序得到的全部初始归并段。(4分)
来源:上海教育热线 202.120.8.177
雅舍考研之路 yasee.net/ky
精 品 文 档
您可能关注的文档
最近下载
- 湖南省名校联考联合体2025-2026学年高一上学期10月联考语文试卷含答案.pdf VIP
- 部分常用岩土物理力学参数经验数值.doc
- 中南大学网校马克思主义基本原理考试.doc VIP
- 浙江省精诚联盟2025-2026学年高一上学期10月联考生物试卷含答案.docx VIP
- 2025-2026学年广东省广州市第一中学高一上学期10月月考数学试卷含详解.docx VIP
- 抖音爸爸博主“新父职”的数字实践研究_.pdf VIP
- 演示文稿青春期生长发育.ppt VIP
- 2023年中南财经政法大学公共课《马克思主义基本原理概论》期末试卷B(有答案).docx VIP
- 2024-2025学年广东省珠海市文园中学九年级(下)开学物理试卷.docx VIP
- 保健品营销策划.pdf VIP
文档评论(0)