2018年四川轻化工大学数据结构与算法考研真题_第1页
2018年四川轻化工大学数据结构与算法考研真题_第2页
2018年四川轻化工大学数据结构与算法考研真题_第3页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

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

文档简介

1、2018 年四川轻化工大学数据结构与算法考研真题一、选择题（2401顺序表是线性表的（。 AC.索2AB.顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列； CD3（。A.数据域或指针域；B.指针域或链域； C.指针域和链域；D.数据域和链域。设指针P 指向双链表的某一结点，则双链表结构的对称性可用（）A.p-prior-next-=p-next-next；B.p-prior-prior-=p-next-prior； C.p-prior-next-=p-next-prior； D.p-next-next=p-prior-prior。在循环链表中，将头指针改设为尾指针（rear）

2、分别是（。A.realB.rear-nextrear；C.rear-next-nextD.rearrear-next。顺序查找法适合于（）AC.索引；D.顺序或链式。7.堆是一个键值序列k1,k2,kn,对 i=1,2,|_n/2_|,满足()。A.kik2ik2i+1；B.kik2i+1data=x； p-next=s；以下是图的深度优先算法。请分析算法，并处填上适当的语句voidLDFS(LGraph*lg,inti)/邻接表表示的图的递归深度优先遍历ArcNode*p； printf(%3d,i)； visitedi=1；p=lg-verticesi.firstarc；while(p)i

3、f(Visitedp-adjvex=0) LDFS(lg,p-adjvex)；以下为先序遍历二叉树非递归算法。请分析算法，并处填上适当的语句voidst_PreOrder(BiTNode*tree)LinkStacktop； top=NULL； while(tree!=NULL) if(tree-rchild!=NULL) Push(top,tree-rchild)； if(tree-lchild!=NULL)； Pop(top,tree)；以下是直接选择排序的算法。请分析算法，并处填上适当的语句voidselect(listr,intn)for(i=1；i=n-1；i+)/*每次循环，选择出

4、一个最小键值*/k=i； for(j=i+1；jnext；j+； if(i=j)return(p)； elsereturn(NULL)；四、综合题（10501.见下图所示的森林：(13分 (23分 (3)将此森林转换为相应的二叉树（4 分822，15，2，5，17，11，9，198（要求写出过程）已 知 如 下 所 示 长 度 为 12 的 表 ： (Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)ASL（5）(54.对于下列一组关键字 46，58，15，45，90，18，10，62，试写出快速排序每一趟的排序结果，并标出每一趟中各元素的移动方向。5.请用C 语言编写表尾插入法建立带头结点的单链表的

人人文库> 全部分类> 应用文书 > 项目管理

温馨提示

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

最新文档

评论

0/150

提交评论