试题详情
- 单项选择题KMP模式匹配算法的改进之处是()。
A、主串指针不需要回溯
B、模式串的指针来回移动
C、主串的指针也会回到之前比较过的字符
D、时间复杂度可以达到O(nm)
- A
关注下方微信公众号,在线模考后查看
热门试题
- 已知由一个线性链表表示的线性表中含有三类
- 空串和空格串有何区别?串中的空格符有何意
- 数据结构里,数据类型有原子类型和结构类型
- 下面程序段的时间复杂性的量级为()
- 数据结构中,度量一个程序的执行时间通常有
- 给定如图所示二叉树T,请画出与其对应的中
- 下列选项中是C语言中的字符串的结束符是(
- 虽然关键字序列的顺序不一样,但依次生成的
- 在程序运行过程中,对于动态数据结构结的分
- 用二分查找法从长度为40的有序表中查找一
- 深度为6(根层次为1)的二叉树至多有()
- 表示一个有100个顶点,1000条边的有
- 编写一个算法判断s2是否是s1的子串。
- 简述哈夫曼树的结构特性。
- 数据结构里,时间复杂度是O(n)的算法有
- 二叉树按照某种线索化后,任意结点均有指向
- 写出算法的功能。intfun(sqstr
- n个顶点的无向图,采用邻接表存储,回答下
- 在对一组记录(50,40,95,20,1
- 在一棵空的二叉排序树中依次插入关键字序列