计算机算法设计与分析复习题与答案
《算法分析与设计》期末复习题(一)
一、
选择题
1.应用Johnson法则的流水作业调度采用的算法是(D)
A. 贪心算法
2.Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上,并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为:(B)


B. 分支限界法 C.分治法 D. 动态规划算法
Hanoi塔
计算机算法设计与分析复习题与答案2_工学_高等教育_教育专区。计算机算法设计与分析复习题与答案《算法分析与设计》期末复习题(二) 一、简要回答下列问题 : 1. 算...
计算机算法设计与分析期末考试复习题_工学_高等教育_教育专区。1、二分搜索算法是利用( A、分治策略 A )实现的算法。 C、贪心法 A D、回溯法 )。 D、定义最...
计算机算法设计与分析练习题_理学_高等教育_教育专区。很久以前的资料计算机算法设计与分析练习题一. 最大子段和问题:给定整数序列 a1 , a2 ,?, an ,求该序列...
计算机算法设计与分析复习题一、填空题 1、 一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上, 因此算法的复杂性有 时间 复杂性和空间复杂性...
计算机算法设计与分析复习题一、填空题 1、 一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上, 因此算法的复杂性有 时间 复杂性和空间复杂性...
计算机算法设计与分析期... 14页 1下载券计算机算法设计与分析期末考试复习题 ...
或计算步。 9、以深度优先方式系统搜索问题解的算法称为 10、任何可用计算机...24、以广度优先或以最小耗费方式搜索问题解的算法称为 三、算法设计题 1.背包...
算法设计与分析复习题_IT/计算机_专业资料。算法设计与分析复习题算法设计与分析复习题 1、 一个算法应有哪些主要特征? 又穷性,确定性,可行性,0 个或多个输入,...
算法题 计算机算法设计与... 13页 免费 算法分析期末试题集答案(6... 47页...(n==0) return 1; return n*Factorial(n-1); } B、 递归概念:一个直接...
热门文档