5545810
Descripción
Test por angelrguez94, actualizado hace más de 1 año
|
Creado por angelrguez94
hace más de 8 años
|
|
Pregunta 1
Pregunta
Cual de las siguientes afirmaciones sobre la busqueda binaria es cierta
Respuesta
-
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
Pregunta 2
Pregunta
Para realizar una busqueda binaria los valores de los elementos de la secuencia
Respuesta
-
Tienen que estar ordenados
-
Tienen que ser positivos
-
Tienen que ser enteros
-
Tienen que ser numeros primos
Pregunta 3
Pregunta
La busqueda traspuesta pretende que
Respuesta
-
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
Pregunta 4
Pregunta
Una busqueda secuencial primaria sobre una secuencia de numeros
Respuesta
-
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
Pregunta 5
Pregunta
Cual de las siguientes afirmaciones es correcta en una tabla hash
Respuesta
-
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
Pregunta 6
Pregunta
¿Cuando se usan los metodos de exploracion en una tabla de dispersion?
Respuesta
-
Cuando hay colision y desbordamiento
-
Cuando hay colision pero no desbordamiento
-
Cuando no hay colision ni desbordamiento
-
Cuando hay desbordamiento pero no colision
Pregunta 7
Pregunta
En una tabla de dispersion
Respuesta
-
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
Pregunta 8
Pregunta
Las tablas de dispersion se pueden implementar
Respuesta
-
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
Pregunta 9
Pregunta
Las operaciones mas habituales en las tablas de dispersion son
Respuesta
-
La busqueda y la insercion
-
La insercion y la ordenacion
-
La busqueda y la eliminacion
-
La insercion y la eliminacion
Pregunta 10
Pregunta
Los metodos de exploracion en tablas de dispersion
Respuesta
-
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
Pregunta 11
Pregunta
Los incrementos del metodo de ordenacion por incrementos decrecientes tienen que:
Respuesta
-
ser numeros primos
-
ser numeros impares
-
ser menores que la mitad del tamaño de la secuencia
-
ser siempre decrecientes
Pregunta 12
Pregunta
El metodo de ordenacion por mezcla para todas las secuencias de tamaño 100
Respuesta
-
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
Pregunta 13
Pregunta
Es un metodo de ordenacion por descomposicion
Respuesta
-
BinSort
-
QuickSort
-
ShellSort
-
ShakeSort
Pregunta 14
Pregunta
Los metodos de ordenacion
Respuesta
-
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
Pregunta 15
Pregunta
El pivote del metodo de ordenacion QuickSort
Respuesta
-
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
Pregunta 16
Pregunta
Los niveles de recursividad maximo que alcanzan los metodos de ordenacion por descomposicion QuickSort y MergeSort con distintas secuencias de tamaño 1000
Respuesta
-
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
Pregunta 17
Pregunta
Los metodos usuales de ordenacion ordenan de menor a mayor pero
Respuesta
-
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
Pregunta 18
Pregunta
La sucesion de incrementos a utilizar en el metodo de ordenacion por incrementos decrecientes tiene que cumplir las siguientes condiciones
Respuesta
-
decrecer siempre en la misma cantidad
-
usar solo numeros primos
-
usar solo numeros impares
-
terminar en 1
Pregunta 19
Pregunta
Los metodos de ordenacion mas eficientes tienen complejidad
Respuesta
-
O(n)
-
O(n^2)
-
O(n\log n)
-
O(n^(1,3))
Pregunta 20
Pregunta
En la implementacion propuesta por Floyd del metodo de ordenacion Heapsort
Respuesta
-
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
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.