分析程序的上界O和下界W。 for i = 0 to m M[0, i] = id for j = 0 to n M[j, 0] = jd for i = 1 to m for j = 1 to n M[i, j] = min(a[xi, yj] + M[i-1, j-1], d + M[i-1, j], d + M[i, j-1]) return M[m, n] 该程序时间复杂度的上界是O（____）、下界是W（_____）。

相似题目

• 执行下面程序段后，输出的结果为（  ）。Dim m(5) As Integers = 0For i = 0 To 5m(i) = 5Next iFor j = 0 To 5s = s + m(j)Next jPrint s

  查看最佳答案

• 运行以下程序后,输出的图形是( )。For r=0 To 150Circle(320,240),rFor i=1 To l000Next iNext r

  查看最佳答案

• 已知文本框Text1中输入了一篇英文短文，并编写了如下程序段：Str_x = Text1.Textn = Len(Str_x)m = 0t = 0For i = 1 To nw = UCase(Mid(Str_x, i, 1))If w >= A And w <= Z ThenIf t = 0 Then m = m + 1t = t + 1Elset = 0End IfNextPrint m该程序段的功能为统计并输出英文短文中________。

  查看最佳答案

• 执行下列程序段后，x的值为（ ）。 x = 0 For i = 1 To 4 For j = 1 To i x = x + 1 Next j, i

  查看最佳答案

• 下列的程序段执行后,x的值为（ ）。 x=0 For i=1 To 10 For j=i To 10 x=x+1 Next j Next i

  查看最佳答案

• 下列程序执行后，内存变量 S 的值是 ________ 。 CLEAR S=0 FOR I=10 TO 100 STEP 10 S=S+I ENDFOR ?S

  查看最佳答案

• 下面程序段的时间复杂度是O（n^2）。for(i=0;i

  查看最佳答案

• 下列程序段的执行结果为______。 K=0 For I=1 To 3 A=I^I^K Print A; Next I

  A．1 1 1 B．1 4 9 C．0 0 0 D．1 2 3

  查看最佳答案

• 下列程序段的执行结果为 ______。 A=0：B=0 For I=-1 To-2 Step-1 For J=1 To 2 B=B+1 Next J A=A+1 Next I Print A；B

  A．2 4 B．-2 2 C．4 2 D．2 3

  查看最佳答案

• 有以下程序 main（) { int x[]={1，3，5，7，2，4，6，0)，i,j，k； for （i=o; i＜3; i++) for（j=2；j＞=i；j--)

  有以下程序 main() { int x[]={1，3，5，7，2，4，6，0)，i,j，k； for (i=o; i＜3; i++) for(j=2；j＞=i；j--) if(x[j+1]＞x[j]){k=x[j]； x[j]=x(j+1)； x[j+1]=k； } for(i=0；i＜3；i++) for(j=4；j＜7-i；j++) if(x[j]＞x(j+1]) { k=x[j]； x[j]=x[j+1]； x[j+1]=k； } for (i=0；i＜8；i++) printf("%d"，x[i])； printf("\n")； } 程序运行后的输出结果是______。 A．75310246 B．1234567 C．76310462 D．13570246

  查看最佳答案

• 下列程序段的执行结果为 ______。A=0:B=0For I = -1 To -2 Step -1For J = 1 To 2B=B+1Next JA=A+

  下列程序段的执行结果为 ______。A=0:B=0For I = -1 To -2 Step -1 For J = 1 To 2 B=B+1 Next J A=A+1Next IPrint A; B A．2 4 B．-2 C．4 D．2

  查看最佳答案

• 下列程序段的时间复杂度为 。 for（i=0； i ＜m； i++) for（j="0；" j++) c[i][j]="c[i][j]+a[i][k]*b[k][j]；&amp;lt;br/" for（i="0；" for（k="0；" k++)＞ A、O（m*n*t)

  B、O(m+n+t) C、O(m+n*t) D、O(m*t+n)

  查看最佳答案

