Suponga que los elementos 7, 2, 10 y 4 se insertan, en ese orden, en el montón 3-ario máximo válido que se encuentra en la pregunta anterior: ¿Cuál de las siguientes es la secuencia de elementos en la array que representa el montón resultante? (A) 10, 7, 9, 8, 3, 1, 5, 2, 6, 4 … Continue reading «Estructuras de datos | Montón | Pregunta 4»
¿Cuál es la complejidad de tiempo de la operación Build Heap? Build Heap se usa para construir un montón binario máximo (o mínimo) a partir de una array determinada. Build Heap se usa en Heap Sort como un primer paso para ordenar. (A) O(nLogn) (B) O(n^2) (C) O(Logn) (D) O(n) Respuesta: (D) Explicación: El siguiente … Continue reading «Estructuras de datos | Montón | Pregunta 1 – Part 2»
Los elementos 32, 15, 20, 30, 12, 25, 16 se insertan uno por uno en el orden indicado en un Max Heap. El Max Heap resultante es. (A) a(B) b(C) c(D) d Answer: (A)Explanation: 32, 15, 20, 30, 12, 25, 16 After insertion of 32, 15 and 20 32 / \ 15 20 After insertion … Continue reading «Estructuras de datos | Montón | Pregunta 12 – Part 1»
Un montón máximo de 3 arios es como un montón máximo binario, pero en lugar de 2 hijos, los Nodes tienen 3 hijos. Un montón de 3 arios se puede representar mediante una array de la siguiente manera: la raíz se almacena en la primera ubicación, a[0], los Nodes en el siguiente nivel, de izquierda … Continue reading «Estructuras de datos | Montón | Pregunta 3»
Tenemos un montón binario en n elementos y deseamos insertar n elementos más (no necesariamente uno tras otro) en este montón. El tiempo total requerido para esto es (A) (logn) (B) (n) (C) (nlogn) (D) (n^2) (A) A (B) B (C) C (D) D Respuesta : (B) Explicación: Podemos reducir el problema a Build Heap … Continue reading «Estructuras de datos | Montón | Pregunta 7»
Considere un montón máximo binario implementado usando una array. ¿Cuál de las siguientes arrays representa un montón máximo binario? (GATE CS 2009) (A) 25,12,16,13,10,8,14 (B) 25,12,16,13,10,8,14 (C) 25,14,16,13,10, 8,12 (D) 25,14,12,13,10,8,16 Respuesta: (C) Explicación: un árbol es un montón máximo si los datos en cada Node del árbol son mayores o iguales que los de … Continue reading «Estructuras de datos | Montón | Pregunta 5»
En un montón mínimo con n elementos con el elemento más pequeño en la raíz, el séptimo elemento más pequeño se puede encontrar en el tiempo a) (n log n) b) (n) c) (log n) d) (1) La pregunta no estaba clara en el examen GATE original. Para mayor claridad, suponga que no hay duplicados … Continue reading «Estructuras de datos | Montón | Pregunta 8»
¿Cuál es el contenido de la array después de dos operaciones de eliminación en la respuesta correcta a la pregunta anterior? (A) 14,13,12,10,8 (B) 14,12,13,8,10 (C) 14,13,8,12,10 (D) 14,13,12,8,10 Respuesta: (D) Explicación: para los árboles Heap, la eliminación de un Node incluye las siguientes dos operaciones. 1) Reemplace la raíz con el último elemento en … Continue reading «Estructuras de datos | Montón | Pregunta 6»
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»