Ordenamiento

Ordenamiento

University

8 Qs

quiz-placeholder

Similar activities

Series II

Series II

12th Grade - University

10 Qs

PRACTICA N° 5- USO DE HERRAMIENTAS INFORMÁTICAS

PRACTICA N° 5- USO DE HERRAMIENTAS INFORMÁTICAS

University

10 Qs

1 Herramientas Digitales

1 Herramientas Digitales

6th Grade - University

10 Qs

Types of Mass Media

Types of Mass Media

10th Grade - Professional Development

11 Qs

Cuestionario Steve Jobs

Cuestionario Steve Jobs

12th Grade - University

10 Qs

MATEMÁTICA III

MATEMÁTICA III

University

10 Qs

Galaxy A05, A05s, A14, A15 y S24

Galaxy A05, A05s, A14, A15 y S24

University

10 Qs

Conociendo

Conociendo

University

12 Qs

Ordenamiento

Ordenamiento

Assessment

Quiz

Computers

University

Practice Problem

Hard

Created by

Hector Reinaga

Used 22+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

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