赞题库-背景图
单项选择题

对于下图的NFA,其等价的DFA是()。


A.A
B.B
C.C
D.D

<上一题 目录 下一题>
热门试题

单项选择题某操作系统的内存管理采用段式管理,内存分配采用最佳适配算法,计算机的内存为50M,刚开始时内存均未使用。经过一段时间的运行(其内存申请;释放的序列为:申请20M一申请15M一申请10M一释放15M一申请10M一释放20M一申请4M)以后,内存中存在()。

A.2个空闲块,长度分别为10M、16M
B.3个空闲块,长度分别为20M、1M、5M
C.1个空闲块,长度为26M
D.4个空闲块,长度分别为5M、5M、5M、11M

单项选择题在原始序列已经有序(升序或降序)的情况下,()算法的时间复杂度为O(n2)。

A.堆排序
B.插入排序
C.快速排序
D.归并排序