Pregunta 1
Pregunta
Para realizar una búsqueda binaria los valores de los elementos de la secuencia:
Respuesta
-
tienen que estar ordenados
-
tienen que ser positivos.
-
tienen que ser números primos.
-
tienen que ser enteros.
Pregunta 2
Pregunta
¿Cuándo se usan los métodos de exploración en una tabla de dispersión?
Respuesta
-
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
Pregunta 3
Pregunta
Los métodos de exploración en tablas de dispersión:
Respuesta
-
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.
Pregunta 4
Pregunta
Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de
dispersión.
Respuesta
-
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.
Pregunta 5
Pregunta
Los métodos de ordenación
Respuesta
-
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
Pregunta 6
Pregunta
Cual de los siguientes es un método de ordenación por descomposición?
Respuesta
-
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.
Pregunta 7
Pregunta
La sucesión de incrementos a utilizar en el método de ordenación por
incrementos decrecientes tiene que cumplir las siguientes condiciones:
Respuesta
-
Usar sólo números primos.
-
Decrecer siempre en la misma cantidad.
-
Usar sólo números impares.
-
Terminar en uno.
Pregunta 8
Pregunta
Las operaciones más habituales en las tablas de dispersión son:
Respuesta
-
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
Pregunta 9
Pregunta
Los métodos usuales de ordenación ordenan de menor a mayor pero:
Respuesta
-
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.
Pregunta 10
Pregunta
Los métodos de ordenación más eficientes tienen complejidad:
Respuesta
-
$O(n^{1,3})$.
-
$O(n) $.
-
$O(n \log n)$.
-
$O(n^2)$.
Pregunta 11
Pregunta
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
Respuesta
-
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.
Pregunta 12
Pregunta
En una tabla de dispersión:
Respuesta
-
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.
Pregunta 13
Pregunta
Cual de las siguientes afirmaciones sobre la búsqueda binaria es cierta.
Respuesta
-
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.
Pregunta 14
Pregunta
Las tablas de dispersión se pueden implementar:
Respuesta
-
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.
Pregunta 15
Pregunta
En la implementación propuesta por Floyd del método de ordenación
HeapSort.
Respuesta
-
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.
Pregunta 16
Pregunta
El mejor método de ordenación cuando sólo un elemento está mal colocado
es:
Respuesta
-
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
Pregunta 17
Pregunta
Es un método de ordenación por descomposición:
Respuesta
-
el método de Shake Sort.
-
l método de BinSort.
-
el método de Quick Sort.
-
el método de Shell Sort.
Pregunta 18
Pregunta
Una búsqueda secuencial primaria sobre una secuencia de números,
Respuesta
-
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.
Pregunta 19
Pregunta
La búsqueda traspuesta pretende que:
Respuesta
-
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.
Pregunta 20
Pregunta
Para que una búsqueda binaria encuentre correctamente los elementos de una secuencia:
Respuesta
-
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
Pregunta 21
Pregunta
El pivote del método de ordenación QuickSort
Respuesta
-
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.
Pregunta 22
Pregunta
Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de dispersión.
Seleccione una:
Respuesta
-
No se puede dar una colisión sin desbordamiento.
-
Al insertar un valor solo se puede producir un desbordamiento.
-
Hay tablas donde nunca se puede producir un desbordamiento.
-
Pueden aparecer sinónimos sin producir colisión.
Pregunta 23
Pregunta
Las tablas de dispersión se pueden implementar:
Respuesta
-
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.
Pregunta 24
Pregunta
Los incrementos del método de ordenación por incrementos decrecientes tienen que:
Pregunta 25
Pregunta
En las tablas de dispersión o tabla Hash
Respuesta
-
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.
Pregunta 26
Pregunta
En una tabla de dispersión:
Respuesta
-
Se puede producir un desbordamiento sin colisión
-
No puede producirse una colisión sin sinónimos
-
Siempre que se produce una colisión se produce un desbordamiento
-
Si se produce un desbordamiento no se produce una colisión.
Pregunta 27
Pregunta
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.
Pregunta 28
Pregunta
Para una búsqueda secuencial primaria en una secuencia de números:
Respuesta
-
es más rápida si los elementos están ordenados.
-
es más rápida si los elementos son positivos.
-
es más rápida si los elementos son enteros.
-
es más rápida si los elementos más buscados están al principio de la secuencia
Pregunta 29
Pregunta
Marca la afirmación cierta sobre la búsqueda binaria
Respuesta
-
es menos eficiente que la búsqueda secuencial.
-
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.
Pregunta 30
Pregunta
El método de ordenación por mezcla para todas las secuencias de tamaño 100.
Respuesta
-
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.
Pregunta 31
Pregunta
Marca la afirmación cierta sobre la búsqueda binaria
Respuesta
-
no se puede aplicar si la secuencia está ordenada.
-
es mucho más eficiente que la búsqueda secuencial.
-
sólo se puede aplicar si el tamaño de la secuencia es par.
-
es casi tan eficiente como la búsqueda secuencial.
Pregunta 32
Pregunta
Los métodos de ordenación por descomposición más eficientes tienen complejidad:
Respuesta
-
$O(n^2)$.
-
$O(n^{1,3})$.
-
$O(n)$.
-
$O(n \log n)$.
Pregunta 33
Pregunta
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
Respuesta
-
Es menor con el QuickSort que con el MergeSort.
-
Dependiendo de la secuencia es unas veces mayor con uno y otras con el otro.
-
Es mayor con el QuickSort que con el MergeSort.
-
Es siempre el mismo con ambos métodos.