以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. 管线尽可能长