angelrguez94
Quiz by , created more than 1 year ago

Quiz on AEDA-Busqueda y ordenacion, created by angelrguez94 on 24/05/2016.

54
2
0
No tags specified
angelrguez94
Created by angelrguez94 over 8 years ago
Close

AEDA-Busqueda y ordenacion

Question 1 of 20

1

Cual de las siguientes afirmaciones sobre la busqueda binaria es cierta

Select one of the following:

  • Es mucho mas eficiente que la busqueda secuencial

  • Es menos eficiente que la busqueda seucencial

  • Solo se puede aplicar si el tamaño de la secuencia es impar

  • No se puede aplicar si la secuencia esta ordenada

Explanation

Question 2 of 20

1

Para realizar una busqueda binaria los valores de los elementos de la secuencia

Select one of the following:

  • Tienen que estar ordenados

  • Tienen que ser positivos

  • Tienen que ser enteros

  • Tienen que ser numeros primos

Explanation

Question 3 of 20

1

La busqueda traspuesta pretende que

Select one or more of the following:

  • Los elementos de la secuencia se vayan ordenando de menos buscado a mas buscado

  • Los elementos de la secuencia se vayan ordenando de mayor a menor

  • el ultimo elemento buscado quede en la primera posicion

  • los elementos de la secuencia se vayan ordenando de mas buscado a menos buscado

Explanation

Question 4 of 20

1

Una busqueda secuencial primaria sobre una secuencia de numeros

Select one of the following:

  • es más rápida se los elementos son positivos

  • es mas rapida si los elementos estan ordenados

  • es mas rapida si los elementos son enteros

  • es mas rapida si los elementos mas buscados estan al principio de la secuencia

Explanation

Question 5 of 20

1

Cual de las siguientes afirmaciones es correcta en una tabla hash

Select one of the following:

  • No hay tablas donde nunca se pueda producir un desbordamiento

  • Al insertar un valor se puede producir mas de un desbordamiento

  • No se puede dar una colision sin desbordamiento

  • Pueden aparecer sinonimos sin producir colision

Explanation

Question 6 of 20

1

¿Cuando se usan los metodos de exploracion en una tabla de dispersion?

Select one of the following:

  • Cuando hay colision y desbordamiento

  • Cuando hay colision pero no desbordamiento

  • Cuando no hay colision ni desbordamiento

  • Cuando hay desbordamiento pero no colision

Explanation

Question 7 of 20

1

En una tabla de dispersion

Select one of the following:

  • Puede producirse una colision sin sinonimos

  • Si se produce un desbordamiento no se produce una colision

  • No se puede producir un desbordamiento sin colision

  • Siempre que se produce una colision se produce un desbordamiento

Explanation

Question 8 of 20

1

Las tablas de dispersion se pueden implementar

Select one of the following:

  • Con un array de listas pero no con una lista de arrays

  • con una lista de arrays pero no con una lista de listas

  • con un array de listas pero no con un array de arrays

  • con una lista de arrays pero no con un array de listas

Explanation

Question 9 of 20

1

Las operaciones mas habituales en las tablas de dispersion son

Select one of the following:

  • La busqueda y la insercion

  • La insercion y la ordenacion

  • La busqueda y la eliminacion

  • La insercion y la eliminacion

Explanation

Question 10 of 20

1

Los metodos de exploracion en tablas de dispersion

Select one of the following:

  • tienen que pararse cuando lleguen al final de la tabla

  • empiezan por la misma celda, al buscar un elemento que al insertarlo

  • no pueden repetir ninguna celda

  • no pueden empezar nunca por la última celda

Explanation

Question 11 of 20

1

Los incrementos del metodo de ordenacion por incrementos decrecientes tienen que:

Select one of the following:

  • ser numeros primos

  • ser numeros impares

  • ser menores que la mitad del tamaño de la secuencia

  • ser siempre decrecientes

Explanation

Question 12 of 20

1

El metodo de ordenacion por mezcla para todas las secuencias de tamaño 100

Select one of the following:

  • Alcanza siempre el nivel de recursividad maximo

  • Hace siempre el mismo numero de movimientos de elementos de la secuencia

  • Hace siempre el mismo numero de comparaciones entre claves

  • Realiza siempre el mismo numero de movimientos que de comparaciones de clave

Explanation

Question 13 of 20

1

Es un metodo de ordenacion por descomposicion

Select one of the following:

  • BinSort

  • QuickSort

  • ShellSort

  • ShakeSort

Explanation

Question 14 of 20

1

Los metodos de ordenacion

Select one of the following:

  • Solo sirven para ordenar de menor a mayor

  • Son mejores para ordenar de menor a mayor que de mayor a menor

  • Son equivalentes para ordenar de menos a mayor que de mayor a menor

  • Son mejores para ordenar de mayor a mayor que de menos a mayor

Explanation

Question 15 of 20

1

El pivote del metodo de ordenacion QuickSort

Select one of the following:

  • No puede ser un numero entero

  • No puede coincidir con ningun valor de la secuencia a ordenar

  • Tiene que ser un numero positivo

  • No puede ser mayor que los valores de todos los elementos de la secuencia

Explanation

Question 16 of 20

1

Los niveles de recursividad maximo que alcanzan los metodos de ordenacion por descomposicion QuickSort y MergeSort con distintas secuencias de tamaño 1000

Select one of the following:

  • es menor con el QuickSort que con el Mergesort

  • Es siempre el mismo con ambos metodos

  • Es mayor con el quicksort que con el mergesort

  • dependiendo de la secuencia es unas veces mayor con uno y otras con el otro

Explanation

Question 17 of 20

1

Los metodos usuales de ordenacion ordenan de menor a mayor pero

Select one of the following:

  • algunos no se pueden adaptar para ordenar de mayor a menor

  • se pueden modificar para que ordenen de mayor a menor pero son mas lentos

  • Solo sirven para ordenar de menor a mayor

  • Se pueden modificar facilmente para que ordenen de mayor a menor y son igual de rapidos

Explanation

Question 18 of 20

1

La sucesion de incrementos a utilizar en el metodo de ordenacion por incrementos decrecientes tiene que cumplir las siguientes condiciones

Select one of the following:

  • decrecer siempre en la misma cantidad

  • usar solo numeros primos

  • usar solo numeros impares

  • terminar en 1

Explanation

Question 19 of 20

1

Los metodos de ordenacion mas eficientes tienen complejidad

Select one of the following:

  • O(n)

  • O(n^2)

  • O(n\log n)

  • O(n^(1,3))

Explanation

Question 20 of 20

1

En la implementacion propuesta por Floyd del metodo de ordenacion Heapsort

Select one of the following:

  • Los elementos que se mueven dentro del heap solo se bajan

  • Los elementos que se mueven dentro del heap se mueven en el mismo nivel

  • Los elementos que se mueven dentro del heap solo se suben

  • Los elementos que se mueven dentro del heap se suben unas veces y se bajan otras

Explanation

Previous
Next