新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

                   

算法分析与设计期末复习题?/p>

  

 

一?/p>

 

选择?/p>

  

1

.下列算法中通常以自底向上的方式求解最优解的是?/p>

 

 

 

B 

 

 

 

 

 

?/p>

?/p>

 

A

、备忘录?/p>

 

 

B

、动态规划法

  

C

、贪心法

 

 

 

 

 

D

、回溯法

 

2

、衡量一个算法好坏的标准是(

C 

?/p>

?/p>

 

A 

运行速度?/p>

 B 

占用空间?/p>

 C 

时间复杂度低

 D 

代码?/p>

 

3

、以下不可以使用分治法求解的是(

D 

?/p>

?/p>

 

A 

棋盘覆盖问题

 B 

选择问题

 C 

归并排序

   D 0/1

背包问题

 

4

.下列是动态规划算法基本要素的是(

 

 

D 

 

 

 

 

?/p>

?/p>

 

A

、定义最优解

  

 

B

、构造最优解

  

 

C

、算出最优解

  

D

、子问题

重叠性质

 

5

.采用广度优先策略搜索的算法是(

 

 

 

 

 

A 

 

 

 

 

 

?/p>

?/p>

 

A

、分支界限法

  

 

B

、动态规划法

  

 

C

、贪心法

 

 

 

D

、回溯法

 

6

、合并排序算法是利用?/p>

 

 

 

A 

 

 

 

 

 

)实现的算法?/p>

 

A

、分治策?/p>

 

 

 B

、动态规划法

 

 

 C

、贪心法

 

 

 

 D

、回溯法

 

7

、下列不属于影响程序执行时间的因素有哪些?/p>

   

?/p>

   C    

?/p>

 

A

.算法设计的策略

                B

.问题的规模

 

C

.编译程序产生的机器代码质量

    D

.计算机执行指令的速度

 

8

、使用分治法求解不需要满足的条件是(

A 

?/p>

?/p>

 

A 

子问题必须是一样的

 

B 

子问题不能够重复

 

C 

子问题的解可以合?/p>

 

D 

原问题和子问题使用相同的方法?/p>

 

 

9

、下面问题(

B 

)不能使用贪心法解决?/p>

 

A 

单源最短路径问?/p>

  

 

 

B N

皇后问题

  

C 

最小花费生成树问题

  

 

 D 

背包问题

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

                   

算法分析与设计期末复习题?/p>

  

 

一?/p>

 

选择?/p>

  

1

.下列算法中通常以自底向上的方式求解最优解的是?/p>

 

 

 

B 

 

 

 

 

 

?/p>

?/p>

 

A

、备忘录?/p>

 

 

B

、动态规划法

  

C

、贪心法

 

 

 

 

 

D

、回溯法

 

2

、衡量一个算法好坏的标准是(

C 

?/p>

?/p>

 

A 

运行速度?/p>

 B 

占用空间?/p>

 C 

时间复杂度低

 D 

代码?/p>

 

3

、以下不可以使用分治法求解的是(

D 

?/p>

?/p>

 

A 

棋盘覆盖问题

 B 

选择问题

 C 

归并排序

   D 0/1

背包问题

 

4

.下列是动态规划算法基本要素的是(

 

 

D 

 

 

 

 

?/p>

?/p>

 

A

、定义最优解

  

 

B

、构造最优解

  

 

C

、算出最优解

  

D

、子问题

重叠性质

 

5

.采用广度优先策略搜索的算法是(

 

 

 

 

 

A 

 

 

 

 

 

?/p>

?/p>

 

A

、分支界限法

  

 

B

、动态规划法

  

 

C

、贪心法

 

 

 

D

、回溯法

 

6

、合并排序算法是利用?/p>

 

 

 

A 

 

 

 

 

 

)实现的算法?/p>

 

A

、分治策?/p>

 

 

 B

、动态规划法

 

 

 C

、贪心法

 

 

 

 D

、回溯法

 

7

、下列不属于影响程序执行时间的因素有哪些?/p>

   

?/p>

   C    

?/p>

 

A

.算法设计的策略

                B

.问题的规模

 

C

.编译程序产生的机器代码质量

    D

.计算机执行指令的速度

 

8

、使用分治法求解不需要满足的条件是(

A 

?/p>

?/p>

 

A 

子问题必须是一样的

 

B 

子问题不能够重复

 

C 

子问题的解可以合?/p>

 

D 

原问题和子问题使用相同的方法?/p>

 

 

9

、下面问题(

B 

)不能使用贪心法解决?/p>

 

A 

单源最短路径问?/p>

  

 

 

B N

皇后问题

  

C 

最小花费生成树问题

  

 

 D 

背包问题

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

                   

算法分析与设计期末复习题?/p>

  

 

一?/p>

 

选择?/p>

  

1

.下列算法中通常以自底向上的方式求解最优解的是?/p>

 

 

 

B 

 

 

 

 

 

?/p>

?/p>

 

A

、备忘录?/p>

 

 

B

、动态规划法

  

C

、贪心法

 

 

 

 

 

D

、回溯法

 

2

、衡量一个算法好坏的标准是(

C 

?/p>

?/p>

 

A 

运行速度?/p>

 B 

占用空间?/p>

 C 

时间复杂度低

 D 

代码?/p>

 

3

、以下不可以使用分治法求解的是(

D 

?/p>

?/p>

 

A 

棋盘覆盖问题

 B 

选择问题

 C 

归并排序

   D 0/1

背包问题

 

4

.下列是动态规划算法基本要素的是(

 

 

D 

 

 

 

 

?/p>

?/p>

 

A

、定义最优解

  

 

B

、构造最优解

  

 

C

、算出最优解

  

D

、子问题

重叠性质

 

5

.采用广度优先策略搜索的算法是(

 

 

 

 

 

A 

 

 

 

 

 

?/p>

?/p>

 

A

、分支界限法

  

 

B

、动态规划法

  

 

C

、贪心法

 

 

 

D

、回溯法

 

6

、合并排序算法是利用?/p>

 

 

 

A 

 

 

 

 

 

)实现的算法?/p>

 

A

、分治策?/p>

 

 

 B

、动态规划法

 

 

 C

、贪心法

 

 

 

 D

、回溯法

 

7

、下列不属于影响程序执行时间的因素有哪些?/p>

   

?/p>

   C    

?/p>

 

A

.算法设计的策略

                B

.问题的规模

 

C

.编译程序产生的机器代码质量

    D

.计算机执行指令的速度

 

8

、使用分治法求解不需要满足的条件是(

A 

?/p>

?/p>

 

A 

子问题必须是一样的

 

B 

子问题不能够重复

 

C 

子问题的解可以合?/p>

 

D 

原问题和子问题使用相同的方法?/p>

 

 

9

、下面问题(

B 

)不能使用贪心法解决?/p>

 

A 

单源最短路径问?/p>

  

 

 

B N

皇后问题

  

C 

最小花费生成树问题

  

 

 D 

背包问题

 

Ͼλ">
Ͼλ
Ŀ

算法期末复习题final - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

                   

算法分析与设计期末复习题?/p>

  

 

一?/p>

 

选择?/p>

  

1

.下列算法中通常以自底向上的方式求解最优解的是?/p>

 

 

 

B 

 

 

 

 

 

?/p>

?/p>

 

A

、备忘录?/p>

 

 

B

、动态规划法

  

C

、贪心法

 

 

 

 

 

D

、回溯法

 

2

、衡量一个算法好坏的标准是(

C 

?/p>

?/p>

 

A 

运行速度?/p>

 B 

占用空间?/p>

 C 

时间复杂度低

 D 

代码?/p>

 

3

、以下不可以使用分治法求解的是(

D 

?/p>

?/p>

 

A 

棋盘覆盖问题

 B 

选择问题

 C 

归并排序

   D 0/1

背包问题

 

4

.下列是动态规划算法基本要素的是(

 

 

D 

 

 

 

 

?/p>

?/p>

 

A

、定义最优解

  

 

B

、构造最优解

  

 

C

、算出最优解

  

D

、子问题

重叠性质

 

5

.采用广度优先策略搜索的算法是(

 

 

 

 

 

A 

 

 

 

 

 

?/p>

?/p>

 

A

、分支界限法

  

 

B

、动态规划法

  

 

C

、贪心法

 

 

 

D

、回溯法

 

6

、合并排序算法是利用?/p>

 

 

 

A 

 

 

 

 

 

)实现的算法?/p>

 

A

、分治策?/p>

 

 

 B

、动态规划法

 

 

 C

、贪心法

 

 

 

 D

、回溯法

 

7

、下列不属于影响程序执行时间的因素有哪些?/p>

   

?/p>

   C    

?/p>

 

A

.算法设计的策略

                B

.问题的规模

 

C

.编译程序产生的机器代码质量

    D

.计算机执行指令的速度

 

8

、使用分治法求解不需要满足的条件是(

A 

?/p>

?/p>

 

A 

子问题必须是一样的

 

B 

子问题不能够重复

 

C 

子问题的解可以合?/p>

 

D 

原问题和子问题使用相同的方法?/p>

 

 

9

、下面问题(

B 

)不能使用贪心法解决?/p>

 

A 

单源最短路径问?/p>

  

 

 

B N

皇后问题

  

C 

最小花费生成树问题

  

 

 D 

背包问题

 



ļ׺.doc޸Ϊ.docĶ

  • ׶Էչо
  • ҵ⼰
  • 2019-2025йгԼͶʿо
  • ֯ѧ
  • ʵϰ־ȫ
  • ѧ⼰
  • ս̰꼶ѧ²̰ȫʽ̰
  • ߼ѧҵһ⼰
  • 9Լ - ƸӡԼ - ͼ
  • ѧȫ̵ʦϢ

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)