以下哪个选项是正确的?
注–该问题是多项选择题(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)正确。
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论