Para realizar una búsqueda binaria los valores de los elementos de la secuencia:
tienen que estar ordenados
tienen que ser positivos.
tienen que ser números primos.
tienen que ser enteros.
¿Cuándo se usan los métodos de exploración en una tabla de dispersión?
Cuando no hay colisión ni desbordamiento
Cuando hay desbordamiento pero no colisión
Cuando hay colisión pero no desbordamiento
Cuando hay colisión y desbordamiento
Los métodos de exploración en tablas de dispersión:
no pueden empezar nunca por la última celda.
empiezan por la misma celda, al buscar un elemento que al insertarlo.
no pueden repetir ninguna celda.
tienen que pararse cuando lleguen al final de la tabla.
Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de dispersión.
No se puede dar una colisión sin desbordamiento.
Al insertar un valor se pueden producir más de un desbordamiento.
No hay tablas donde nunca se puede producir un desbordamiento.
Pueden aparecer sinónimos sin producir colisión.
Los métodos de ordenación
Son mejores para ordenar de menor a mayor que de mayor a menor
Son mejores para ordenar de mayor a mayor que de menor a mayor
Son equivalentes para ordenar de menor a mayor que de mayor a menor
Sólo sirven para ordenan de menor a mayor
Cual de los siguientes es un método de ordenación por descomposición?
el método de ordenación por intercambio.
el método de ordenación por mezcla.
el método de la sacudida.
el método de ordenación por inserción.
La sucesión de incrementos a utilizar en el método de ordenación por incrementos decrecientes tiene que cumplir las siguientes condiciones:
Usar sólo números primos.
Decrecer siempre en la misma cantidad.
Usar sólo números impares.
Terminar en uno.
Las operaciones más habituales en las tablas de dispersión son:
La búsqueda y eliminación
La búsqueda y la inserción
La inserción y la eliminación
La inserción y la ordenación
Los métodos usuales de ordenación ordenan de menor a mayor pero:
Se pueden modificar para que ordenen de mayor a menor pero son mucho más lentos.
Se pueden modificar fácilmente para que ordenen de mayor a menor y son igual de rápidos
Algunos no se pueden adaptar para ordenar de mayor a menor.
Solo sirven para ordenar de menor a mayor.
Los métodos de ordenación más eficientes tienen complejidad:
$O(n^{1,3})$.
$O(n) $.
$O(n \log n)$.
$O(n^2)$.
Los niveles de recursividad máximo que alcanzan los métodos de ordenación por descomposición QuickSort y MergeSort con distintas secuencias de tamaño 1000
Es mayor con el QuickSort que con el MergeSort.
Es menor con el QuickSort que con el MergeSort.
Es siempre el mismo con ambos métodos.
Dependiendo de la secuencia es unas veces mayor con uno y otras con el otro.
En una tabla de dispersión:
No se puede producir un desbordamiento sin colisión
Siempre que se produce una colisión se produce un desbordamiento
Puede producirse una colisión sin sinónimos
Si se produce un desbordamiento no se produce una colisión.
Cual de las siguientes afirmaciones sobre la búsqueda binaria es cierta.
es menos eficiente que la búsqueda secuencial.
es mucho más eficiente que la búsqueda secuencial.
no se puede aplicar si la secuencia está ordenada.
sólo se puede aplicar si el tamaño de la secuencia es impar.
Las tablas de dispersión se pueden implementar:
con una lista de arrays pero no con un array de listas.
con una lista de arrays pero no con una lista de listas.
con un array de listas pero no con una lista de arrays.
con un array de listas pero no con un array de arrays.
En la implementación propuesta por Floyd del método de ordenación HeapSort.
Los elementos que se mueven dentro del Heap sólo se suben.
Los elementos que se mueven dentro del Heap se mueven en el mismo nivel.
Los elementos que se mueven dentro del Heap sólo se bajan.
Los elementos que se mueven dentro del Heap se suben unas veces se bajan otras.
El mejor método de ordenación cuando sólo un elemento está mal colocado es:
El de selección con Heap o HeapSort
El de inserción con búsqueda binaria
El QuickSort con el pivote igual al elemento mal colocado.
El de la sacudida
Es un método de ordenación por descomposición:
el método de Shake Sort.
l método de BinSort.
el método de Quick Sort.
el método de Shell Sort.
Una búsqueda secuencial primaria sobre una secuencia de números,
es más rápida si los elementos más buscados están al principio de la secuencia.
es más rápida si los elementos son enteros.
es más rápida si los elementos están ordenados.
es más rápida si los elementos son positivos.
La búsqueda traspuesta pretende que:
los elementos de la secuencia se vayan ordenando de menos buscado a más buscado.
los elementos de la secuencia se vayan ordenando de más buscado a menos buscado.
los elementos de la secuencia se vayan ordenando de mayor a menor.
el último elemento buscado quede en la primera posición.
Para que una búsqueda binaria encuentre correctamente los elementos de una secuencia:
los valores de los elementos tienen que ser enteros.
los valores de los elementos tienen que ser todos diferentes.
los valores de los elementos tienen que ser positivos.
los valores de los elementos tienen que estar ordenados
El pivote del método de ordenación QuickSort
No puede coincidir con ningún valor de la secuencia a ordenar.
No puede ser mayor que los valores de todos los elementos de la secuencia
Tiene que ser un número positivo.
No puede ser un número entero.
Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de dispersión. Seleccione una:
Al insertar un valor solo se puede producir un desbordamiento.
Hay tablas donde nunca se puede producir un desbordamiento.
con una lista de arrays o de listas.
con un array de listas.
con un array de listas pero no de arrays.
con una lista de arrays pero no de listas.
Los incrementos del método de ordenación por incrementos decrecientes tienen que:
ser siempre decrecientes.
ser números primos.
ser números impares.
ser menores que la mitad del tamaño de la secuencia.
En las tablas de dispersión o tabla Hash
La colisión y el desbordamiento no se dan nunca a la vez.
Puede haber desbordamiento sin colisión.
Puede haber colisión sin desbordamiento.
La colisión y el desbordamiento se dan siempre a la vez.
Se puede producir un desbordamiento sin colisión
No puede producirse una colisión sin sinónimos
Cuál de los siguientes elementos influye más en el tiempo medio empleado en una búsqueda en una tabla Hash o tabla de dispersión.
el tamaño de los bloques.
la densidad de carga.
el tamaño de la tabla.
el factor de carga.
Para una búsqueda secuencial primaria en una secuencia de números:
es más rápida si los elementos más buscados están al principio de la secuencia
Marca la afirmación cierta sobre la búsqueda binaria
es casi tan eficiente como la búsqueda secuencial.
sólo se puede aplicar si el tamaño de la secuencia es par.
sólo se puede aplicar si la secuencia está ordenada.
El método de ordenación por mezcla para todas las secuencias de tamaño 100.
Realiza siempre el mismo número de llamadas recursivas.
Realiza siempre el mismo número de movimientos que comparaciones de clave.
Hace siempre el mismo número de comparaciones entre claves.
Hace siempre el mismo número de movimientos de elementos de la secuencia.
Los métodos de ordenación por descomposición más eficientes tienen complejidad:
$O(n)$.