• 2021-04-14
    在Prim算法中,每次从不在集合S的点中选出一个点j使得其与S内的某点i的距离最短,则(i,j)就是生成树上的一条边,同时将j点加入S。
  • 内容

    • 0

      下面程序的功能是将字符串 s 中的字符 c 删除,请选择填空( ) #include int main( ) {char s[80]; int i,j; gets(s); for(i=j=0;s[i]!='';i++) if(s[i]!='c') ; s[j]=''; puts(s); return 0; }

    • 1

      下列程序中 s = s + j 语句共执行了______次。 Dim s As Integer Dim i As Integer, j As Integer For i = 1 To 10 Step 2 For j = 1 To 5 Step 2 s = s + j Next j Next i Print s

    • 2

      以下程序用以删除字符串所有的空格,请填空。#includemain(){chars[100]={"OurteacherteachClanguage!"};inti,j;for(i=j=0;s[i]!=’’;i++)if(s[i]!=''){s[j]=s[i];j++;}s[j]=printf(“%sn”,s);}

    • 3

      在平面图的直径近似算法中,要求点之间的距离满足三角不等式是指在i、j、k三个点中,i到j的距离加上j到k的距离小于i到k的距离。

    • 4

      执行下列程序段后,程序的运行结果为()。 s = 1 For i = 1 To 3 For j = 0 To i - 1 s = s + s * j Next j Print s; Next i