wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Ordenamiento&DivideVencerás

Total questions: 15

Worksheet time: 9mins

Name
Class
Date
1.

Es un ejemplo de algoritmo de ordenamiento indirecto

a)

Burbuja

b)

Selección

c)

Merge sort

d)

Intercambio

2.

Es la complejidad temporal de los métodos de ordenamiento directo

a)

O log n

b)

n!

c)

n^2

d)

n^3

3.

Es una variable que indica la posición de otra variable en lenguaje C

a)

Estructuras

b)

Uniones

c)

Funciones

d)

Apuntador

4.

¿La búsqueda binaria debe estar ordenada?

a)

FALSO

b)

VERDADERO

5.

¿La búsqueda lineal es más rápida?

a)

FALSO

b)

VERDADERO

6.

¿La búsqueda binaria usa la técnica?

a)

Divide y vencerás

b)

Divide y progresarás

c)

Une y vencerás

d)

Une y Progresarás

7.

Consiste en dado un grupo de datos, colocarlos de una manera especial basándose en un criterio específico.

a)

Registro

b)

Nodo

c)

Ordenamiento

d)

Recursion

8.

Esta busqueda es...

a)

Secuencial

b)

Binaria

9.

 

La idea detrás del divide y vencerás, es como el mismo nombre lo indica, dividir en sub-problemas que más adelante resuelvan el problema final.

opciones de respuesta

a)

Verdadero

b)

Falso

c)

No se puede determinar

10.

La animación corresponde al tipo de ordenamiento

a)

Burbuja

b)

Selección

c)

Quicksort

d)

Heap sort

11.

La animación anterior que tipo de ordenamiento presenta

a)

Burbuja

b)

Selección

c)

Inserción

d)

Quicksort

12.

El método de Merge Sort empieza a ordenar primero la lista izquierda y luego la derecha.

a)

Verdadero

b)

Falso

c)

No se puede determinar

13.

El método de ordenamiento mostrado pertenece al algoritmo

a)

Quicksort

b)

Merge sort

c)

Binario

d)

Burbuja

14.

La imagen representa la primera iteración del algoritmo de ordenamiento

a)

Merge Sort

b)

Quick Sort

c)

Heap sort

d)

Binaario

15.

Son los pasos del paradigma divide y vencerás

a)

Divide

b)

Resuelve

c)

Combina

d)

Elige