文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 算法设计与分析试题
侵权投诉

算法设计与分析试题

算法设计与分析

山东科技大学2007—2008学年第一学期

《算法设计与分析》考试试卷

班级 姓名 学号_________

算法设计与分析试题

一、 排序和查找是经常遇到的问题。按照要求完成以下各题:(20分)

(1) 对数组A={15,29,135,

算法设计与分析试题

18,32,1,27,25,5},用快速排序方法将其排成递减序。

(2) 请描述递减数组进行二分搜索的基本思想,并给出非递归算法。

(3) 给出上述算法的递归算法。

(4) 使用上述算法对(1)所得到的结果搜索如下元素,并给出搜索过程:18,31,135。

二、 对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径。(20分)。

三、 假设有7个物品,它们的重量和价值如下表所示。若这些物品均不能被分割,且背包容量M=150,使用回溯方法求解此背包问题。请写出状态空间搜索树(20分)。

算法设计与分析试题

四、 已知Ak (aij(k))ri*ri 1,k=1,2,3,4,5,6,r1=5,r2=10,r3=3,r4=12,r5=5,r6=50,r7=6,

求矩阵链积A1×A2×A3×A4×A5×A6的最佳求积顺序。(要求:给出计算步骤)(20分)

五、回答如下问题:(20分)

(1) 什么是算法?算法的特征有哪些?

第1页

你可能喜欢

  • 算法设计与分析期末考试题
  • 计算机算法设计与分析
  • 计算机网络试题及答案
  • 计算机操作系统期末考试及答案
  • 算法设计与分析第二版答案
  • 算法设计与分析王晓东
  • 算法设计与分析报告
  • 算法设计技巧与分析

热门文档

相关文档

  • 算法设计与分析考试题及答案

    算法设计与分析考试题及答案_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 算法设计与分析考试题及答案_理学_高等教育_教育专区。觉得蛮好...

  • 算法设计与分析试卷A及答案(2008级)

    (首 页) 试题纸(A 卷)课程名称: 算法设计与分析 考生学号: 适用专业年级: 2008 级计算机、电本 考生姓名: ??? 题号 分数 一 二 三 四 总分 一、填空题...

  • 2011算法设计与分析试题A答案

    2011算法设计与分析试题A答案_工学_高等教育_教育专区。山东理工大学《算法设计与分析》试卷纸(A )卷 10-11 第二学期 班级: 姓名: 学号: ………装………订...

  • 算法设计与分析试题1

    算法设计与分析试题一、 对于下图使用 Dijkstra 算法求由顶点 a 到顶点 h 的最短路径。 b e 2 g 2 1 2 a d 3 2 3 1 8 解:用 V1 表示已经找到最...

  • 算法设计与分析试卷及答案

    湖南科技学院二○信息与计算科学专业考试类型:开卷 题号得分 阅卷人 复查人 一二三 年 学期期末考试年级《算法设计与分析》 试题考试时量:120 分钟 总分 统分人 ...

  • 算法设计与分析试卷及答案

    算法设计与分析试卷及答案_IT/计算机_专业资料。算法设计与分析 算法设计与分析 设计与 1、(1) 证明:O(f)+O(g)=O(f+g)(7 分) 、 证明: ( (2) ...

  • 算法设计与分析复习题

    算法设计与分析复习题_IT/计算机_专业资料。算法设计与分析复习题算法设计与分析复习题 1、 一个算法应有哪些主要特征? 又穷性,确定性,可行性,0 个或多个输入...

  • 算法设计与分析习题

    《算法设计与分析》习题 第一章算法引论 1、 算法的定义? 答:算法是指在解决问题时,按照某种机械步骤一定可以得到问题结果的处理过程。 通俗讲,算法:就是解决...

  • 算法设计与分析复习题

    算法设计与分析复习题_计算机软件及应用_IT/计算机_专业资料。西南交大 算法 代码部分挺多自己写 也整合了以前的资料 看不懂可以找我聊...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email