试题详情
- 单项选择题KMP模式匹配算法的改进之处是()。
A、主串指针不需要回溯
B、模式串的指针来回移动
C、主串的指针也会回到之前比较过的字符
D、时间复杂度可以达到O(nm)
关注下方微信公众号,在线模考后查看

热门试题
- 稳定排序
- 设在一棵度数为3的树中,度数为3的结点数
- 将如图所示的树转换为二叉树。
- 下面关于串的叙述中,()是不正确的。
- 队列的“先进先出”特性是指()。
- 连通分量
- 简述队列和堆栈这两种数据类型的相同点和差
- 抽象数据类型的定义仅取决于它的一组(),
- 广义表实际上是基本线性表的推广。
- 已知一个栈入栈顺序是1,2,3,入的过程
- 设计在顺序有序表中实现二分查找的算法。
- 具有8个关键字的有序表,二分法查找成功的
- n个顶点的连通图用邻接矩阵表示时,该矩阵
- 数据结构里,定义了一个商品结构体,其中一
- 在对n个元素进行快速排序的过程中,若每次
- 确定串T在串S中首次出现的位置的操作称为
- 假设表达式有单字母变量和双目四则运算符构
- 编写一个算法,求出邻接表表示的无向图中序
- 设循环队列中数组的下标范围是1~n,其头
- 写出在顺序存储结构下将线性表逆转的算法,