903b数构大纲与真题答案-2013学长_第1页
903b数构大纲与真题答案-2013学长_第2页
903b数构大纲与真题答案-2013学长_第3页
免费预览已结束，剩余4页可下载查看

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

年厦门大学招收攻读入学试题答（由两位计算机系学长与一位智能系学长于2015年9月整理科目代码科目名称：数据结构专业领域：工程（计算机技术【一】选1、2、3、D(注意题目给出的是双向链表、如果是单链表只需修改24、B（拓扑排序的性质5、6、7、8、9、 （堆排序所需的辅助空间最小10、D（2叉树0、1、【二】填空1、线性结 树形结2、L->next=L；3、4 4、top[1top[2]-5、 log2(n+1)(再向上取整6、2n0-7、有序顺序【三】如线性表和字符串；又如二叉树和ABECKFHABECKFHDLGIMJ2191522102427323736101519222427323637(加粗为枢纽值3、0123456789^^^^^6^^01234567894、（1）深度优广度优先搜索一。eihf//Kruscal就是每次找到最小边相连的两个节点，如果已连通则去掉该边。直到整个图是连通图。常常有同学把Kruscal和Prim算法搞混，需要注意。【五】程序设计题1、（1）push:用队列模拟入栈操作思路：把Q2作为辅助队列，Q1看成栈，由于队列是先进先出，所有把新元素压到队列最前端即可。只要把Q1Q2x入队列，再把Q2中元素压到Q1，就可完成。代码如下：voidpush(stackST,element{elementWhile(!QueueEmpty(ST.Q1Q1中所有元素压入{DeQueue(ST.Q1,e);删除Q1中准备被压入Q2的元EnQueue(ST.Q2,e);//把Q1取出来的元Q2队}EnQueue(ST.Q1,x);//把xQ1；{DeQueue(ST.Q2,e);删除Q2中准备被压入Q1的元EnQueue(ST.Q1,e);//把Q2取出来的元Q1队}}Q1的头，只要弹出即为弹栈操作。即voidpop(stackST,element{elementif(QueueEmpty(ST.Q1))return;//队列为空，无法完成弹栈}(3)、判断栈是否空即判断队列Q1是否空。此处省略。写出大概思路。2、gcfgcfabed(2)BTNode*CreateBT(char*post,char*in,char*{char*p;if(n<=0)returns=(BTNode*)malloc(sizeof(NTNode));s->data=*(post+(n-1));for(p=in,p<in+n;if(*p==*(post+(n-1)))break;k=p-i

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论