问题
单项选择题
正则表达式1*(0|01)*表示的集合元素的特点是()。
A.长度为奇数的0、1串
B.开始和结尾字符必须为1的0、1串
C.串的长度为偶数的0、1串
D.不包含于串011的0、1串
答案
参考答案:D
解析:
[分析]: 本题考查程序语言的基础知识。
正规式(0|01)*描述的集合为{ε,0,01,00,000,001,010,0000,0101,0100,0001,…},串中出现01时,其后只能跟0而不能出现1,因此1*(0|0)*表示的集合元素的特点是串中不包含子串011。