5数据结构复习题_第1页
5数据结构复习题_第2页
5数据结构复习题_第3页
免费预览已结束，剩余1页可下载查看

下载本文档

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

文档简介

1、数据结构复习题何时选用顺序表、何时选用链表作为线性表的存储结构为宜?表的存储结构，通常有以下几方面的考虑：为了节约存储空间，宜采用顺序表；反之，当线性表长度变化大，难以估计其存储规模时，采用动态链表作为存储结构为好。采用顺序表做存储结构为宜；反之， 若需要对线性表进行频繁地插入或删除等解释拓扑排序，并简述如何进行拓扑排序。由某个集合上的一个偏序得到该集合上的一个全序，这个操作就成为拓扑排序。拓扑排序的操作如下：在有向图中选一个没有前驱的顶点并输出之；从图中删除该顶点和所有以它为尾的弧。后一种情况则说明有向图中存在环。的二叉树。123456789101112131415dataABCDEFGHI

2、JKLMNOparent011122334456678AOVBBDAEFC答案：可能的拓扑序列有：1）Abdcef 2）Abcdef 3）bcedf 4）Cabdef 5）Cabedf 6）Acbdef 7）Acbedf设有一个求解汉诺塔（Hanoi）的递归算法void HANOI (int n , int peg1 , int peg2 , int peg3)if (n= =1)printf（”move %d to %dn”,peg1,peg3）; elseHANOI (n-1, peg1, peg3, peg2); printf（”move %d to %dn”,peg1,peg3）; H

3、ANOI (n-1, peg2, peg1, peg3) ;内容。答案：汉诺塔的递归处理过程如下表示：move1to3move1to2move3to2move1to3却不一定能唯一地确定一棵二叉树。ABDGHCEFIGDHBAECIF，画出此二叉树。BDCEAFHGDECBHGFA，出此二叉树。ABBA，的二叉树。答：已知二叉树的前序序列为ABDGHCEFIGDHBAECIFGDHB ECIFBCA/BC/DEF/GHI以同样的方法可画出该二叉树：A/BFCG/ D EH这两棵不同的二叉树为：AA/BB决于哪两个因素?n/2结点需平均移动(n-1)/2ni。in描述一趟快速排序算法。答：具体做法为：附设两个指针lowhigh，lowhigh， highpivotkeylowpivotkeylow=highLxLL答：L（ixixxxi算法如下：void InsertIncreaseList( Seqlist *L , Datatype x )int i;if ( L-length=ListSize)Error(“overflow);for ( i=L - length ; i0 & L-data i-1 x ; i-) L-data i =L-data i ; / 比较并移动元素L-data i =x; L - length+;用

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

温馨提示

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

最新文档

评论

0/150

提交评论