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