Cuestiones
ayuda
option
Mi Daypo

TEST BORRADO, QUIZÁS LE INTERESEestructurasllparcial2

COMENTARIOS ESTADÍSTICAS RÉCORDS
REALIZAR TEST
Título del test:
estructurasllparcial2

Descripción:
repasogeneral

Autor:
anonimos
(Otros tests del mismo autor)

Fecha de Creación:
27/11/2018

Categoría:
Universidad

Número preguntas: 20
Comparte el test:
Facebook
Twitter
Whatsapp
Comparte el test:
Facebook
Twitter
Whatsapp
Últimos Comentarios
No hay ningún comentario sobre este test.
Temario:
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 .
Denunciar test Consentimiento Condiciones de uso