在Prim算法中，每次从不在集合S的点中选出一个点j使得其与S内的某点i的距离最短，则(i，j)就是生成树上的一条边，同时将j点加入S。
举一反三
- 3. 第② 空： A: s←a[i,j] B: s←s+a[i,j] C: s←s+a[j,i] D: s←a[j,i]
- 下面程序的功能是将字符串s中所有的字符“c”删除。请选择填空。 A: s[j++]=s[i]; B: s[++j]=s[i]; C: s[j]=s[i];j++; D: s[j]=s[i];
- 以下程序的功能是将字符串中的数字字符删除后输出，请填空：#includevoiddelnum(char*s){inti,j;for(i=0,j=0;s[i]!=' ';i++)if(s[i]<'0'______s[i]>'9'){s[j]=s[i];j++;}s[j]=______;}voidmain(){charitem[80]="abc123def45gh";delnum(item);printf(" %s",______);}
- 下面程序的功能是将字符串S中的所有的字符C删除。 #include<stdio.h> main() {char s[80]; int i,J; gets(s): for(i=J=0;s[i]!=’\()’;i++) if(s[i]!=’c’) ; s[J]=’\0’; puts(s);}
- 若有说明：int a[3][4],s; ，则对数组a的元素引用错误的是____________ 。 A: s=0; for(i=0;i<3;i++) for(j=0;j<4;j++) s+=a[i][j]; B: s=0; for(j=0;j<4;j++) for(i=0;i<3;i++) s+=a[i][j]; C: s=0; for(i=0;i<4;i++) for(j=0;j<3;j++) s+=a[j][i]; D: s=0; for(i=0;i<3;i++) for(j=0;j<4;j++) s+=a[j][i];