单选题
AO（m）
BO（n）
CO（m*n）
DO（nlog2m）
正确答案
答案解析
KMP算法时间复杂度为O(m+n)，空间复杂度是O(m).因为KMP算法设计到next数组的存储，且next数组是基于模式串长度计算的。
BF算法（普通匹配算法）时间复杂度为O(m*n)；空间复杂度为O(1).
BF算法（普通匹配算法）时间复杂度为O(m*n)；空间复杂度为O(1).
相似试题
若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。
填空题查看答案
KMP算法时间代价为O（n）。
判断题查看答案
（）的基本思想是将相同的连续符号串用一个符号和串长的值来代替。
单选题查看答案
在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。
单选题查看答案
朴素模式匹配算法，算法运行时间为O（m*n）。
判断题查看答案
表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。
多选题查看答案
表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）
多选题查看答案
设字长为n位则原码表示范围为（），补码的表示范围为（）。
填空题查看答案
设字长为8位，则-78的补码是（）
单选题查看答案