以下关于语言L=anbn|n＞1的叙述中，正确的是（）。-中级软件设计师-简明问答题库

当前位置：百科知识 > 中级软件设计师

问题描述：

[单选] 以下关于语言L=anbn|n＞1的叙述中，正确的是（）。

A．可用正规式“aa*bb*”描述，但不能通过有限自动机识别 B．可用正规式“ambm”表示，也可用有限自动机识别 C．不能用正规式表示，但可以用有限自动机识别 D．不能用正规式表示，也不能通过有限自动机识别

参考答案：查看无
答案解析：无
☆收藏

上一篇：以下关于哈希（Hash，散列）查找的叙述中，正确的是（）。下一篇：采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为（）。

我要回答: 网友(216.73.216.187)
热门题目: 1.逻辑覆盖标准主要用于（）。 2.以关键字比较为基础的排序算法 3.若每个像素具有8位的颜色深度

随机题目

声音的三要素为音调、音强和音色，其中音色是由混入基音的（）决定的。若对声音以22．05kHz的采样频率、8位采样深度进行采样，则10分钟双声道立体声的存储量为（）字节。（）处填（）。

多媒体应用需要对庞大的数据进行压缩，常见的压缩编码方法可分为两大类，一类是无损压缩法，另一类是有损压缩法，也称（）。（）属于无损压缩法。（）处填（）。

对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（），使用分治（Divide and conquer）策略的是（）算法。（）处填（）。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间，t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要（）△t。如果按照流水方式执行，执行完100条指令需要（）△t。（）处填（）。

在OSI参考模型中，数据链路层处理的数据单位是（），工作在该层的设备有（）。（）处填（）。

随机题库