单项选择题
KMP模式匹配算法的改进之处是（）。
A.主串指针不需要回溯
B.模式串的指针来回移动
C.主串的指针也会回到之前比较过的字符
D.时间复杂度可以达到O（nm）
点击查看答案
相关考题
-
单项选择题
在n个结点的单链表中，查找第i个元素，和修改第i个元素的时间复杂度都是（）。
A.O（1）
B.O（n）
C.O（nn）
D.都不对 -
单项选择题
数据结构里，单链表是指（）。
A.有两个指针域的链表。
B.只有一个指针域的链表。
C.有三个指针域的链表。
D.没有指针域的链表。 -
单项选择题
在单链表指针为q的结点之后插入指针为r的结点，正确的操作是：（）。
A.q->next=r；r->next=q->next；
B.r->next=q->next；q->next=r；
C.q->next=r；q->next=r->next；
D.q->next=r->next；q->next=r；
