题目内容

以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. 用空指针表示两个串不存在

建筑给水系统根据用途的不同可分为( )。

A. 生活给水系统
B. 生产给水系统
C. 消防给水系统

生活给水系统要满足三个方面的要求( )。

A. 符合饮用水的质量标准
B. 水压、水量满足要求
C. 管线要简短
D. 管线尽可能长

答案查题题库