皮皮学，免费搜题
登录
搜题
【单选题】
为了预防近视眼，应该是 [ ]A.
走路看书
B.
在强光下看书
C.
不躺卧看书
D.
在光线暗地方看书
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【单选题】在字符串的模式匹配过程中,如果模式串的每个字符依次和主串中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特一福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为 n 和 m ( 且 n 远大于 m), 且恰好在主串末尾的 m 个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为( ) 。
A.
n*m
B.
(n-m+1)*m
C.
(n-m-1)*m
D.
(n-m)*n
【简答题】若 n 为主串长度, m 为子串长度,且 n>>m ,则模式匹配算法最坏情况下的时间复杂度为: 。
【简答题】色光的三原色是红、()、蓝。
【简答题】若n为主串长度,m为子串长度,且n>>m,则简单模式匹配算法最好情况下的时间复杂度为( ) 。