题目内容

模式匹配是________

A. 比较两个串是否相同
B. 比较两个串是否等长
C. 在一个串中查找是否存在指定的片段
D. 交换两个串的存储空间

查看答案
更多问题

串是特殊的线性表,串的每个元素________

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)

答案查题题库