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