试题内容
对于以下编号为①、②、③的正规式,正确的说法是( )。
①(aa*|ab)*b ②(a|b)*b ③((a|b)* |aa)*b
A、正规式①、②等价
B、正规式①、③等价
C、正规式②、③等价
D、正规式①、②、③互不等价
软题库参考答案:C(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(1);该算法采用的设计方法是(2)。
(1)A、归并排序
B、插入排序
C、选择排序
D、冒泡排序
(2)A、分治法
B、贪心法
C、动态规划方法
D、回溯法
CPU 中的数据总线宽度会影响 ( ) 。
A、内存容量的大小
B、系统的运算速度
C、指令系统的指令数量
D、寄存器的宽度
某磁盘磁头从一个磁道移至另一个磁道需要 10ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均移动距离为 10 个磁道,每块的旋转延迟时间及传输时间分别为100ms 和 2ms,则读取一个 100 块的文件需要 ( ) ms 时间。
A、10200
B、11000
C、11200
D、20200
阅读下列流程图:
当用判定覆盖法进行测试时,至少需要设计 ( ) 个测试用例。
A、2
B、4
C、6
D、8