📜  门| Sudo GATE 2021的测验|问题16

📅  最后修改于: 2021-06-29 20:36:14             🧑  作者: Mango

以下哪个选项是正确的?

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