Dinamica Heap Sort (ESTE ES)
Quiz by Alexis Ramirez
Feel free to use or edit a copy
includes Teacher and Student dashboards
Measure skillsfrom any curriculum
Measure skills
from any curriculum
Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.
With a free account, teachers can
- edit the questions
- save a copy for later
- start a class game
- automatically assign follow-up activities based on students’ scores
- assign as homework
- share a link with colleagues
- print as a bubble sheet
12 questions
Show answers
- Q1¿Cuál de los siguientes algoritmos de clasificación en su implementación típica ofrece el mejor rendimiento cuando se aplica en una matriz que está ordenada o casi ordenada (máximo 1 o dos elementos están fuera de lugar)?Quick SortHeap SortMerge SortInsertion Sort30s
- Q2Dada una matriz sin clasificar. La matriz tiene la propiedad de que cada elemento de la matriz se encuentra como máximo a una distancia k de su posición en la matriz ordenada, donde k es un número entero positivo menor que el tamaño de la matriz. ¿Qué algoritmo de clasificación se puede modificar fácilmente para clasificar esta matriz y cuál es la complejidad de tiempo obtenible?Insertion Sort con tiempo de complejidad O(kn)Quick Sort con tiempo de complejidad O(kLogk)Heap Sort con tiempo de complejidad O(nLogk)Merge Sort con tiempo de complejidad O(kLogk)30s
- Q3¿Cual es el símbolo de reciclaje?30s
- Q4Suponga que estamos ordenando una matriz de numeros enteros usando heapsort, y acabamos de terminar algunas operaciones. La matriz ahora se ve así: 16 14 15 10 12 27 28 ¿Cuántas operaciones de heapify se han realizado en la raíz del montón?5 o 63 o 41230s
- Q5¿Que es el algoritmo Heap Sort?Es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás. Es de complejidad O(n log n).Es un algoritmo de ordenamiento que requiere O{\displaystyle (n^{2})}{\displaystyle (n^{2})} operaciones para ordenar una lista de n elementos.Es un algoritmo de ordenacion creado por el científico británico en computación C. A. R. Hoare.Es un algoritmo de ordenación no recursivo, no estable, con complejidad computacional O (n log n).60s
- Q6¿Quien creo el algoritmo Heap Sort?Fue desarrollado en 1945 por John Von Neumann.Fue publicado originalmente por J.W.J. Williams llamándolo "Algorithm 232" en la revista "Communications of the ACM" en 196430s
- Q7¿Cual es el mejor fallout de todos los tiempos?Fallout 4Fallout New VegasFallout 3Fallout 7630s
- Q8¿Como se llama este personaje?PaimonIshigamiNo se, no soy otakuComida de Emergencia30s
- Q9¿Que es el algoritmo HEAP SORT?Es un árbol binario completo que permite implementar una cola con prioridades y donde los elementos se almacenan cumpliendo la propiedad de que la llave o valor de un nodo siempre es mayor que la llave de cualquiera de sus hijos.Es un algoritmo que ordena un arreglo de tamaño n se ordenan 2 arreglos de tamaño n/2, de aquí el 2T(n/2), y luego se consume O(n) en realizar la mezcla.Es un algoritmo basado en la técnica de divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n.30s
- Q10¿La siguiente información es una ventaja o desventaja? -Funciona con datos desordenados -Su desempeño asemeja al quicksortNo SeMe rindo :cDesventajaVentaja30s
- Q11¿La siguiente información es una Ventaja o Desventaja? -No es estable -Método complejoDesventajaNo SeMe Rindo :cVentaja30s
- Q12¿Complejidad del Heap Sort?O(n Log)nO(Log n)nO(n log n)n30s
