题目内容

写出下面算法的功能。int fun(sqstring *s,sqstring *t,int start){int i=start-1,j=0;while(ilen&&jlen)if(s->data[i]==t->data[j]){i++;j++;}else{i=i-j+1;j=0;}if(j>=t->len)return i-t->len+1;elsereturn -1;}

查看答案
更多问题

下列函数kmp实现串的模式匹配,请在空格处将算法补充完整。int kmp(sqstring *s,sqstring *t,int start,int next[]){int i=start-1,j=0;while(ilen&&jlen)if(j==-1||s->data[i]==t->data[j]){i++;j++;}else j= ;if(j>=t->len)return( );elsereturn(-1);}

稀疏矩阵的常见压缩存储方法有( )。

A. 二维数组和三维数组
B. 三元组和散列表
C. 三元组和十字链表
D. 散列表和十字链表

有关广义表的表述中,正确的是( )。

A. 由0个或多个原子或子表构成的有限序列
B. 至少有一个元素是子表
C. 不能递归定义
D. 不能为空表

对广义表L=((a,b),((c,d),(e,f)))执行head(tail(head(tail(L))))操作的结果是( )。

A. (f)
B. e
C. (e)
D. (e,f)

答案查题题库