:: Ing. Bruno López Takeyas, M.C.::

Los algoritmos para ordenar arreglos se conocen comosorteadores
1. Verdadero
2. Falso
Criterio de ordenamiento que coloca los datos del mayoral menor
1. Ascendente
2. Descendente
3. Interno
4. Externo
Criterio de ordenamiento que coloca los datos del menoral mayor
1. Ascendente
2. Descendente
3. Interno
4. Externo
Tipo de ordenamiento que se aplica cuando los datos seencuentran en la memoria principal
1. Interno
2. Externo
3. Ascendente
4. Descendente
Tipo de ordenamiento que se aplica cuando los datos seencuentran en dispositivos de almacenamiento secundario
1. Interno
2. Externo
3. Ascendente
4. Descendente
Metodos de ordenamiento en los cuales se toman dosdatos, se comparan entre si para permutarlos
1. Intercambio
2. Seleccion
3. Insercion
4. Arbol
Metodos de ordenamiento en los cuales se elige un datoy se coloca en la posicion que le corresponde
1. Intercambio
2. Seleccion
3. Insercion
4. Arbol
Metodos de ordenamiento en los cuales cada dato tienedos descendientes
1. Intercambio
2. Seleccion
3. Insercion
4. Arbol
Que tipo de metodo de ordenamiento es la burbuja?
1. Intercambio
2. Seleccion
3. Insercion
4. Arbol
Que tipo de metodo de ordenamiento es la burbuja con senal?
1. Intercambio
2. Seleccion
3. Insercion
4. Arbol
Que tipo de metodo de ordenamiento es el Quick Sort?
1. Intercambio
2. Seleccion
3. Insercion
4. Arbol
Que tipo de metodo de ordenamiento es el Shaker Sort?
1. Intercambio
2. Seleccion
3. Insercion
4. Arbol
El metodo de la burbuja con senal utiliza una Banderaa traves de una variable booleana
1. Verdadero
2. Falso
La Bandera del Metodo de la burbuja con senal sirve pa-ra evitar comparaciones innecesarias en un arreglo ordenado
1. Verdadero
2. Falso
El metodo Shaker Sort es una mejora del metodo HeapSort
1. Verdadero
2. Falso
El metodo Shaker Sort implementa recorridos de izquier-da a derecha y viceversa en la misma pasada en un arre-glo
1. Verdadero
2. Falso
El metodo Shaker Sort desplaza el dato menor del arre -glo hacia la izquierda y el mayor hacia la derecha cuando los ordena en forma ascendente
1. Verdadero
2. Falso
El metodo Shaker Sort solamente hace desplazamientos dedatos hacia la izquierda del arreglo
1. Verdadero
2. Falso
En la actualidad, es el metodo de ordenamiento mas rapido
1. Burbuja
2. Shaker Sort
3. Quick Sort
4. Heap Sort
El metodo Quick Sort utiliza un dato pivote
1. Verdadero
2. Falso
Al posicionar el dato pivote de este metodo, todos susdatos a la izquierda son menores que el y los datos dela derecha son mayores
1. Burbuja
2. Shaker Sort
3. Quick Sort
4. Heap Sort
En este metodo se aplica recursividad
1. Burbuja
2. Shaker Sort
3. Quick Sort
4. Insercion directa
Metodo de ordenamiento que recorre secuencialmente elarreglo para insertar un dato en el extremo izquierdo
1. Heap Sort
2. Insercion directa
3. Insercion binaria
4. Shell
Este metodo busca el dato central del subarreglo parainsertarlo en el extremo izquierdo
1. Heap Sort
2. Insercion directa
3. Insercion binaria
4. Shell
El metodo de insercion binaria es una mejora del metodode la burbuja con senal
1. Verdadero
2. Falso
Este metodo mejora el metodo de la insercion binariautilizando saltos decrecientes
1. Heap Sort
2. Insercion directa
3. Insercion binaria
4. Shell
En cada etapa de este metodo, el salto se divide a lamitad
1. Heap Sort
2. Insercion directa
3. Insercion binaria
4. Shell
Metodo que consiste en construir un arbol y luego eliminar sucesivamente su raiz
1. Heap Sort
2. Insercion directa
3. Insercion binaria
4. Shell
Cuando se aplica el metodo Heap Sort, el hijo derechode cada dato siempre es mayor
1. Verdadero
2. Falso
Cuando se aplica el metodo Heap Sort, el hijo izquierdode cada dato siempre es menor
1. Verdadero
2. Falso
El metodo Shaker Sort tambien se conoce con el nombrede la sacudida
1. Verdadero
2. Falso
El metodo Heap Sort se considera de arbol o monticulo
1. Verdadero
2. Falso
Durante el analisis de eficiencia de un metodo de orde-namiento, la razon de crecimiento es un factor que per-mite comparar el tiempo de ejecucion de varios progra -mas sin necesidad de escribirlos
1. Verdadero
2. Falso
De manera generica, Cual razon de crecimiento ofrecealgoritmos mas rapidos
1. Logaritmica
2. Lineal
3. Cuadratica
4. Exponencial
De manera generica, Cual razon de crecimiento ofrecealgoritmos menos rapidos
1. Logaritmica
2. Lineal
3. Cuadratica
4. Exponencial
Un algoritmo con orden O(log(n)) es mas eficiente queun algoritmo con orden O(n))
1. Verdadero
2. Falso
Un algoritmo con orden O(n) es mas eficiente queun algoritmo con orden O(n^2)
1. Verdadero
2. Falso
El metodo de la burbuja es de orden O(n^2)
1. Verdadero
2. Falso
El metodo de la burbuja con senal ofrece una mejora delmetodo de la burbuja original cuando el arreglo estaordenado
1. Verdadero
2. Falso
El metodo de la burbuja con senal ofrece una eficienciaO(n) cuando el arreglo esta ordenado, mientras que laburbuja original muestra una eficiencia de O(n^2)
1. Verdadero
2. Falso
El metodo Shaker Sort ofrece una mejora del metodo dela burbuja original cuando el arreglo esta medianamenteordenado
1. Verdadero
2. Falso
El peor caso del metodo Quick Sort se presenta cuandoel arreglo esta ordenado o en orden inverso
1. Verdadero
2. Falso
En su mejor caso, Cual es el orden del metodo QuickSort?
1. O(n)
2. O(n * log(n) )
3. O(n^2)
4. Ninguna de las anteriores
En su peor caso, Cual es el orden del metodo QuickSort?
1. O(n)
2. O(n * log(n) )
3. O(n^2)
4. Ninguna de las anteriores
Cual es el orden de eficiencia del metodo de la sele --ccion directa?
1. O(n)
2. O(n * log(n) )
3. O(n^2)
4. Ninguna de las anteriores
El metodo de insercion binaria mejora el metodo de lainsercion directa porque reduce la cantidad de intercambios
1. Verdadero
2. Falso
Cual es el orden de eficiencia del metodo de la inser -cion directa?
1. O(n)
2. O(n * log(n) )
3. O(n^2)
4. Ninguna de las anteriores
Cual es el orden de eficiencia del metodo de la inser -cion binaria?
1. O(n)
2. O(n * log(n) )
3. O(n^2)
4. Ninguna de las anteriores
El metodo Heap Sort muestra la misma eficiencia al construir el arbol que al eliminar sucesivamente su raiz
1. Verdadero
2. Falso
Cual es el orden de eficiencia del metodo Heap Sort almomento de construir el arbol?
1. O(n)
2. O(n * log(n) )
3. O(n^2)
4. Ninguna de las anteriores
Cual es el orden de eficiencia del metodo Heap Sort almomento de eliminar sucesivamente la raiz del arbol?
1. O(n)
2. (n-1) * O(log(n))
3. O(n^2)
4. Ninguna de las anteriores

LIBRO: ESTRUCTURAS DE DATOS ORIENTADAS A OBJETOS

Por: Ing. Bruno López Takeyas, M.C.

Cuestionario