test edp primer teoria

Respecto a la implementación de una cola, ¿qué respuesta considera verdadera?. No debe jamás adoptar la ubicación contigua de un array. Si se utiliza ubicación contigua en un array, se puede situar el frente en el primer elemento y el final en el último elemento. Cuando se representa por un array, las inserciones y extracciones se hacen por el final por su menor coste. Nunca se puede representar con una lista simplemente encadenada.

Respecto al método de dispersión extensible basado en directorio, ¿qué respuesta considera verdadera?. Las celdas discriminan en qué directorio se debe encontrar un registro, en función de los d primeros bits de la pseudoclave. La capacidad de la celda es variable. El tamaño de la celda coincide con la profundidad del directorio. El directorio discrimina en qué celda se debe encontrar un registro, en función de los d primeros bits de la pseudoclave.

Respecto a la implementación de las estructuras lineales, ¿qué respuesta considera verdadera?. Nunca es aconsejable usar una lista simplemente encadenada. Siempre se debe preferir una lista doblemente encadenada. La utilización de un array agiliza el acceso en el caso de las listas con acceso directo. Cuando se utiliza un array, ni las inserciones ni las extracciones implican desplazamientos.

En el método de dispersión extensible basado en división lineal, ¿con qué función de dispersión se actúa en las dos zonas de la tabla?. Si el resultado de H (K) direcciona una celda anterior a la indicada por el puntero de división, se usa H i + 1(K). Si el resultado de H (K) direcciona una celda posterior a la indicada por el puntero de división, se usa Hi (K). Si el resultado de H (K) direcciona una celda anterior a la indicada por el puntero de división, se usa H i(K). Si el resultado de H (K) direcciona una celda posterior a la indicada por el puntero de división, se usa Hi + 1 (K).

Respecto a las pilas, ¿qué respuesta considera verdadera?. Se denomina fondo de la pila a la posición más accesible de la misma —la que ocupa el último que se insertó. Ninguna de las otras respuestas se considera verdadera. Se denomina fondo de la pila a la posición menos accesible de la misma —la que ocupa el primero que se insertó. El fondo se confunde con la cima debido a su estructura circular.

Respecto a las operaciones en las listas secuenciales, ¿qué respuesta considera verdadera?. Ninguna de las otras respuestas se considera verdadera. Las operaciones que permiten cambiar la posición actual suponen una variación de la lista. La operación Avanzar no conlleva variación de la lista. La operación Retroceder no conlleva variación de la lista.

¿Qué respuesta se adecua a la función de dispersión en el método plegable?. Cada valor de la pseudoclave se multiplica por sí mismo. Se obtiene una dirección por selección de un número apropiado de bits o dígitos hacia la mitad del cuadrado. Mediante un estudio del conjunto de claves, se seleccionan una serie de dígitos de la pseudoclave para construir la dirección deseada. Dividir la pseudoclave en un cierto número de partes, cada una de las cuales tiene la misma longitud que la dirección requerida, excepto quizá la última y se suman ignorando el acarreo final. La función de dispersión calcula el resto de dividir el valor de la pseudoclave entre el tamaño de la tabla.

¿Qué es una cola?. Es un contenedor lineal en el que los accesos e inserciones se hacen por un extremo y las extracciones por el otro. Es un contenedor lineal en el que las inserciones y extracciones se hacen por un extremo y los accesos por el otro. Es un contenedor lineal en el que los accesos, inserciones y extracciones se hacen por un mismo extremo. Es un contenedor lineal en el que las inserciones se hacen por un extremo y las extracciones y accesos por el otro.

Respecto de conjuntos finitos no vacíos de elementos dispuestos en estructura lineal, ¿qué respuesta considera verdadera?. Se habla del predecesor como la operación inversa del predecesor: Predecesor(Predecesor(X)) = X. Se habla del sucesor como la operación inversa del sucesor: Sucesor(Sucesor(X)) = X. Se habla del predecesor como la operación inversa del sucesor: Predecesor(Sucesor(X)) = X. Existe un primer elemento que tiene predecesor y un último elemento que tiene sucesor.

