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