任何带权的无向图都存在最小（代价）生成树。

判断题任何带权的无向图都存在最小（代价）生成树。

参考答案：错

您可能感兴趣的试卷

你可能感兴趣的试题

1.判断题非空二叉排序树中的任意一棵子树也是二叉排序树。

参考答案：对

2.判断题非空完全二叉树的第i层一定有2^i-1个结点。

参考答案：错

3.判断题在链接堆栈中插入一个新的元素等价于在链表的最前面插入一个新的链结点。

参考答案：对

4.判断题线性表的链式存储结构通过指针来反映数据元素之间的逻辑关系。

参考答案：对

5.判断题顺序存储结构只适用于存储线性结构。

参考答案：错

6.问答题请编写一程序，该程序将通过键盘输入的一个字符串中的小写字母全部转换成为大写字母以后输出到名为upper.txt的磁盘文件中保存（输入的字符串以“！”结束），然后再将文件upper.txt中的内容读出显示在屏幕上。

参考答案：

7.问答题 下面程序的功能是根据下列近似公式计算e的n次方。其中，函数FUN1用来计算每一项分子的值，函数FUN2用来计算每一项分母的值。请编写函数FUN1和函数FUN2。

参考答案：

8.填空题 下面的程序用变量count统计文件letter.dat中字符的个数。请写出程序的横线处应该填入的内容。（）
#include
main( )
{ FILE *fp;
long count=0;
if((fp=fopen((“letter.dat”, ))==NULL){
printf((“Cannot open file!\n”);
exit(0);
}
while(!feof(fp)){
;
count++; }
printf((“count=%d\n”,count);
fclose(fp);
}

参考答案：“r”；fgetc(fp)

9.填空题 下列程序的输出结果是（）。
#include
FUN(int **b,int p[2][3])
{
**b=p[1][1];
}
main( )
{ int a[2][3]={2,4,6,8,10,12},*p;
p=(int *)malloc(sizeof(int));
FUN(&p,a);
printf(“%d\n”,*p);
}

参考答案：10

10.填空题 下列程序的运行结果是（）。
#include
#include
FUN(char *w,int n)
{ char temp,*s1,*s2;
s1=w;
s2=w+n-1;
while(s1temp=*s1++;
*s1=*s2--;
*s2=temp;
}
}
main( )
{ char *p;
p=“1234567”;
FUN(p,strlen(p));
puts(p);
}

参考答案：1711717