En una tabla de dispersión con resolución de colisiones por direccionamiento abierto, con secuencia de búsqueda p (x)=(H(x)+f(k)) mod (tamaño de la tabla), ¿qué respuesta considera verdadera?. x es la clave a insertar, p (x) es una función que define la estrategia de búsqueda y f(k) es la posición a examinar en el k-ésimo. x es la clave a insertar, p (x) es la posición a examinar en el k-ésimo intento y f(k) es una función que define la estrategia de búsqueda. Ninguna de las otras respuestas es verdadera. x es la clave a insertar, p (x) es la posición a examinar en el k-ésimo intento y f(k) es una función de dispersión.

En una resolución de colisiones por el método de cadenas fundidas, ¿qué forma estructural adoptan las claves sinónimas?. La de un árbol multirrama. La de una segunda tabla de dispersión. La de una lista encadenada. La de una lista doblemente enlazada.

En una tabla de dispersión con 12 entradas y con función de dispersión H(x) = (5*x) mod 12, inserte las siguientes claves: 5, 25, 123, 14, 56, 23, 77, 9, 19. Para resolver las colisiones se utiliza direccionamiento abierto con prueba lineal (p (x) = (H(x) + k) mod LTabla) y con doble dispersión (p (x) = (H(x) + k*H (x)) mod LTabla) con H (x) = ((x+7) mod 12) + 1. ¿Qué diferencias existen en la secuencia de prueba entre ambas situaciones?. Cada colisión se resuelve con una secuencia diferente. Ninguna. No hay colisiones. Ninguna de las otras respuestas es verdadera.

¿Con qué criterios se clasifican los contenedores lineales?. Según la posición donde se realizan las operaciones de inserción y extracción. . Según la posición donde se realizan las operaciones de extracción con independencia de dónde se lleven a cabo las inserciones. Según la posición donde se realizan las operaciones de inserción con independencia de dónde se lleven a cabo las extracciones. No tiene en cuenta la posición donde se realizan las operaciones de inserción y extracción.

¿Cuándo se pueden plantear contenedores lineales en los que la posición de los elementos esté determinada por el orden relativo de los mismos?. Tanto cuando los valores a insertar admitan una propiedad de orden como cuando no la admitan. Cuando el lenguaje de programación sea el adecuado. Cuando los valores a insertar no tengan definida una propiedad de orden. Cuando los valores a insertar sean de un tipo ordenable.

Respecto a las listas con acceso directo, ¿qué respuesta considera verdadera?. La inserción de un elemento en una posición distinta de los extremos inicial o final de una lista no supone el incremento en la posición de ningún otro elemento preexistente en la lista. Ninguna de las otras respuestas se considera verdadera. La inserción de un elemento en una posición distinta del extremo final de una lista supone el incremento en la posición de todos los elementos preexistentes entre esa posición y el final. La inserción de un elemento en una posición distinta del extremo inicial de una lista supone el incremento en la posición de todos los elementos preexistentes entre esa posición y el principio.

¿Qué se entiende por clase universal de funciones de dispersión?. Una tal que, para toda función de dispersión, H, perteneciente a la clase, la probabilidad de que H( x ) = H( y ) para x distinto de y es como máximo 1/(H(x)+H(y )). Una tal que, para toda función de dispersión, H, perteneciente a la clase, la probabilidad de que H( x ) = H( y ) para x distinto de y es como máximo 1/(tamaño de la tabla). Una tal que, para toda función de dispersión, H, perteneciente a la clase, la probabilidad de que H( x ) = H( y ) para x distinto de y es como máximo 1/H(x) + 1/H(y ). Una tal que, para toda función de dispersión, H, perteneciente a la clase, la probabilidad de que H( x ) = H( y ) para x distinto de y es como máximo el tamaño de la tabla.

¿Para qué se emplea una función de dispersión?. Para pasar del espacio de direcciones de almacenamiento al espacio de los valores de clave. Para pasar del espacio de los valores de clave al espacio de direcciones de almacenamiento. Para poder llevar a efecto posteriores búsquedas dicotómicas. Para mantener ordenados los valores de clave.

