关于枚举法,下列说法错误的是( )
A.枚举法的基本思想就是,根据问题的部分已知条件预估解的范围,并在此范围内对所有可能的情况进行逐一验证,直到找到满足已知条件的解为止 |
B.枚举范围的大小直接影响着枚举法的执行效率 |
C.枚举法,也称蛮力法或暴力搜索法,理论上利用这种方法可破解任何一种密码 |
D.枚举范围中的判定条件直接影响着枚举法的执行效率 |
更新时间:2021-06-26 09:00:08
|
【知识点】 典型算法
相似题推荐
选择题
|
较易
(0.85)
【推荐1】有程序段如下:
Dim a(1 To 8) As Integer
K = 8:n = 8
For i = 1 To 3
For j = i + 1 To n
If a(i) < a(j) Then
t = a(i): a(i) = a(j): a(j) = t
End If
Next j
For j = n - i To i + 1 Step -1
If a(k) > a(j) Then
t = a(k): a(k) = a(j): a(j) = t
End If
Next j
k = k - 1
Next i
数组元素a(1)~a(8)中的初始值为:8,13,7,14,6,9,5,12,执行该程序段后,数组元素a(1)~a(8)中的值将变为( )
Dim a(1 To 8) As Integer
K = 8:n = 8
For i = 1 To 3
For j = i + 1 To n
If a(i) < a(j) Then
t = a(i): a(i) = a(j): a(j) = t
End If
Next j
For j = n - i To i + 1 Step -1
If a(k) > a(j) Then
t = a(k): a(k) = a(j): a(j) = t
End If
Next j
k = k - 1
Next i
数组元素a(1)~a(8)中的初始值为:8,13,7,14,6,9,5,12,执行该程序段后,数组元素a(1)~a(8)中的值将变为( )
A.14,13,12,8,9,7,6,5 | B.5,6,7,9,8,12,13,14 |
C.5,6,7,8,9,12,13,14 | D.14,13,12,9,8,7,6,5 |
您最近一年使用:0次
选择题
|
较易
(0.85)
名校
【推荐2】有如下Python程序段:
a=[[1,1],[2,2],[3,3],[4,-1]]
head=0
cur=a[head][1]
a[head][1]=-1
while cur!=-1:
a=[[1,1],[2,2],[3,3],[4,-1]]
head=0
cur=a[head][1]
a[head][1]=-1
while cur!=-1:
p=a[cur][1]
a[cur][1]=head
head,cur=cur,p
则程序运行后,a的值为( )A.[[1,1],[2,2],[3,3],[4,-1]] | B.[[1,-1],[2,0],[3,1],[4,2]] |
C.[[4,1],[3,2],[2,3],[1,-1]] | D.[[4,-1],[3,0],[2,1],[1,2]] |
您最近一年使用:0次