2.泛洪填充算法属于( )算法

A.贪心 B.二分 C.动态规划 D.搜索

泛洪填充属于搜索算法。

7.设有n个数和m个桶，桶排序算法(桶内采用插入排序)，在最坏的情况下的时间复杂度是( )

A.O(nm)

B.O(n+m)

C.o($n^2$)

D.o(nlong(n))

插入排序在最坏的情况下时间复杂度是O($n^2$)

14.设p为2~100范围内的质数，$p^3+7p^2$完全平方数，则p的取值有( )种可能

A.2 B.1 C.3 D.0

$p^3+7p^2=p * p * p+p * p * 7=p^2(p+7)$因为$p^2$是完全平方数所以说p+7也是完全平方数，通过枚举得知只有2和29符合条件。

$2^3+7*2^2=36=6^2$

$29^3+7*29^2=30276=174^2$

25.若将第13行改为dp[i]=max(dp[i-1],dp[i-2]-a[i]);,则当a数组为{10,2,0,25,3}时，程序输出为( )

A.1

B.10

C.35

D.25