题目内容

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

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)

比较两个串的大小,________

A. 用负数表示前小后大
B. 用0表示两个串相同
C. 用正数表示前大后小
D. 用空指针表示两个串不存在

答案查题题库