Copy and Edit

aeda busqueda y ordenacion

Description

Quiz on aeda busqueda y ordenacion, created by iv g on 24/05/2016.
iv g
Quiz by iv g, updated more than 1 year ago
iv g
Created by iv g over 8 years ago
28
2
0

Resource summary

Question 1

Question
Para realizar una búsqueda binaria los valores de los elementos de la secuencia:
Answer
  • tienen que estar ordenados
  • tienen que ser positivos.
  • tienen que ser números primos.
  • tienen que ser enteros.

Question 2

Question
¿Cuándo se usan los métodos de exploración en una tabla de dispersión?
Answer
  • 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

Question 3

Question
Los métodos de exploración en tablas de dispersión:
Answer
  • 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.

Question 4

Question
Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de dispersión.
Answer
  • 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.

Question 5

Question
Los métodos de ordenación
Answer
  • 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

Question 6

Question
Cual de los siguientes es un método de ordenación por descomposición?
Answer
  • 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.

Question 7

Question
La sucesión de incrementos a utilizar en el método de ordenación por incrementos decrecientes tiene que cumplir las siguientes condiciones:
Answer
  • Usar sólo números primos.
  • Decrecer siempre en la misma cantidad.
  • Usar sólo números impares.
  • Terminar en uno.

Question 8

Question
Las operaciones más habituales en las tablas de dispersión son:
Answer
  • 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

Question 9

Question
Los métodos usuales de ordenación ordenan de menor a mayor pero:
Answer
  • 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.

Question 10

Question
Los métodos de ordenación más eficientes tienen complejidad:
Answer
  • $O(n^{1,3})$.
  • $O(n) $.
  • $O(n \log n)$.
  • $O(n^2)$.

Question 11

Question
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
Answer
  • 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.

Question 12

Question
En una tabla de dispersión:
Answer
  • 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.

Question 13

Question
Cual de las siguientes afirmaciones sobre la búsqueda binaria es cierta.
Answer
  • 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.

Question 14

Question
Las tablas de dispersión se pueden implementar:
Answer
  • 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.

Question 15

Question
En la implementación propuesta por Floyd del método de ordenación HeapSort.
Answer
  • 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.

Question 16

Question
El mejor método de ordenación cuando sólo un elemento está mal colocado es:
Answer
  • 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

Question 17

Question
Es un método de ordenación por descomposición:
Answer
  • el método de Shake Sort.
  • l método de BinSort.
  • el método de Quick Sort.
  • el método de Shell Sort.

Question 18

Question
Una búsqueda secuencial primaria sobre una secuencia de números,
Answer
  • 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.

Question 19

Question
La búsqueda traspuesta pretende que:
Answer
  • 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.

Question 20

Question
Para que una búsqueda binaria encuentre correctamente los elementos de una secuencia:
Answer
  • 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

Question 21

Question
El pivote del método de ordenación QuickSort
Answer
  • 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.

Question 22

Question
Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de dispersión. Seleccione una:
Answer
  • 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.

Question 23

Question
Las tablas de dispersión se pueden implementar:
Answer
  • 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.

Question 24

Question
Los incrementos del método de ordenación por incrementos decrecientes tienen que:
Answer
  • ser siempre decrecientes.
  • ser números primos.
  • ser números impares.
  • ser menores que la mitad del tamaño de la secuencia.

Question 25

Question
En las tablas de dispersión o tabla Hash
Answer
  • 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.

Question 26

Question
En una tabla de dispersión:
Answer
  • 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.

Question 27

Question
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.
Answer
  • el tamaño de los bloques.
  • la densidad de carga.
  • el tamaño de la tabla.
  • el factor de carga.

Question 28

Question
Para una búsqueda secuencial primaria en una secuencia de números:
Answer
  • 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

Question 29

Question
Marca la afirmación cierta sobre la búsqueda binaria
Answer
  • 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.

Question 30

Question
El método de ordenación por mezcla para todas las secuencias de tamaño 100.
Answer
  • 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.

Question 31

Question
Marca la afirmación cierta sobre la búsqueda binaria
Answer
  • 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.

Question 32

Question
Los métodos de ordenación por descomposición más eficientes tienen complejidad:
Answer
  • $O(n^2)$.
  • $O(n^{1,3})$.
  • $O(n)$.
  • $O(n \log n)$.

Question 33

Question
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
Answer
  • 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.
Show full summary Hide full summary

Want to create your own Quizzes for free with GoConqr? Learn more.

Similar

Girls' and Boys' Education - A Mind Map
nikkifulps
unit 1 f321 chemistry ocr
methmip
Chemistry Edexcel C2 topic 1+topic 2 notes
isabellaoliver
History of Psychology
mia.rigby
Biology B1
Phoebe Drew
Fractions
Kayleigh Elkins
Stave One - A Christmas Carol
hannahshields58
GCSE REVISION TIMETABLE
megangeorgia03
English Literature (Topics based on: A Christmas Carol, Macbeth, An Inspector Calls, Poetry, and Unseen Poetry)
Larissa Thomson
PSBD/PSCOD/ASSD-New
Yuvraj Sunar
No more diets
amna mohd
Browse Library