搜题请搜索小程序“爱下问搜题”
问题 单项选择题

n个顶点的强连通图的边数至少有（）

A.n-1

B.n（n-1）

C.n

D.n+1

答案

参考答案：C

解析：

强连通图

[评析] 在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

问答题

编写一个函数findStr()，该函数统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asd asasdfg asd as zx67 asd mklo"，子字符串为“as”，函数返回值是6。
函数ReadWrite()的功能是实现从文件in40.dat中读取两个字符串，并调用函数findstr()，最后把结果输出到文件out40.dat中。
注意：部分源程序已给出。
请勿改动主函数main()和其他函数中的任何内容，仅在函数findStr()的花括号中填入你所编写的若干语句。
#include＜stdio.h＞
#include＜string.h＞
#include＜conio.h＞
int findStr(char *str,char *substr)

main ( )

char str[81],substr[3];
int n;
clrscr();
printf("输入原字符串: ");
gets(str);
printf ("输入子字符串: ");
gets(substr);
puts(str);
puts(substr);
n=findStr(str,substr);
printf("n=%dkn",n);
ReadWrite();

ReadWrite()

char ch, str[81],substr[3];
int n,len, i=0;
FILE *rf,*wf;
rf=fopen("in40.dat","r");
wf=fopen("out40.dat","w");
while(i＜5)

fgets(str,80,rf);
fgets(substr,10,rf);
len=strlen(substr)-1;
ch=substr[len];
if(ch==’\n’||ch==Oxla)
substr[len]=0;
n=findStr(str,substr);
fprintf(wf,"%dln",n);
i++;

fclose(rf);
fclose(wf);
查看答案
单项选择题

被钟嵘誉为“言在耳目之内，情寄八荒之表，洋洋乎会于风雅”的组诗是（）。

A．阮籍《咏怀》

B．左思《咏史》

C．陶渊明《饮酒》

D．陶渊明《拟古》
查看答案