单选题
正确表达式1*(0|01)*表示的集合元素的特点是{{U}} (19) {{/U}}。
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。
提交答案
关闭