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