串是特殊的线性表,串的每个元素________
A. 一定是一个整数
B. 一定是一个整型数组
C. 一定是一个ASCII字符
D. 可以是一个整数,也可是一个ASCII字符
多数编程环境中提供的串操作函数都要求________
A. 把串的各个字符依次连续存放,并设置串长变量
B. 把串的各个字符依次连续存放,并设置ASCII值为0的符号作为串结束符
C. 用链式结构存储串中字符,并且一个结点只放一个字符
D. 用链式结构存储串中字符,并且一个结点可以放多个字符
以n表示串长,以下关于串的运算中,________的时间复杂度大于O(n)
A. 求串长
B. 查找子串
C. 串复制
D. 串逆序
在长为m的串中查找长为n的子串,用朴素的模式匹配方法,________
A. 最好情况下时间复杂度为O(1)
B. 最好情况下时间复杂度为O(m)
C. 最好情况下时间复杂度为O(n)
D. 最好情况下时间复杂度为O(m+n)
E. 最坏情况下时间复杂度为O(m+n)
F. 最坏情况下时间复杂度为O(m*n)