试题详情
- 简答题写出算法的功能。intfun(sqstring*s,sqstring*t,intstart){inti=start-1,j=0;while(i
len&&j len)if(s->data[i]==t->data[j]){i++;j++;}else{i=i-j+1;j=0;}if(j>=t->len)returni-t->len+1;elsereturn-1;}
- 串的模式匹配算法
关注下方微信公众号,在线模考后查看
热门试题
- 二叉排序树
- 简述顺序文件的定义和分类。
- 设有一个10阶的对称矩阵A,采用压缩存储
- 将数组称为随机存取结构是因为()
- 数据结构里,在算法时间复杂度中,O(lo
- 对线性表(18,25,63,50,42,
- 顺序表和一维数组一样,都可以按下标随机(
- 用顺序存储结构存储串S,编写算法删除S中
- 数据结构中,算法要便于阅读、理解和交流;
- 简述文件各维护操作的含义和过程。
- 允许在线性表的一端插入,另一端进行删除操
- 在长度为n的顺序表中,求第i个元素的直接
- 在()运算中,使用顺序表比链表好。
- 哈夫曼编码
- 数据结构中,度量一个程序的执行时间通常有
- 如果待排序序列中两个数据元素具有相同的值
- 设有向无环图G中的有向边集合E={<1,
- 以折半查找方法在一个查找表上进行查找时,
- 在一棵二叉搜索树中,每个分支结点的左子树
- 在一个有向图的邻接表中,每个顶点单链表中