题目内容

巧克力平板是()。

A. 选择性培养基
B. 基础培养基
C. 营养培养基
D. 特殊培养基
E. 鉴定培养基

查看答案
更多问题

应用简单的匹配算法BF(Brute-Force)算法对主串s=“BDBABDABDAB”与子串t=“BDA”进行模式匹配,在匹配成功时,进行过的字符比较总次数为( )。

A. 7
B. 9
C. 10
D. 12

串是由有限个字符构成的连续序列,串长度为串中字符的个数,子串是主串中

A. 对
B. 错

设模式串的长度为m,目标串的长度为n;当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价也可能会更为节省。

A. 对
B. 错

子串定位函数的时间复杂度在最坏情况下为0(n*m),因此子串定位函数没有实际使用的价值。

A. 对
B. 错

答案查题题库