正规式(a|b)a*()与(
)串匹配。()
A: baa
B: bba
C: abaa
D: babba
)串匹配。()
A: baa
B: bba
C: abaa
D: babba
B
举一反三
- 正规式(a|b)a*(ba)与( )串匹配。 A: baa B: bba C: abaa D: babba
- 假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配,需要做趟匹配,方能找到匹配串。
- 假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配，在第2趟匹配中，要做 次比较。
- 假设主串 S= “abcabaa”，模式串为T= “abaa”，采用KMP算法进行模式匹配，匹配成功时间比较的次数为（ ）。 A: 6 B: 7 C: 8 D: 16
- 下列那个串属于正规式a(a|b)*表示的正规集 A: aaa B: aba C: a D: a
内容
- 0
定义在Σ={a,b}上的正规式 (a|b)* 和正规式 a*b* 等价。(<br/>)
- 1
字母表{a，b}上的串描述为“包含ab子串的所有串”，其正规式为 A: (a*ba*ba)* B: (a|b)*ab(a|b)* C: (ab)*(a|b) D: (a|b)*ab
- 2
若两个正规式所表示的正规集相同,则认为这两个正规式等价。(<br/>)
- 3
设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度为____。[br][/br](填空题)
- 4
微型计算机配置高速缓冲存储器是为了解决()<br/>A主机与外设之间速度不匹配问题<br/>B<br/>CPU与辅助存储器之间速度不匹配问题<br/>C内存储器与辅助存储器之间速度不匹配问题<br/>D<br/>CPU与内存储器之间速度不匹配问题 A: CPU与辅助存储器之间速度不匹配问题<br/>C内存储器与辅助存储器之间速度不匹配问题 B: CPU与内存储器之间速度不匹配问题