1、 阅读下面的算法后回答问题。 算法 Secret（A[0..n-1]) minval ßA[0] maxvalßA[0] for iß1 to n-1 do if A[i]＜minval minval ßA[i] if A[i]＞maxval maxval ßA[i] return maxval-minval a） 该算法求的是什么？ b） 它的基本操作是什么？ c） 该基本操作执行了多少次？ d） 该算法的效率类型是什么？

A.贪心算法可以快速地找到一个可行解，但不一定找到最优解

B.贪心算法也是先将一个问题分成几个步骤进行操作。

C.贪心算法在每一步选择当前看起来是最佳的选择。

D.贪心算法可以很快找到最优解。

A.算法只能用自然语言来描述

B.算法只能用图形方式来表示

C.同一问题可以有不同的算法

D.同一问题的算法不同，结果必然不同

A.算法的基本操作时比较运算。

B.算法的基本操作时循环最内层的加法。

C.算法在最优情况下只需要做一次元素的比较。

D.算法在查找不成功的情况下，最优需要做n次元素比较。

A.问题的回答只能是“YES”或“NO”

B.所有的计算问题都是确定性问题

C.确定性问题的有效算法都可以归结为计算问题的有效算法

D.有些计算问题不是确定性问题

A.问题的回答只能是“YES”或“NO”

B.所有的计算问题都是确定性问题

C.确定性问题的有效算法都可以归结为计算问题的有效算法

D.有些计算问题不是确定性问题

A.决定性问题的回答只能是“yes”或者“no”

B.随机性算法的输入是随机数

C.利用随机性算法可以计算决定问题的答案

D.利用随机性算法不能解决决定性问题

A.算法确定，问题分析，代码设计

B.问题分析，代码设计，算法确定

C.算法确定，代码设计，问题分析

D.问题分析，算法确定，代码设计

A.拉斯维加斯算法

B.蒙特卡洛算法

C.舍伍德算法

D.数值概率算法