estructurasllparcial2

Es la complejidad el en peor de los casos de la búsqueda secuencial. O(n log2 n)-. O(n log2 n). O(n2 ). O(n).

Dada la siguiente serie 0, 1,2,4,5,6,7,8,9 indique cuantos ciclos se necesitan para encontrar el 1. 0. 1. 2. 3.

Es la complejidad en el peor de los casos de la búsqueda binaria. O(n). O(n2 ). O(log2 n). O(log2 n)-.

Este método de búsqueda requiere datos previamente ordenados. binaria. enlazada. lineal. secuencial.

Dado el siguiente conjunto de datos 1,3,5,6,8,9,10,11, indique en que parte se encuentra el numero “5”. centro. superior. inferior. afuera.

Dada la siguiente serie 0,1,2,4,5,6,7,8,9 indique cuantos iteraciones se necesitan para encontrar el 3. 3. 1. 2. 0.

Es el método de búsqueda más adecuado cuando el vector es de menor tamaño y los elementos se encuentran desordenados. búsqueda inversa. búsqueda secuencial. búsqueda interna. búsqueda indexacta.

Es el arreglo de 9 posiciones de memoria que implementa la función Hash aritmética modular con el siguiente de datos: 20,45,23,37,49,66,56,74,18. 20,45,23,37,49,66,56,74,18. 56,37,74,20,49,66,45,23,18. 23,56,49,66,18,37,74,20,45. 45,23,56,37,49,66,18,74,20.

Estrategia de resolución de colisiones que se basa en utilizar cadena de elementos, donde cada cadena de elementos que tienen la misma dirección. Prueba cuadrática. Doble direccionamiento Hash. Direccionamiento por encadenamiento. Direccionamiento Abierto.

Es el método que recorre todo el vector, desde el primer elemento hasta el último de un en uno elemento, el proceso devolverá la posicion del elemento buscado dentro del vector y en caso contrario, terminara con falta de éxito en la búsqueda. dicotomica. indexacta. binaria. secuencial.

Es la función de dispersión que se utiliza cuando el valor entero del campo clave elegido es demasiado grande, pudiendo no ser almacenado en memoria. Modular. segmentación. partición. plegamiento.

Dada la siguiente serie 0,1,2,3,4,5,6,7,8,9 indique cuantos ciclos se necesitan para encontrar el 9 en una búsqueda binaria. 1. 3. 2. 0.

Es la función de dispersión cuya característica importante es que dos valores con claves numéricas muy próximas, generan direcciones que pueden estar muy separadas. plegamiento. mitad del cuadrado. modular. multiplicación.

Usando una búsqueda lineal, que sucede si al recorrer todo el vector, no encontramos el valor buscado?. imprime un mensaje de error. devuelve 0. devuelve el numero mas grande en el vector. devuelve -1.

Dada la siguiente serie 0,1,2,3,4,5,6,7,8,9 indique cuantos ciclos se necesitan para encontrar el “2” en una búsqueda binaria. 3. 2. 0. 1.

En una tabla de dispersión, es la mejor elección respecto al numero elegido para aplicar la función aritmética modular. El múltiplo de diez, mas cercano al numero de elemento a almacenar. El múltiplo de dos, mas cercano al numero de elemento a almacenar. El numero impar mayor, mas cercano al numero de elementos a almacenar. El numero primo mayor, mas cercano al numero de elemento a almacenar.

Estrategia de resolución de colisiones que tiene como principal desventaja el que agrupa los registros en posiciones contiguas cuando el factor de carga supera el 50%. Doble direccionamiento Hash. Direccionamiento por encadenamiento. Prueba Cuadrática. Direccionamiento abierto lineal.

Es la clave del número 231 al aplicar la técnica mitad cuadrado, buscando un rango de 0 a 99 y obtener los dígitos 3 y 4 posicionado a la derecha. 36. 46. 62. 33.

Es la búsqueda que se asemeja a la búsqueda de una palabra en un diccionario. binaria. secuencial. hash. secuencial.

Es el método donde el peor de sus casos, la eficiencia de búsqueda es directamente proporcional al numero de elementos en la lista, por lo tanto O(n). indexada. dicotomica. binaria. secuencial.