Estructuras de datos | Montón | Pregunta 9

En un montón máximo binario que contiene n números, el elemento más pequeño se puede encontrar en el tiempo (GATE CS 2006)
(A) 0(n)
(B) O(logn)
(C) 0(loglogn)
(D) 0(1)

Respuesta: (A)
Explicación: en un montón máximo, el elemento más pequeño siempre está presente en un Node hoja. Entonces, debemos verificar todos los Nodes de hoja para el valor mínimo. La complejidad del peor de los casos será O(n)

         12
        /  \
      /      \
    8         7
   / \        / \
 /     \    /     \
2      3   4       5

Cuestionario de esta pregunta

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *