5541919
Questão 1
Questão
Para realizar una búsqueda binaria los valores de los elementos de la secuencia:
Responda
-
tienen que estar ordenados
-
tienen que ser positivos.
-
tienen que ser números primos.
-
tienen que ser enteros.
Questão 2
Questão
¿Cuándo se usan los métodos de exploración en una tabla de dispersión?
Responda
-
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
Questão 3
Questão
Los métodos de exploración en tablas de dispersión:
Responda
-
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.
Questão 4
Questão
Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de
dispersión.
Responda
-
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.
Questão 5
Questão
Los métodos de ordenación
Responda
-
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
Questão 6
Questão
Cual de los siguientes es un método de ordenación por descomposición?
Responda
-
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.
Questão 7
Questão
La sucesión de incrementos a utilizar en el método de ordenación por
incrementos decrecientes tiene que cumplir las siguientes condiciones:
Responda
-
Usar sólo números primos.
-
Decrecer siempre en la misma cantidad.
-
Usar sólo números impares.
-
Terminar en uno.
Questão 8
Questão
Las operaciones más habituales en las tablas de dispersión son:
Responda
-
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
Questão 9
Questão
Los métodos usuales de ordenación ordenan de menor a mayor pero:
Responda
-
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.
Questão 10
Questão
Los métodos de ordenación más eficientes tienen complejidad:
Responda
-
$O(n^{1,3})$.
-
$O(n) $.
-
$O(n \log n)$.
-
$O(n^2)$.
Questão 11
Questão
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
Responda
-
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.
Questão 12
Questão
En una tabla de dispersión:
Responda
-
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.
Questão 13
Questão
Cual de las siguientes afirmaciones sobre la búsqueda binaria es cierta.
Responda
-
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.
Questão 14
Questão
Las tablas de dispersión se pueden implementar:
Responda
-
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.
Questão 15
Questão
En la implementación propuesta por Floyd del método de ordenación
HeapSort.
Responda
-
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.
Questão 16
Questão
El mejor método de ordenación cuando sólo un elemento está mal colocado
es:
Responda
-
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
Questão 17
Questão
Es un método de ordenación por descomposición:
Responda
-
el método de Shake Sort.
-
l método de BinSort.
-
el método de Quick Sort.
-
el método de Shell Sort.
Questão 18
Questão
Una búsqueda secuencial primaria sobre una secuencia de números,
Responda
-
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.
Questão 19
Questão
La búsqueda traspuesta pretende que:
Responda
-
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.
Questão 20
Questão
Para que una búsqueda binaria encuentre correctamente los elementos de una secuencia:
Responda
-
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
Questão 21
Questão
El pivote del método de ordenación QuickSort
Responda
-
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.
Questão 22
Questão
Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de dispersión.
Seleccione una:
Responda
-
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.
Questão 23
Questão
Las tablas de dispersión se pueden implementar:
Responda
-
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.
Questão 24
Questão
Los incrementos del método de ordenación por incrementos decrecientes tienen que:
Responda
-
ser siempre decrecientes.
-
ser números primos.
-
ser números impares.
-
ser menores que la mitad del tamaño de la secuencia.
Questão 25
Questão
En las tablas de dispersión o tabla Hash
Responda
-
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.
Questão 26
Questão
En una tabla de dispersión:
Responda
-
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.
Questão 27
Questão
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.
Responda
-
el tamaño de los bloques.
-
la densidad de carga.
-
el tamaño de la tabla.
-
el factor de carga.
Questão 28
Questão
Para una búsqueda secuencial primaria en una secuencia de números:
Responda
-
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
Questão 29
Questão
Marca la afirmación cierta sobre la búsqueda binaria
Responda
-
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.
Questão 30
Questão
El método de ordenación por mezcla para todas las secuencias de tamaño 100.
Responda
-
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.
Questão 31
Questão
Marca la afirmación cierta sobre la búsqueda binaria
Responda
-
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.
Questão 32
Questão
Los métodos de ordenación por descomposición más eficientes tienen complejidad:
Responda
-
$O(n^2)$.
-
$O(n^{1,3})$.
-
$O(n)$.
-
$O(n \log n)$.
Questão 33
Questão
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
Responda
-
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.
Quer criar seus próprios Quizzes gratuitos com a GoConqr? Saiba mais.