算法设计与分析
山东科技大学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) 什么是算法?算法的特征有哪些?
算法设计与分析考试题及答案_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 算法设计与分析考试题及答案_理学_高等教育_教育专区。觉得蛮好...
(首 页) 试题纸(A 卷)课程名称: 算法设计与分析 考生学号: 适用专业年级: 2008 级计算机、电本 考生姓名: ??? 题号 分数 一 二 三 四 总分 一、填空题...
2011算法设计与分析试题A答案_工学_高等教育_教育专区。山东理工大学《算法设计与分析》试卷纸(A )卷 10-11 第二学期 班级: 姓名: 学号: ………装………订...
算法设计与分析试题一、 对于下图使用 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/计算机_专业资料。西南交大 算法 代码部分挺多自己写 也整合了以前的资料 看不懂可以找我聊...
热门文档