• 假定有以下程序段 n=0 for i=1 to 3 for j=-3 to 1 n=n+1 next j next i 运行完毕后，n的值是()。

  A．3 B．4 C．12 D．15

  查看最佳答案

• 执行下面的程序段后，i的值为【 】，s的值为【 】。 s=2 For i=3.2 To 4.9 Step 0.8 s=s+1 Next i Print i, s

  查看最佳答案

• 执行完下面的程序段后，循环执行了（）次。For i=1.7=To 5.9 Step 0.9a=a+1Print aNextI

  A．3 B．4 C．5 D．6

  查看最佳答案

• 下列程序段的执行结果为 ______。A=0：B=0For I=-1 To -2 Step -1 For J=1 To 2 B=B+1 Next J A=A+

  下列程序段的执行结果为 ______。 A=0：B=0 For I=-1 To -2 Step -1 For J=1 To 2 B=B+1 Next J A=A+1 Next I Print A；B A．2 4 B．-2 2 C．4 2 D．2 3

  查看最佳答案

• 下列程序段的执行结果为（)。 K=0 For J=1 to 2 For I = 1 to 3 K =I＋1 Next I For I = 1 to 7 K = K＋1 Next I Next J Print K

  A. 6 B. 10 C. 11 D. 16

  查看最佳答案

• 有如下程序：Private Sub Form_Click（) Dim i As Integer, Sum As Integer sum=0 For i=2 To 10 I

  有如下程序： Private Sub Form_Click() Dim i As Integer, Sum As Integer sum=0 For i=2 To 10 If i Mod 2＜＞0 And i Mod 3=0 Then sum=sum+i End If Next i Print sum End Sub 程序运行后，单击窗体，输出结果为______。 A．12 B．30 C．24 D．18

  查看最佳答案

• 下面这个程序段的时间复杂度是（)。for（i=1；i＜n；i++){y=y+1；for（j=0；j＜=（2*n)；j++)X++；}A．O（log2n)

  下面这个程序段的时间复杂度是()。 for (i=1； i＜n； i++) { y=y+1； for (j=0；j＜=(2*n)；j++) X++； } A．O(log2n) B．O(n) C．0(nlog2n) D．O(n2)

  查看最佳答案

• 下列程序段的执行结果为______。A=0:B=0For I=-1 To-2 Step-1For J=1 To 2B=B+1Next JA=A+1Next I

  下列程序段的执行结果为______。 A=0:B=0 For I=-1 To-2 Step-1 For J=1 To 2 B=B+1 Next J A=A+1 Next I Print A;B A．2 4 B．-2 2 C．4 2 D．2 3

  查看最佳答案

• 已知程序段：s=0For i=0 to 10 step 2s=s+li=i*2Next i当循环结束后，变量i、s值分别为（)。A．22，3B．1

  已知程序段： s=0 For i=0 to 10 step 2 s=s+l i=i*2 Next i 当循环结束后，变量i、s值分别为()。 A．22，3 B．11，4 C．10，5 D．16，6

  查看最佳答案

• 下列程序段的执行结果为______。K=0For I=1 To 3A=I^I^KPrint A;Next IA．1 1 1B．1 4 9C．0 0 0D．1

  下列程序段的执行结果为______。 K=0 For I=1 To 3 A=I^I^K Print A; Next I A．1 1 1 B．1 4 9 C．0 0 0 D．1 2 3

  查看最佳答案

• 有以下程序：include＜stdio．h＞main（）{char s[]={"012xy"}；int i，n=o；for(i=0；s[i]!=&amp;39;0&amp;39;；i++)if(s[i]＞=as[i]＜=z)n++；printf("％d\n"，n)；}程序运行后的输出结果是（）。

  A．0 B．2 C．3 D．5

  查看最佳答案

• 执行下列程序后，变量a的值为（)。 Dim i As Integer Dim a As Integer a=0 For i=1 To 100 Step 2 a=a+1 Next i

  A．1 B．10 C．50 D．100

  查看最佳答案