
Ordenamiento
Quiz
•
Computers
•
University
•
Practice Problem
•
Hard
Hector Reinaga
Used 22+ times
FREE Resource
Enhance your content in a minute
8 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
1- ¿Cual es la particularidad de los métodos de ordenación avanzados?1-
Orden de magnitud cuadrática
Orden de magnitud logarítmica
Utiliza la técnica divide y vencerás
Recursividad
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
2- ¿Cual es método que divide el arreglo en dos, los ordena mediante llamadas recursivas, y combina los dos arreglos ya ordenados?
Ordenación por incrementos
Ordenación por mezcla
Ordenación rápida
3.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
3- ¿Cual es la particularidad del método Heapsort?
Utiliza un montículo lleno
Utiliza un montículo completo
Los elementos son ordenados de mayor a menor en el vector resultante
Los elementos son ordenados de menor a mayor en el vector resultante
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
4- Se considera la complejidad O(1) para el mejor caso de Heapsort. ¿En que casos ocurre esto?
Los elementos del arreglo se encuentran ordenados
Los elementos del arreglo no se encuentra ordenados
Todos los elementos del arreglo son iguales
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
5- Para el caso ordenación por incrementos (Shellsort), ¿en que radica la potencia de este método?
número de comparaciones depende de la secuencia de incrementos
conseguir un número de intercambios menor que con la inserción clásica
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
6- ¿De que depende el cálculo de la complejidad para el método Shellsort?
numero de comparaciones
ordenación inicial del arreglo
secuencia de incrementos
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
7- El algoritmo por sacudida (Shakesort) termina, cuando la variable que almacena el extremo izquierdo, es mayor que el contenido de variable que almacena extremo derecho, o bien en una etapa no hay intercambios.
Verdadero
Falso
8.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
8- En el algoritmo Shakesort, cada pasada tiene dos etapas, la primera es “de izquierda a derecha” (los elementos mas grandes se trasladan hacia la parte derecha del arreglo), y la segunda “de derecha a izquierda” (los elementos más pequeños se trasladan hacia la parte izquierda del arreglo).
Verdadero
Falso
Similar Resources on Wayground
10 questions
Condicionales en Racket
Quiz
•
University
11 questions
HARDWARE
Quiz
•
KG - University
10 questions
Què en saps de GSuite?
Quiz
•
University - Professi...
10 questions
Programacion Orientada a Objetos
Quiz
•
12th Grade - University
12 questions
Porcentajes
Quiz
•
University
10 questions
Convergencia QUIZ BETA
Quiz
•
University
10 questions
los Centros de Datos Gestionados
Quiz
•
University
10 questions
Procesadores de Texto
Quiz
•
2nd Grade - University
Popular Resources on Wayground
10 questions
Honoring the Significance of Veterans Day
Interactive video
•
6th - 10th Grade
9 questions
FOREST Community of Caring
Lesson
•
1st - 5th Grade
10 questions
Exploring Veterans Day: Facts and Celebrations for Kids
Interactive video
•
6th - 10th Grade
19 questions
Veterans Day
Quiz
•
5th Grade
14 questions
General Technology Use Quiz
Quiz
•
8th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
15 questions
Circuits, Light Energy, and Forces
Quiz
•
5th Grade
19 questions
Thanksgiving Trivia
Quiz
•
6th Grade
Discover more resources for Computers
20 questions
Definite and Indefinite Articles in Spanish (Avancemos)
Quiz
•
8th Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
9 questions
Principles of the United States Constitution
Interactive video
•
University
18 questions
Realidades 2 2A reflexivos
Quiz
•
7th Grade - University
10 questions
Dichotomous Key
Quiz
•
KG - University
25 questions
Integer Operations
Quiz
•
KG - University
7 questions
What Is Narrative Writing?
Interactive video
•
4th Grade - University
20 questions
SER vs ESTAR
Quiz
•
7th Grade - University
