以下哪个选项是正确的?
注意 –此问题是多选题 (MSQ)。
(A)在具有 V 个顶点的图 G 的深度优先遍历中,E 边被标记为树边。 G 中的连通分量数为 (V – E)。
(B)如果使用邻接表实现,深度优先搜索需要 O(V^2) 时间
(C)队列数据结构可用于实现最近最少使用(LRU)缺页算法和快速短算法。
(D)如果队列是用链表实现的,跟踪前指针,只有后指针 s 在插入非空队列时会发生变化。答案: (A) (C) (D)
说明:如果使用邻接表实现,深度优先搜索需要 O(V+E) 时间。
只有选项(A)、(B)和(D)是正确的。
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论