相关考题
-
单项选择题
数据结构里，下面关于串的的叙述中，哪一个是不正确的？（）
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储 -
单项选择题
KMP模式匹配算法的改进之处是（）。
A.主串指针不需要回溯
B.模式串的指针来回移动
C.主串的指针也会回到之前比较过的字符
D.时间复杂度可以达到O（nm） -
单项选择题
在n个结点的单链表中，查找第i个元素，和修改第i个元素的时间复杂度都是（）。
A.O（1）
B.O（n）
C.O（nn）
D.都不对
