问题 单项选择题

正确表达式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。

选择题
单项选择题