Considere el proceso de insertar un elemento en Max Heap, donde Max Heap está representado por una array. Supongamos que realizamos una búsqueda binaria en la ruta desde la nueva hoja hasta la raíz para encontrar la posición del elemento recién insertado, el número de comparaciones realizadas es:
(A) 
(logn)
(B) (LogLogn)
(C) (n )
(D) (nLogn)
(A) A
(B) B
(C) C
(D) D
Respuesta: (B)
Explicación: consulte la pregunta 2 de https://www.geeksforgeeks.org/data-structures-and- algoritmos-set-12/
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