模式匹配是________
A. 比较两个串是否相同
B. 比较两个串是否等长
C. 在一个串中查找是否存在指定的片段
D. 交换两个串的存储空间
串是特殊的线性表,串的每个元素________
A. 一定是一个整数
B. 一定是一个整型数组
C. 一定是一个ASCII字符
D. 可以是一个整数,也可是一个ASCII字符
多数编程环境中提供的串操作函数都要求________
A. 把串的各个字符依次连续存放,并设置串长变量
B. 把串的各个字符依次连续存放,并设置ASCII值为0的符号作为串结束符
C. 用链式结构存储串中字符,并且一个结点只放一个字符
D. 用链式结构存储串中字符,并且一个结点可以放多个字符
以n表示串长,以下关于串的运算中,________的时间复杂度大于O(n)
A. 求串长
B. 查找子串
C. 串复制
D. 串逆序