长度为n的串s1与长度为2n的串s2的比较运算的时间复杂度是（）。
长度为n的串s1与长度为2n的串s2的比较运算的时间复杂度是（）。
相关考题：
●试题五阅读以下程序说明和C程序，将应填入(n)处的子句，写在答卷纸的对应栏内。【程序说明】函数int commstr(char *str1,char *str2,int *sublen)从两已知字符串str1和str2中，找出它们的所有最长的公共子串。如果最长公共子串不止1个，函数将把它们全部找出并输出。约定空串不作为公共子串。函数将最长公共子串的长度送入由参数sublen所指的变量中，并返回字符串str1和str2的最长公共子串的个数。如果字符串str1和str2没有公共子串，约定最长公共子串的个数和最长公共子串的长度均为0。【程序】int strlen(char *s){char *t=s；while(*++)；return t-s-1;}intcommstr(char)*str1,char *str2,int *sublen{char*s1,*s2；int count=0,len1,len2,k,j,i,p;len1=strlen(str1);len2=strlen(str2);if(len1len2){s1=str1;s2=str2;}else{len2=len1;s1=str2;s2=str1;}for(j=len2;j0;j--)/*从可能最长子串开始寻找*{for(k=0; (1) =len2;k++)/*k为子串s2的开始位置*/{for(i=0;s1［ (2) ］!='＼0';i++;)/* i为子串s1的开始位置*/{/* s1的子串与s2的子串比较*/for(p=0;pj) (3) ;p++);if ( (4) )/*如果两子串相同*/{for(p=0);pj;p++}/*输出子串*/printf("%c",s2［k+p］);printf("＼n");count++；/* 计数增1*/}}}if (count0)break;*sublen=(count0)? (5) :0;return count;}
阅读以下函数fun(char *sl,char *s2){ int i=0;while(sl[i]==s2[i]s2[i]!='\0') i++;return(sl[i]=='\0's2[i]=='\0');}此函数的功能是A．将s2所指字符串赋给s1B．比较s1和s2所指字符串的大小，若s1比s2的大，函数值为1，否则函数值为0C．比较s1和s2所指字符串是否相等，若相等，函数值为1，否则函数值为0D．比较s1和s2所指字符串的长度，若s1比s2的长，函数值为1，否则函数值为0
阅读以下函数 fun(char *sl，char *s2) { int i：0； while(sl[i]==s2[i]s2[i]!='\0') i++； return(sl[i]=='\0's2[i]=='\0')； } 此函数的功能是A．将s2所指字符申赋给s1B．比较s1和s2所指字符串的大小，若s1比s2的大，函数值为1，否则函数值为0C．比较s1和s2所指字符串是否相等，若相等，函数值为1，否则函数值为oD．比较s1和s2所指字符串的长度，若s1比s2的长，函数值为1，否则函数值为o
阅读以下程序说明和C程序，将应填入(n)处的子句，写在对应栏内。【程序说明】函数int commstr(char * str1，char * str2，int * sublen)从两已知字符串str1和str2中，找出它们的所有最长的公共子串。如果最长公共子串不止1个，函数将把它们全部找出并输出。约定空串不作为公共子串。函数将最长公共子串的长度送入由参数sublen所指的变量中，并返回字符串str1和str2的最长公共子串的个数。如果字符串str1和str2没有公共子串，约定最长公共子串的个数和最长公共子串的长度均为0。【程序】int strlen(char * s){char *t=s;while( * ++);return t-s-1;}int commstr(char) *str1,char *str2,int *sublen{ char*s1, *s2;int count=0,len1 ,len2,k,j,i,p;len1:=strlen(str1)len2 = strlen(str2);if(len1＞len2){s1=str1 ;s2=str2;}else {len2 = len1;s1 = str2;s2 = str1;}for(j=len2;j＞0;j--) /*从可能最长子串开始寻找*/{for(k=0;(1)＜:len2;k++) /*k为子串s2的开始位置*/{for(i=0;s1[(2)]!='\0';i++;) /*i为子串s1的开始位置*/{ /*s1的子串与s2的子串比较*/for (p=0;p＜j)(3);p++);if ((4)) /*如果两子串相同*/{for(p=0);p＜j;p++} /*输出子串*/printf ("%c",s2[k+p]);printf ("\n");count++;/*计数增1 */}}}if (count＞0) break;*sublen=(count＞0)?(5):0;return count;}
以下说法中错误的是A．strcpy(A,B)函数是将A字符串的内容复制到B字符串中B．strlen(cha*s)返回字符串S的长度，未尾的字符不计算在内C．char a[20]="string"；中字符串长度为6D．strstr(S1,S2)函数在字符串S1中从左边开始查找字符串S2，若查找成功则返回S2在S1中首次出现的位置，否则返回NULL，如果S2为""，则返回S1。
设字符串s1='ABCDEFG',s2='PQRST',则运算s=CONCAT(SUB(s1，2，LEN(s2))，SUB(s1，LEN(s2，2))后的串值为(65)。A．'ABCDEFEF'B．'BCDEFG'C．'BCPQRST'D．'BCQR'
阅读以下函数： fun(char*s1， char*s2) { int i=0; while(s1[i]==s2[i] s2[i]!='\0') i++; return(s1[i]== s2{i)!=='\0'); } 此函数的功能是( )。A．将s2所指字符串赋给s1B．比较s1和s2所指字符串的大小，若s1比s2的大，函数值为1，否则函数值为0C．比较s1和s2所指字符串是否相等，若相等，函数值为1，否则函数值为0D．比较s1和s2所指字符串的长度，若s1比s2的长，函数值为1，否则函数值为0
散列（Hash）算法是（ ）。A.将任意长度的二进制串映射为固定长度的二进制串B.将较短的二进制串映射为较长的二进制串C.将固定长度的二进制串映射为任意长度的二进制串D.将任意长度的二进制串映射为与源串等长的三进制串
设串s1=’ABCDEFG’，s2=’PQRST’，函数Concat（x，y）返回x和y串的连接串，SubStr（s，i，j）返回串s的从第i个位置开始的j个字符组成的子串，StrLength（s）返回串s的长度，则Concat（SubStr（s1，2，StrLength（s2）），SubStr（s1，StrLength（s2），2））的结果串是（）A、BCDEFB、BCDEFGC、BCPQRSTD、BCDEFEF
设串sI="ABCDEFG"，s2="PQRST"，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i的字符开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，1en（s2）），subs（sl，len（s2），2））的结果串是（）A、BCDEFB、BCDEFGC、BCPQRSTD、BCDEFEF
C语言标准库函数""fgets（string，n，fp）""的功能是（）。A、从文件fp中读取长度为n的字符串存入指针string指向的内存B、从文件fp中读取长度为n-1的字符串存入指针string指向的内存C、从文件fp中读取n个字符串存入指针string指向的内存D、从文件fp中读取长度不超过长度为n-1的字符串存入指针string指向的内存
单选题设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）ABCDEFBBCDEFGCBCPQRSTDBCDEFEF
填空题设字符串S1= “ABCDEF”，S2= “PQRS”，则运算S=CONCAT（SUB（S1，2，LEN（S2）），SUB（S1，LEN（S2），2））后的串值为（）。