Categoría: Data Structures-Heap

Un montón máximo es un montón donde el valor de cada padre es mayor o igual que los valores de sus hijos. ¿Cuál de los siguientes es un montón máximo? (PUERTA CS 2011) (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Consulte https://www.geeksforgeeks.org/data-structures-and-algorithms-set-26/ para obtener una explicación. Cuestionario de esta pregunta Publicación … Continue reading «Estructuras de datos | Montón | Pregunta 2»

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 … Continue reading «Estructuras de datos | Montón | Pregunta 9»

Dados dos montones máximos de tamaño n cada uno, ¿cuál es la complejidad de tiempo mínima posible para hacer un montón máximo de tamaño a partir de elementos de dos montones máximos? (A) O(nLogn) (B) O(nLogLogn) (C) O(n) (D) O(nLogn) Respuesta: (C) Explicación: Podemos construir un montón de 2n elementos en O(n) tiempo. Los siguientes … Continue reading «Estructuras de datos | Montón | Pregunta 11»

¿Cuál de las siguientes operaciones Binary Min Heap tiene la mayor complejidad de tiempo? (A) Insertar un elemento bajo el supuesto de que el montón tiene capacidad para alojar un elemento más (B) Fusionar con otro montón bajo el supuesto de que el montón tiene capacidad para alojar elementos de otro montón (C) Eliminar un … Continue reading «Estructuras de datos | Montón | Pregunta 12»