（判断题）
KMP算法的最大特点是指示主串的指针不需要回溯。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
KMP算注的最大特点是指示主串的指针不需回溯。
（判断题）
子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。
（判断题）
KMP算法时间代价为O（n）。
（单选题）
设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
（填空题）
若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。
（单选题）
与线性表相比，串的插入和删除操作的特点是（）。
（简答题）
编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。
（单选题）
堆栈指针SP是微处理器中用于指示（）的专用寄存器。
（单选题）
子串“acd”在主串“abdcacdefac”中的位置是（）
