Busqueda

1- La búsqueda de un elemento depende del estado del arreglo y se utilizan diferentes algoritmos de búsqueda.

• Verdadero

• Falso

2- El cálculo para obtener el punto de división de la búsqueda por Interpolación es más costosa que el de la búsqueda Binaria.

• Verdadero

• Falso

3- Se dice que una función Hash posee eficiencia de cálculo, cuando encuentra un elemento en el primer intento.

• Verdadero

• Falso

4- ¿Cual es el método de transformación de clave que ignora parte de la clave y se utiliza la parte restante directamente como índice? (elegir una opción)

• Restas sucesivas

• Método de división o resto

• Método del medio cuadrado

• Truncamiento

• Método de superposición

5- ¿Cómo se llama al fenómeno donde dos claves que inicialmente generan una asignación en dos sitios diferentes, luego compiten entre sí en reasignaciones sucesivas? (elegir una opción)

• Colision

• Agrupamiento o clustering

6- En el doble direccionamiento Hash, cuando se aplica una nueva función Hash, se debe aplicar la misma función en todas las nuevas claves que se generan.

• Verdadero

• Falso

7- En los métodos de resolución de colisiones, ¿cuales son las ventajas del método de trasposición sobre el de movimiento frente? (puede elegir más de una opción)

• El elemento con más frecuencia de búsqueda, avanzara al final de la lista.

• El elemento con más frecuencia de búsqueda, avanzara al principio de la lista.

• Se puede aplicar tanto a arreglos de arreglos, como listas de listas.

• Se puede aplicar tanto a arreglos de arreglos, como arreglos de listas.