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