En una tabla de dispersión con resolución de colisiones por direccionamiento abierto, ¿qué solución cabe adoptar en la extracción a pesar de que suponga un alto costo?. Ninguna de las otras respuestas es verdadera. Desplazar la secuencia de colisión desde la posición anterior a la extraída hasta su principio en búsqueda del próximo registro liberado para tapar el hueco. Desplazar la secuencia de colisión desde la posición siguiente a la extraída hasta su final en búsqueda de un registro para tapar el hueco. No permitir extracciones.

¿Qué problema entraña el tamaño de la tabla en una dispersión estática?. El costo de tener que ajustarse al volumen de datos. El envejecimiento de las direcciones que provoca la debilidad de los enlaces. El que tenga que establecerse a priori y no se pueda variar. El fraccionamiento en un número creciente de tablas.

¿Qué elementos se pueden insertar en una cola de prioridad?. Pueden ser de cualquier tipo. b. Los que no acepten prioridades ordenables. Los que dispongan de un mecanismo para evaluar la prioridad como una operación que devuelve un valor no necesariamente ordinal. Los que dispongan de un mecanismo para evaluar la prioridad como una operación que devuelve un valor normalmente ordinal.

Según su iterabilidad, ¿qué caracteriza a las listas secuenciales?. Que usan políticas en las que no encaja bien un recorrido. Que incorporan su mecanismo propio de iteración que permite mantener más de un recorrido a la vez. Que necesitan de un iterador especial. Que incorporan su mecanismo propio de iteración que no permite mantener más de un recorrido a la vez. .

Respecto al método de dispersión extensible basado en directorio, ¿qué respuesta considera verdadera?. Las celdas discriminan, en función de los d primeros bits de la pseudoclave, en qué directorio se debe encontrar un registro. El tamaño de la celda coincide con la profundidad del directorio. La capacidad de la celda es variable. Se llama profundidad de la celda al número de bits consecutivos iniciales iguales de la pseudoclaves almacenadas en la página.

Respecto a un contenedor lineal, ¿qué respuesta considera verdadera?. Los elementos se encuentran almacenados en un orden lineal concreto. Los elementos se encuentran almacenados según una casuística impuesta por el acceso inverso. Los elementos se encuentran almacenados con independencia de cualquier orden lineal. Los elementos se encuentran almacenados según una casuística impuesta por el acceso directo.

Si en una tabla con 25 celdas se almacenan 2000 elementos ¿Cuál es el factor de carga?. 8000. 0.0125. 1.25. 80.

Respecto a la resolución de colisiones por el método de cadenas separadas, ¿qué respuesta considera verdadera?. La capacidad de almacenamiento total se encuentra limitada únicamente por la tabla. Las cadenas se forman en el interior de la tabla. Las cadenas se forman en un área de sobrecarga separada de la tabla. La capacidad de almacenamiento total se encuentra limitada únicamente por el área de sobrecarga.

Suponiendo una función de hash que distribuye las claves uniformemente y una tabla de tamaño 20 ¿Cuantas claves se pueden insertar sin que la probabilidad de que la siguiente clave a insertar colisione con una existente sea superior 0.5?. 5. 10. 7. 6.

¿Cuál es el objetivo de la Dispersión Universal?. Garantizar que no ocurran colisiones. Minimizar la probabilidad de colisiones. Hacer colisionar las claves diferentes.

Respecto a la implementación de estructuras lineales mediante un array como estructura de representación, ¿qué respuesta considera verdadera?. El uso de un valor especial del tipo de los elementos como marca de final no resta eficacia a la solución. Un indicador del número de elementos almacenados señalará qué posiciones del array están realmente en uso. La utilización de un array complica el acceso en el caso de las listas con acceso directo. Las inserciones y las extracciones no implican desplazamientos.

Respecto a las operaciones en las listas secuenciales, ¿qué respuesta considera verdadera?. Ninguna de las otras respuestas se considera verdadera. Avanzar y Retroceder modifican la posición actual en una unidad. Avanzar y Retroceder modifican la posición actual según el valor indicado en la operación. Avanzar y Retroceder modifican la posición actual según el valor indicado en la operación.