数据结构期中考试题目答案PPT课件.ppt_第1页
数据结构期中考试题目答案PPT课件.ppt_第2页
数据结构期中考试题目答案PPT课件.ppt_第3页
数据结构期中考试题目答案PPT课件.ppt_第4页
数据结构期中考试题目答案PPT课件.ppt_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

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

文档简介

1 一 选择题 30分 1 算法指的是 D A 计算机程序B 解决问题的计算方法C 排序算法D 解决问题的有限运算序列2 线性表采用链式存储时 结点的存储地址是 B A 必须是不连续的 B 连续与否均可 C 必须是连续的 D 和头结点的存储地址相连续 3 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为 C A O 1 B O n C O m D O m n 4在一个单链表中 已知 q结点是 p结点的前趋结点 若在 q和 p之间插入 s结点 则需执行 b A s next p next p next s B q next s s next p C p next s next s next p D p next s s next q 5 一个栈的入栈序列是a b c d e 则栈的不可能的输出序列是 C A edcbaB decbaC dceabD abcde 2 6 设数组data m 作为循环队列SQ的存储空间 front为队头指针 rear为队尾指针 则执行出队操作后其对头指针front的值是 A front front 1 B front front 1 m 1 C front front 1 mD front front 1 m 3 二 填空 10分 1 数据的逻辑结构是从逻辑关系上描述描述数据 它与数据的物理结构 或存储结构 无关 是独立于计算机的 2 为度量一个搜索算法的性能 需要在时间复杂度和空间复杂度方面进行权衡 4 三 编写一个函数 通过一趟遍历在顺序表中确定值最大的值 用结构体设计可采用如下的结构体 也可用类进行设计 结点的值可考虑为整型 要求返回位置和值 20分 structSequentList elemtypedata MaxListSize 抽象类型elemtype定义的数组intsize 数据元素个数 5 voidFindMax SequentList 6 四 编写一个函数 通过一趟遍历在单链表中确定值最小的结点 要求设计带头结点的单链表 其中用结构体设计可采用如下的结构体 也可用类进行设计 结点的值可考虑为整型 20分 structLinList intdata LinList next 7 LinList FindMin LinList head LinList p head next q q p while p next NULL if p datadata q p p p next if p data q data q p returnq 8 五 20分 设计一个算法 统计在一个输入字符串中各个不同字符出现的频率 用顺序串实现 structseqstring charch maxlen 存放串的值的一维数组intcurlen 当前
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论