Considere la representación de array de un montón mínimo binario que contiene 1023 elementos. El número mínimo de comparaciones requeridas para encontrar el máximo en el montón es _________.
Nota: esta pregunta era de tipo numérico.
(A) 510
(B) 511
(C) 512
(D) 255
Respuesta: (B)
Explicación: En un montón mínimo que tiene n elementos, hay Nodes hoja ceil(n/2).
Entonces, habrá ceil(1023/2) = ceil(511.5) = 512 elementos como Nodes externos.
Ahora, en general, para encontrar el máximo de n elementos, necesita (n-1) comparaciones.
Simplemente compare los dos primeros y luego seleccione el más grande y compárelo con el siguiente, seleccione el más grande y compárelo con el siguiente, etc.
Por lo tanto, necesitamos 511 (=512 – 1) número mínimo de comparaciones requeridas para encontrar el máximo en el montón dado.
La opción (B) es correcta.
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