Cual de las siguientes afirmaciones sobre la busqueda binaria es cierta
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
Para realizar una busqueda binaria los valores de los elementos de la secuencia
Tienen que estar ordenados
Tienen que ser positivos
Tienen que ser enteros
Tienen que ser numeros primos
La busqueda traspuesta pretende que
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
Una busqueda secuencial primaria sobre una secuencia de numeros
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
Cual de las siguientes afirmaciones es correcta en una tabla hash
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
¿Cuando se usan los metodos de exploracion en una tabla de dispersion?
Cuando hay colision y desbordamiento
Cuando hay colision pero no desbordamiento
Cuando no hay colision ni desbordamiento
Cuando hay desbordamiento pero no colision
En una tabla de dispersion
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
Las tablas de dispersion se pueden implementar
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
Las operaciones mas habituales en las tablas de dispersion son
La busqueda y la insercion
La insercion y la ordenacion
La busqueda y la eliminacion
La insercion y la eliminacion
Los metodos de exploracion en tablas de dispersion
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
Los incrementos del metodo de ordenacion por incrementos decrecientes tienen que:
ser numeros primos
ser numeros impares
ser menores que la mitad del tamaño de la secuencia
ser siempre decrecientes
El metodo de ordenacion por mezcla para todas las secuencias de tamaño 100
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
Es un metodo de ordenacion por descomposicion
BinSort
QuickSort
ShellSort
ShakeSort
Los metodos de ordenacion
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
El pivote del metodo de ordenacion QuickSort
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
Los niveles de recursividad maximo que alcanzan los metodos de ordenacion por descomposicion QuickSort y MergeSort con distintas secuencias de tamaño 1000
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
Los metodos usuales de ordenacion ordenan de menor a mayor pero
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
Se pueden modificar facilmente para que ordenen de mayor a menor y son igual de rapidos
La sucesion de incrementos a utilizar en el metodo de ordenacion por incrementos decrecientes tiene que cumplir las siguientes condiciones
decrecer siempre en la misma cantidad
usar solo numeros primos
usar solo numeros impares
terminar en 1
Los metodos de ordenacion mas eficientes tienen complejidad
O(n)
O(n^2)
O(n\log n)
O(n^(1,3))
En la implementacion propuesta por Floyd del metodo de ordenacion Heapsort
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
