试题详情
- 单项选择题KMP模式匹配算法的改进之处是()。
A、主串指针不需要回溯
B、模式串的指针来回移动
C、主串的指针也会回到之前比较过的字符
D、时间复杂度可以达到O(nm)
- A
关注下方微信公众号,在线模考后查看
热门试题
- 函数ListDelete_sq实现顺序表
- 在一个有向图中,所有顶点的入度之和等于所
- 在所有排序方法中,()排序方法采用的是二
- 二维数组A的元素都是6个字符组成的串,行
- 在串的运算中,EqualStr(aaa,
- 假定对有序表:(3,4,5,7,24,3
- 画出和下列二叉树相应的森林。
- 数据结构是一门研究非数值计算的程序设计问
- 把一棵树转换为二叉树后,这棵二叉树的形态
- 具有4个顶点的无向完全图有()条边。
- 无向图中,两顶点之间有边则互为()。
- 设一个栈的输入序列是 1,2,3,4,5
- 对于一个具有n个顶点和e条边的无向图,当
- 试述栈的基本性质?
- 在下面冒泡排序算法中填入适当内容,以使该
- 设有一个顺序栈S,元素s1,s2,s3,
- 如果结点A有三个兄弟,而且B是A的双亲,
- 后缀算术表达式24 8 + 3 * 4
- 设顺序循环队列Q[0:M-1]的头指针和
- 当输入序列已经基本有序时,起泡排序需要比