¿Cuál de las siguientes opciones es la correcta?
Nota: esta pregunta es de selección múltiple (MSQ).
(A) En un recorrido primero en profundidad de un gráfico G con vértices V, los bordes E se marcan como bordes de árbol. El número de componentes conectados en G es (V – E).
(B) La búsqueda primero en profundidad requiere un tiempo O(V^2) si se implementa con listas de adyacencia
(C) La estructura de datos de la cola se puede usar para implementar el algoritmo de falla de página menos usado recientemente (LRU) y el algoritmo corto rápido.
(D) Si la cola se implementa con una lista enlazada, haciendo un seguimiento de un puntero frontal, solo los punteros posteriores cambiarán durante una inserción en una cola no vacía.
Respuesta: (A) (C) (D)
Explicación:La búsqueda primero en profundidad requiere tiempo O(V+E) si se implementa con listas de adyacencia.
Solo las opciones (A), (B) y (D) son correctas.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA