《算法与数据结构》模拟试题3new_第1页
《算法与数据结构》模拟试题3new_第2页
《算法与数据结构》模拟试题3new_第3页
《算法与数据结构》模拟试题3new_第4页
《算法与数据结构》模拟试题3new_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

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

文档简介

1、算法与数据结构模拟试题3一、填空题（每小题2分，共18分）1、 数据的逻辑结构包括 ， 和 三种结构。2、 算法分析的两个主要方面是 和 。3、 在双向链表中，每个结点有两个指针域，一个指向 ，另一个指向 。4、 空串是 ，其长度等于 。5、 有一个10阶对称矩阵A，采用压缩存储方式，以行为主存储下三角形到一个一维数组中，若A00的地址是200（每个元素占2个基本存储单元），则A95的地址是 。6、 在非空二叉树的中序遍历序列中，根结点的右边 。7、 采用邻接链表存储图，则图的深度优先搜索算法类似于二叉树的 。8、 在分块查找方法中，首先查找 ，然后再查找相应的 。9、 对于文件，按其记录的类

2、型可将文件分为 文件、 文件。二、单项选择题（请将答案写在题目后的括号中。每题2分，共18分）1、有如下递归函数fact(n)，其时间复杂度是（ ）。Fact(int n) if (nLchild ; if (top=0) bool=0 ; else ; visit( p-data ) ; ; while ( ) ; 3、 折半查找算法。int Bin_Search(SSTable ST , KeyType key) int Low=1，High=ST.length, Mid ; while (LowHigh) ; if (ST. elemMid.key=key) return(Mid) ; else if (ST. elemMid.keykey) Low=Mid+1 ;else High=Mid-1 ; ; 4、 简单选择排序算法。void simple_selection_sort(Sqlist *L) int m, n , k;for (m=1;mlength;m+) k=m ; for (n=m+1;nlength;n+) if ( ) k=n ; if ( ) L-R0=L-Rm; L-Rm=L-Rk; ; 五、编写算法（要求给出相应的数据结构说明，14分）将以L为头结点

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

温馨提示

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

最新文档

评论

0/150

提交评论