对于下图的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.归并排序