EDP TEST 2026

Respecto a listas con acceso directo, ¿qué respuesta considera verdadera?. Que su operación de acceso indica explícitamente una posición ordinal concreta donde se aplica, pero no las de inserción ni extracción. Que sus operaciones de inserción, acceso y extracción indican explícitamente una posición ordinal concreta donde se aplican. Que sus operaciones de inserción, acceso y extracción se realizan con independencia de una posición ordinal concreta donde se aplican. Que sus operaciones de inserción y extracción indican explícitamente una posición ordinal concreta donde se aplican, pero no la de acceso.

¿Qué requiere una clave para poder aplicarle una función de dispersión?. Una gran cantidad de valores para poder aplicar la búsqueda dicotómica. Poder pasar de una complejidad de búsqueda de O( n ) a O(log n). Proporcionar resultados diferentes para distintos valores de clave. Una representación numérica denominada pseudoclave.

Suponga el alfabeto: "ABCDEFGHIJKLMNOPQRSTUVWXYZ" Insertamos los caracteres 'K', 'R', 'P', 'C', 'S', 'N', 'Y', 'T', 'J', 'M' en una tabla de tamaño 10, usando la función de hash: h(x) = (ord(x)) - ord('A') + 1) mod 10 Si se usa prueba lineal para resolver las colisiones ¿Cuál de los siguientes caracteres causa una colisión?. 'Y'. 'C'. 'M'. 'P'.

La ejecución de los distintos subprogramas de una aplicación se realiza con una política "último en ser llamado, primero en completarse" bajo la batuta de la llamada pila de ejecución, ¿en qué punto se encontrará la ejecución del algoritmo cuando retorne al finalizar el proceso S3 señalado por la flecha en la pila de ejecución?. C. D. A. B.

¿Qué es la universalidad en el contexto de la Dispersión Universal?. La habilidad para minimizar el número de colisiones. La habilidad para ejecutar eficientemente las funciones. La habilidad para elegir funciones que den un valor único.

La ejecución de los distintos subprogramas de una aplicación se realiza con una política "último en ser llamado, primero en completarse" bajo la batuta de la llamada pila de ejecución, ¿en qué punto se encontrará la ejecución del algoritmo cuando retorne al finalizar el proceso S1 señalado por la flecha en la pila de ejecución?. D. B. A. C.

En el cuadro resumen de la clasificación de los contenedores, ¿Qué casillas aparecen rellenas?. Las correspondientes a regímenes de operaciones corrientes. Las correspondientes a regímenes de operaciones de inserciones y extracciones consecutivas. Todas. Las correspondientes a regímenes de operaciones menos frecuentes.

Respecto a la resolución de colisiones por el método de cadenas separadas, ¿por dónde se insertan los sinónimos en su lista correspondiente?. Por el final. En el lugar apropiado para mantener un orden. No se insertan se mantienen en una especie de limbo hasta su extracción. Por el frente.

Respecto al método de dispersión extensible basado en directorio, ¿qué se hace para acceder a un dato?. Se calcula la entrada del directorio con los primeros d bits de la pseudoclave, se obtiene la dirección de la celda, se lee la celda y se busca en ella el dato. Cuando existen celdas sobrecargadas es necesario buscar en más de una celda. Ninguna de las otras respuestas es verdadera. Se calcula la dirección de la celda con los primeros d bits de la pseudoclave, se lee la celda y se busca en ella el dato.

En el método de dispersión extensible basado en directorio, ¿Qué se hace en relación con la profundidad de la celda sobrecargada?. Si es igual que la del directorio, la extensibilidad de la estructura se consigue duplicando la capacidad del directorio por incremento de su profundidad, bit a bit. Si es igual o mayor que la del directorio, la extensibilidad de la estructura se consigue desdoblando celdas. Si es menor que la del directorio, la extensibilidad de la estructura se consigue duplicando la capacidad del directorio por incremento de su profundidad, bit a bit. Si es mayor que la del directorio, la extensibilidad de la estructura se consigue desdoblando celdas.

En una resolución de colisiones por el método de cadenas fundidas, ¿Qué permite solucionar la lista encadenada de claves sinónimas respecto a la resolución de colisiones por direccionamiento abierto?. La búsqueda dicotómica implícita. Desaparece el problema de las colisiones. Evita el problema de la mezcla de listas de sinónimos diferentes. Los desplazamientos debidos a las posiciones liberadas durante la extracción.

Según su iterabilidad, ¿qué caracteriza a las listas con acceso directo?. Que no 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. Ninguna de las otras respuestas se considera verdadera. Que usan políticas en las que no encaja bien un recorrido.

En los contenedores asociativos, ¿Qué respuesta considera verdadera?. Impera el valor, mientras que el concepto de posición no está presente. Impera la posición, mientras que el concepto del valor no está presente. Ni el valor ni la posición tienen importancia alguna. El valor y la posición tienen igual importancia.

¿Qué problema entraña el tamaño de la tabla en una dispersión estática?. El fraccionamiento en un número creciente de tablas. 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.

Respecto a la implementación una cola, ¿Qué respuesta considera verdadera?. Puede usarse como estructura de representación una lista simplemente encadenada. Cuando se representa por una lista simplemente encadenada, las extracciones se hacen por el final por su menor coste. No debe jamás adoptar la ubicación contigua de un array. Nunca se puede representar con una lista simplemente encadenada.

En una tabla de dispersión con resolución de colisiones por direccionamiento abierto con prueba lineal, p (x)=(H(x)+k) mod (tamaño de la tabla), ¿Cuál es la secuencia de búsqueda en la tabla de dispersión hasta encontrar una posición vacía?. Si a una clave le corresponde una dirección d, se busca la primera libre en la secuencia d, d-1, …, 2, 1, tamaño de la tabla, tamaño de la tabla-1, …, d+1. Independiza la secuencia de prueba de la secuencia física de posiciones en la tabla. Si a una clave le corresponde una dirección d, se busca la primera libre en la secuencia d, d+1,…,tamaño de la tabla, 1, 2,…, d-1. Si a una clave le corresponde una dirección d, se busca la primera libre en la secuencia 1, 2,…, d-1, d, d+1,…, tamaño de la tabla.

Respecto de los conjuntos no vacíos de elementos dispuestos en estructura lineal, ¿qué respuesta considera verdadera?. Sus miembros se disponen de forma que uno es el primero y algunos tienen más de un sucesor. Sus miembros se disponen de forma que todos tienen un predecesor. Sus miembros se disponen de forma que uno es el primero y todos tienen un sucesor que es único y diferente para cada uno, salvo el último que no tiene sucesor. Sus miembros se disponen de forma que ninguno es el primero y todos tienen un sucesor que es único y diferente para cada uno.

¿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/(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 el 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 1/(H(x)+H(y )).

Respecto a las operaciones en las listas secuenciales, ¿Qué respuesta considera verdadera?. Fin designa como actual la posición siguiente a la última ocupada, no da acceso al último elemento, sino a una posición vacía donde se puede insertar, pero no extraer o examinar. Ninguna de las otras respuestas se considera verdadera. Fin designa como actual la posición siguiente a la última ocupada, no da acceso al último elemento, sino a una posición vacía donde no se puede insertar, ni extraer ni examinar. Fin designa como actual la posición siguiente a la última ocupada, no da acceso al último elemento, sino a una posición vacía donde no se puede insertar, ni extraer ni examinar.

En el análisis de las tablas de dispersión con resolución de colisiones por direccionamiento abierto con prueba lineal, supóngase que todas las claves tienen la misma probabilidad y que la función de dispersión es uniforme. Se va a insertar una nueva clave en una tabla de tamaño N que ya contiene k elementos. La probabilidad de no encontrar una dirección libre en la primera comparación, y de que se necesite una sola comparación adicional para encontrarle sitio, viene dada por: (k-1)/N. Ninguna de las otras respuestas es verdadera. (k/N)*(N-k)/(N-1). (N-k)/(N-1).

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?. No permitir extracciones. 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. 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.

¿Qué respuesta se adecua a la función de dispersión en el método de análisis de dígitos?. 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. 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. 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.

Dada una tabla de tamaño 13 y la función de dispersión f(k) = k mod 13, si se usa prueba lineal para resolver las colisiones y se inserta la secuencia: 661, 182, 24, 103 ¿En qué posición queda insertado el valor 103?. 0. 12. 11. 1.

Respecto de los contenedores asociativos, ¿Qué respuesta considera verdadera?. La implementación de un iterador es independiente del proceso de linealización de un conjunto de elementos. Un mismo conjunto de elementos puede ser linealizado de formas diferentes. Un mismo conjunto de elementos sólo puede ser linealizado de una forma. La linealización de un conjunto de elementos no depende de la implementación del contenedor.

En el método de dispersión extensible basado en división lineal, ¿Cómo se produce el crecimiento de la tabla durante la inserción?. Por división de las entradas que figuran entre el puntero de división y el punto de inserción. Ninguna de las otras respuestas es verdadera. Por división de la entrada que direcciona el puntero de división. Siempre por división del punto de inserción.

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

Respecto a la implementación de una cola mediante un array como estructura de representación, ¿cuál de las opciones indica cómo se resuelve la falsa sobrecarga?. A. D. B. C.

Respecto a la implementación de una pila, ¿qué respuesta considera verdadera?. Cuando adopta la ubicación contigua de un array, el indicador del número de elementos no debe servir de referencia para localizar la cima. Si se representa como una lista simplemente encadenada, las inserciones, extracciones y accesos se hacen alternativamente en nodos opuestos. No debe adoptar jamás la ubicación contigua de un array. Si se representa como una lista simplemente encadenada, las inserciones, extracciones y accesos se hacen siempre en el primer nodo.

Si se representa como una lista simplemente encadenada, las inserciones, extracciones y accesos se hacen siempre en el primer nodo. Los que dispongan de un mecanismo para evaluar la prioridad como una operación que devuelve un valor no necesariamente ordinal. Pueden ser de cualquier tipo. Los que no acepten prioridades ordenables. Los que dispongan de un mecanismo para evaluar la prioridad como una operación que devuelve un valor normalmente ordinal.

¿Resultan muy útiles las colas en programación de sistemas como instrumento para gestionar el uso de recursos?. De propósito especial. Compartidos. Multiplicados. Distribuidos.

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.

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 ocupado. 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.

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 Hi (K) direcciona una celda anterior a la indicada por el puntero de división, se usa Hi+1 (K). Si el resultado de Hi+1 (K) direcciona una celda posterior a la indicada por el puntero de división, se usa Hi (K). Si el resultado de Hi+1 (K) direcciona una celda anterior a la indicada por el puntero de división, se usa Hi (K). Si el resultado de Hi (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.

¿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, pk (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 intento. x es la clave a insertar, pk (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, pk (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 (pk (x) = (H(x) + k) mod LTabla) y con doble dispersión (pk (x) = (H(x) + k*H2 (x)) mod LTabla) con H2 (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?. ¿Con qué criterios se clasifican los contenedores lineales?. 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.

¿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.

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 ¿Cuántas 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. 6. 7.

¿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 no modifican la posición actual.

En el método de dispersión extensible basado en división lineal, ¿Cómo se resuelve la sobrecarga de una celda?. Reparte la celda en dos. La mantiene en la propia celda. Siempre reubica de inmediato la sobrecarga en otra zona de la tabla. La sobrecarga en las celdas de la tabla se coloca en una zona de sobrecarga donde se mantiene una lista de celdas para absorber la sobrecarga.

¿Qué respuesta se adecua a la función de dispersión en el método de la división o módulo?. H(x) = x mod (tamaño de la tabla). 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.

En una resolución de colisiones por el método de cadenas fundidas, ¿qué permite solucionar la lista encadenada de claves sinónimas respecto a la resolución de colisiones por direccionamiento abierto?. Evita el problema de la mezcla de listas de sinónimos diferentes. La búsqueda dicotómica implícita. Los desplazamientos debidos a las posiciones liberadas durante la extracción.

En una tabla de dispersión con resolución de colisiones por direccionamiento abierto con doble dispersión, pk (x)=(H1(x)+k*H2(x)) mod (tamaño de la tabla), ¿en qué relación deben encontrarse H1(x) y H2(x)?. Deben ser independientes para que dos claves que colisionen tengan secuencias de prueba iguales. Deben ser independientes para que dos claves que colisionen tengan secuencias de prueba diferentes. Deben ser dependientes para que dos claves que colisionen tengan secuencias de prueba iguales. Deben ser dependientes para que dos claves que colisionen tengan secuencias de prueba diferentes.

¿Qué respuesta se adecua a la función de dispersión en el método plegable?. H(x) = x mod (tamaño de la tabla). Cada valor de la pseudoclave se multiplica por sí mismo. Mediante un estudio del conjunto de claves, se seleccionan una serie de dígitos de la pseudoclave. 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.

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

¿Qué problema entraña el tamaño de la tabla en una dispersión estática?. Una estimación alta provoca redispersiones. Una estimación alta no provoca un gasto adicional de espacio mientras no se ocupen sus posiciones. Una estimación baja sólo puede resolverse mediante la subdivisión de las tablas. Una estimación baja sólo puede resolverse con un proceso costoso de redispersión.

En el método de dispersion extensible basado en división lineal ¿como se produce el crecimiento de la tabla de inserción?. Por división de las entradas que figuran entre el puntero de división y el punto de división. Por división de la entrada que direcciona el puntero de división. Ninguna es verdadera. Siempre por división del punto de inserción.

¿Resultan muy útiles las colas en programación de sistemas como instrumento para gestionar el uso de recursos?. Multiplicados. Compartidos. Distribuidos. De propósito especial.

Respecto a las pilas ¿qué respuesta considera verdadera?. El fondo se confunde con la cima debido a su estructura circular. Se denomina fondo de la pila a la posición más accesible de la misma - la que ocupa el último elemento 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 ocupe el primero que se insertó.

La ejecución de los distintos subprogramas de una aplicación se realiza con una política "último en ser llamado primero en completarse", ¿bajo qué batuta?. Ninguna de las otras respuestas se considera verdadera. La de la pila de compilación. La de la pila de listado. La de la pila de ejecución.

En el método de dispersión extensible basado en división lineal, ¿qué criterio resulta más razonable para realizar una división?. Siempre que se sobrecargue la última celda. Cuando el volumen de la zona de sobrecarga sea muy pequeño. Siempre que se sobrecargue la primera celda. Cada vez que se cree una nueva celda de sobrecarga.

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

Respecto a la implementación de una cola mediante un array como estructura de representación, ¿Qué respuesta considera verdadera?. Nunca es aconsejable resolver la falsa sobrecarga mediante una solución circular. En la extracción con una variable que indica el frente se acabaría por producir una falsa sobrecarga cuando el indicador del final alcance la última posición del array y el indicador del frente no esté en la primera. Nunca se puede situar el frente en el primer elemento y el final en el último elemento ocupado. En la extracción con una variable que indica el frente jamás quedaría espacio disponible delante del frente.

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

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

Respecto a las pilas ¿qué respuesta considera verdadera?. Implican la política de acceso "último en entrar, último en salir". Ninguna de las otras respuesta se considera verdadera. Implican la política de acceso "primero en entrar, primero en salir". Implican la política de acceso "último en entrar, primero en salir".

Respecto a la implementación de las estructuras lineales, ¿que respuesta es verdadera?. Suele bastar con una lista simplemente encadenada. Ninguna es verdadera. Siempre se debe preferir una lista doblemente encadenada. En el caso de una lista encadenada, es estructuralmente necesario un indicador del nº de elementos.

En el régimen secuencial de una cola respecto a una lista secuencial ¿qué respuesta considera verdadera?. En una cola la secuencia almacenada y el orden de acceso no guardan relación alguna con el orden de inserción. En una lista secuencial los elementos no se pueden almacenar en cualquier lugar, sus posiciones dependen exclusivamente del orden en que se insertan. En la lista secuencial el localismo no tiene ninguna importancia. En una cola se separan la inserción y el acceso/extracción ambos se realizan en un orden absolutamente secuencial correspondiente al orden en que los elementos han llegado.

En una tabla de dispersión con resolución de colisiones por direccionamiento abierto con prueba aleatoria, pk(x)=(H(x)+k*C) mod(tamaño de la tabla), respecto a la secuencia de búsqueda, ¿qué respuesta considera verdadera?. Si a una clave le corresponde una dirección d, se busca la primera libre en la secuencia d, d- 1, …, 2, 1, tamaño de la tabla, tamaño de la tabla- 1, …, d+1. Independiza la secuencia de prueba de la secuencia física de posiciones en la tabla. Ninguna de las otras respuestas es verdadera. Si a una clave le corresponde una dirección d, se busca la primera libre en la secuencia d, d+1,…, tamaño de la tabla, 1, 2,…, d- 1.

En las operaciones del tad pila ¿qué respuesta considera verdadera?. Apilar se refiere a la operación de inserción y Desapilar a la de extracción. Apilar y Desapilar se refieren tanto a las operaciones de inserción como a las de extracción. Ninguna de las otras respuestas se considera verdadera. Apilar se refiere a la operación de extracción y Desapilar a la de inserción.

¿Con qué objetivo se introduce la dispersión?. Conocer inmediatamente dónde se encuentra o se debe ubicar un dato: son operaciones con coste O(1). Conocer dónde se encuentra un dato: es una operación con coste O(log2n). Conocer dónde se encuentra un dato: es una operación con coste O(n2). Conocer dónde se encuentra un dato: es una operación con coste O(n).

En una tabla de dispersión con resolución de colisiones por direccionamiento abierto, ¿en qué condiciones, la prueba lineal es razonablemente buena?. No depende de cuan llena se encuentre la tabla. Cuando el factor de carga de la tabla se sitúa entre 0,8 y 1,0. Cuando la tabla no se encuentra demasiado llena. Ninguna de las otras respuestas es verdadera.

Utilice la técnica de dispersión extensible basada en directorio para colocar las siguientes claves... I: hay dos páginas llenas. II: Se podría reducir la profundidad del directorio. I:Si II:No. I:No II:Si. I:No II:No. I:Si II:Si.

¿Para qué se emplea una función de dispersión?. Para poder llevar a efecto posteriores búsquedas dicotómicas. Para mantener ordenados los valores de clave. 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.

Una cola de prioridad podría definirse como: Una cola cuyos elementos se extraen según una propiedad asociada a los elementos y el orden de inserción sólo actúa en caso de igualdad en la propiedad. Una cola cuyos elementos se extraen siempre según el orden en que se insertaron y no según una propiedad asociada a los elementos. Ninguna de las otras respuestas se considera verdadera. Una cola cuyos elementos se extraen siempre según una propiedad asociada a los elementos y nunca influye el orden en que se insertaron.

Respecto a las operaciones en listas secuenciales ¿qué respuesta considera verdadera?. Ninguna de las otras respuestas se considera verdadera. A partir de la lista vacía, una secuencia de inserciones sin avances deja como actual cualquier posición. A partir de la lista vacía, una secuencia de inserciones sin avances deja como actual la última posición. A partir de la lista vacía una secuencia de inserciones sin avances deja como actual la primera posición.

Respecto a listas con acceso directo ¿qué respuesta considera verdadera? (Variante 1). 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 de los extremos inicial o final de una lista no supone el incremento en la posición de ningún otro elemento. 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.

Respecto al método de dispersión extensible basado en directorio, ¿qué respuesta considera verdadera? (Variante 1). Las celdas agrupan un conjunto de registros. En cada directorio se agrupan un cierto subconjunto de registros. Las celdas siempre contienen como máximo un registro. En cada celda, los registros se acceden necesariamente por búsqueda dicotómica.

Respecto a las pilas ¿qué respuesta considera verdadera? (Variante 1). Son una clase de contenedores lineales en las que las inserciones, extracciones y accesos solo se pueden realizar por su cima. Ninguna de las otras respuestas se considera verdadera. Son una clase de contenedores lineales en las que las inserciones, extracciones y accesos solo se pueden realizar por su cima o por su fondo. Son una clase de contenedores lineales en las que las inserciones, extracciones solo se pueden realizar por su cima y los accesos por su fondo.

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

El coste de recuperación de una clave aleatoria en una tabla de dispersión: I. Es del mismo orden independientemente de la función de dispersión. II. Es del mismo orden independientemente del manejo de colisiones realizado. I: sí, II: sí. I: no, II: sí. I: sí, II: no. I: no, II: no.

Se define una estructura lineal recursiva: Una lista no lineal. Una lista no vacía sin Primero ni Resto. Una estructura lineal vacía o un par formado por un elemento seguido de una estructura lineal. Una lista sin correspondencia entre el sucesor del primero y el primero del resto.

En el método de dispersión extensible basado en directorio, ¿qué se hace en relación con la profundidad de la celda sobrecargada?. Si es igual que la del directorio, la extensibilidad de la estructura se consigue duplicando la capacidad del directorio por incremento de su profundidad, bit a bit. Si es menor que la del directorio, la extensibilidad de la estructura se consigue duplicando la capacidad del directorio por incremento de su profundidad, bit a bit. Si es igual o mayor que la del directorio, la extensibilidad de la estructura se consigue desdoblando celdas. Si es mayor que la del directorio, la extensibilidad de la estructura se consigue desdoblando celdas.

Respecto a la implementación de una cola mediante un array con una estructura lógica circular como estructura de representación, ¿qué respuesta considera verdadera?. En ocasiones es necesario desplazar elementos. En ningún caso se origina sobrecarga. Se puede producir una falsa sobrecarga. Se produce sobrecarga cuando al incrementar el indicador de final coincide con el del frente.

En el método de dispersión extensible basado en directorio, para eludir la búsqueda secuencial dentro de la celda, ¿qué recomendaría para organizar internamente las celdas?. Como tablas de dispersión de tamaño variable. Como un árbol binario de búsqueda para garantizar la búsqueda en rango del método. Nada, porque no se puede eludir la búsqueda secuencial dentro de las celdas. Como tablas de dispersión de tamaño fijo.

En una tabla de dispersión con resolución de colisiones por direccionamiento abierto con doble dispersión, pk(x)=(H1(x)+k*H2(x))mod (tamaño de la tabla), ¿qué usa como desplazamiento?. Un valor aleatorio. Ninguna de las otras respuestas es verdadera. Un valor dependiente de la clave. El valor 1.

¿Qué problema se puede presentar en una tabla de dispersión cuando se procede a resolver las colisiones por direccionamiento abierto?. Ninguna de las otras respuestas es verdadera. Que la tabla tenga un factor de carga por encima de 0.8. Cada colisión se resuelve con una secuencia diferente. Que la tabla tenga un factor de carga por debajo de 0.8.

Respecto de conjuntos finitos no vacíos de elementos dispuestos en estructura lineal ¿qué respuesta considera verdadera?. Existe un primer elemento que tiene predecesor y un último elemento que tiene sucesor. Existe un primer elemento que no tiene predecesor y un último elemento que no tiene sucesor. Existe un primer elemento que no tiene predecesor y un último elemento que tiene sucesor. Existe un primer elemento que no tiene predecesor y un último elemento que no tiene sucesor.

Las pilas y las listas recursivas ¿son isomorfas?. La operación Apilar se corresponde con Destruir, Examinar con Último, Desapilar con Resto... La operación Examinar se corresponde con Primero, Apilar y Desapilar se corresponden con sus homónimas. La operación Apilar se corresponde con Crear, Examinar con Primero, Desapilar con Resto y las demás se corresponden con sus homónimas. La operación Apilar se corresponde con Primero, Examinar con Resto y las demás se corresponden con sus homónimas.

Respecto a la resolución de colisiones por direccionamiento abierto, en una resolución de colisiones por el método de cadenas fundidas, ¿qué se mantiene en la lista encadenada de claves sinónimas?. El problema de la mezcla de listas de sinónimos diferentes. La búsqueda dicotómica implícita. Desaparece el problema de las colisiones. Los desplazamientos debidos a las posiciones liberadas durante la extracción.

En una cola ¿qué respuesta considera verdadera?. El extremo en que se inserta y extrae recibe el nombre de frente. Los extremos final y frente se intercambian alternativamente. El extremo en que se inserta recibe el nombre de final y el extremo donde se extrae se denomina frente. El extremo en que se inserta recibe el nombre de frente y el extremo donde se extrae se denomina final.

Respecto al método de dispersión extensible basado en directorio, ¿qué se hace para acceder a un dato?Respecto al método de dispersión extensible basado en directorio, ¿qué se hace para acceder a un dato?. Ninguna de las otras respuestas es verdadera. Cuando existen celdas sobrecargadas es necesario buscar en más de una celda. Se calcula la entrada del directorio con los primeros d bits de la pseudoclave, se obtiene la dirección de la celda, se lee la celda y se busca en ella el dato. Se calcula la dirección de la celda con los primeros d bits de la pseudoclave, se lee la celda y se busca en ella el dato.

Respecto a la resolución de colisiones por el método de cadenas separadas, ¿qué respuesta considera verdadera? (Variante 1). La capacidad de almacenamiento total se encuentra limitada únicamente por el área de sobrecarga. 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 la tabla.

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

Respecto al método de dispersión extensible basado en directorio, ¿cuántos accesos se requieren para la recuperación de un registro si se mantiene el directorio completo en memoria principal?. Dos: uno para acceder a la celda correspondiente y otro para actualizarla. Uno solo para acceder a la celda correspondiente. Ninguno. Dos: uno para comprobar la posición del directorio y otro para acceder a la celda correspondiente.

En una tabla de dispersión con resolución de colisiones por direccionamiento abierto con prueba lineal, pk(x)=(H(x)+k)mod (tamaño de la tabla), ¿cuál es la secuencia de búsqueda en la tabla de dispersión hasta encontrar una posición vacía?. Si a una clave le corresponde una dirección d, se busca la primera libre en la secuencia d, d- 1, …, 2, 1, tamaño de la tabla, tamaño de la tabla- 1, …, d+1. Si a una clave le corresponde una dirección d, se busca la primera libre en la secuencia 1, 2,…, d- 1, d, d+1,…, tamaño de la tabla. Si a una clave le corresponde una dirección d, se busca la primera libre en la secuencia d, d+1,…,tamaño de la tabla, 1, 2,…, d- 1. Independiza la secuencia de prueba de la secuencia física de posiciones en la tabla.

En los contenedores asociativos ¿qué respuesta considera verdadera?. Impera la posición, mientras que el concepto del valor no está presente. Impera el valor, mientras que el concepto de posición no está presente. El valor y la posición tienen igual importancia. Ni el valor ni la posición tienen importancia alguna.

Qué problema se puede presentar cuando se tiene una estructura de dispersión extensible basada en directorio?. Excesivo crecimiento del directorio ante distribuciones sesgadas de las pseudoclaves. Que el tamaño de la tabla esté establecido a priori y no se pueda variar. Ninguno. Que el tamaño de la tabla esté establecido a priori y se pueda variar.

¿Qué respuesta se adecua a la función de dispersión en el método de análisis de dígitos?. H(x) = x mod (tamaño de la tabla). 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.

En la clasificación de los contenedores lineales, ¿por qué no se ha incluido una fila?. Aparecerían las duplicadas. Complicaría en demasía el resumen. No tiene sentido insertar en cualquier sitio y extraer en orden, porque se extraería en cualquier sitio con el sobrecoste de tener que buscar primero el elemento que toca extraer. Por ser poco frecuentes sus operaciones, no aparecen sus denominaciones específicas.

Hij(x)=((ix+j) mod p) mod (tamaño de la tabla); F= {Hij / 1≤i<p y 1≤j<p}, ¿es una clase universal de funciones de dispersión?. Si p es un cualquier número mayor o igual que el cardinal del conjunto de las pseudoclaves. Si p es un número no primo mayor o igual que el cardinal del conjunto de las pseudoclaves. Si p es un número primo mayor o igual que el cardinal del conjunto de las pseudoclaves. Si p es un número primo menor que el cardinal del conjunto de las pseudoclaves.

En una cola ¿qué régimen de funcionamiento se consigue?. Último en entrar penúltimo en salir. Último en entrar primero en salir. Primero en entrar primero en salir. Primero en entrar último en salir.

¿Qué se entiende por clase universal de funciones de dispersión?. Una tal que 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 la probabilidad de que H(x)=H(y) para x distinto de y es como máximo el tamaño de la tabla. Una tal que 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 la probabilidad de que H(x)=H(y) para x distinto de y es como máximo 1/H(x)+1/H(y).

El coste promedio de recuperación de una clave aleatoria en una tabla de dispersión es: O(n). O(log2(n)). O(m*log2(n)). O(1).

En principio ¿cómo puede plantearse el concepto ordenable en los contenedores lineales?. Como una modificación de la operación de inserción de manera que ésta no inserta en una posición predeterminada, sino que lo hace según la relación del valor del elemento a insertar con el valor de los ya insertados. Como una nueva operación que fuerce a la inserción del valor en una posición determinada. No resulta posible. Como una modificación de la estructura que la convierta en un contenedor arbóreo.

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

En el cuadro resumen de la clasificación de los contenedores, ¿qué casillas aparecen rellenas?. Las correspondientes a regímenes de operaciones de inserciones y extracciones consecutivas. Las correspondientes a regímenes de operaciones corrientes. Todas. Las correspondientes a regímenes de operaciones menos frecuentes.

. ¿Qué es una cola?. Es un contenedor lineal en el que las inserciones se hacen por un extremo y las extracciones y accesos 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 e inserciones se hacen por un extremo y las extracciones por el otro. Es un contenedor lineal en el que los accesos, inserciones y extracciones se hacen por un mismo extremo.

Si se mantiene el concepto de contenedor ordenado ligado a la inserción y al resto de operaciones ¿qué resultados interesantes se obtienen?. Las listas secuenciales. Las pilas de prioridad. Las listas aleatorias. Las colas de prioridad.

. Respecto a las operaciones en las listas secuenciales ¿qué respuesta considera verdadera? (Variante 2). Ninguna de las respuestas es correcta. 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 convella variación en la lista.

Respecto a la diferencia operatoria entre las listas secuenciales y las aleatorias ¿qué respuesta considera verdadera?. En unas sólo se pueden realizar las operaciones en los extremos y en las otras en cualquier posición. Ninguna de las otras respuestas se considera verdadera. Reside en la forma en que se designa la posición para operar. En unas se permite insertar detrás de la última posición ocupada y en las otras no.

En una tabla de dispersión con resolución de colisiones por direccionamiento abierto, ¿dónde se sitúa la clave que colisiona?. En un lugar fuera de la tabla de dispersión que se define como área de sobrecarga. Siempre en un lugar anterior de la tabla de dispersión del que le corresponde. Siempre en un lugar posterior de la tabla de dispersión del que le corresponde. En algún lugar de la tabla de dispersión distinto del que le corresponde.

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

En la clasificación de los contenedores lineales, ¿es posible desarrollar los regímenes pertenecientes a cualquiera de las casillas vacías?. Sí, pero por ser menos frecuentes no aparecen denominaciones específicas para ellos. No, por ser operaciones expresamente prohibidas. No, porque no caben más variantes que las expresadas. Sí, pero solamente cuando existan sus denominaciones.

¿Qué se entiende por colisión en la dispersión?. Cuando se intenta extraer una clave que no existe. Cuando se intenta insertar una clave que ya existe. Cuando la función de dispersión arroja diferentes resultados para dos valores de clave distintos. Cuando la función de dispersión arroja el mismo resultado para dos valores de clave distintos.

Respecto a las operaciones en las listas secuencial ¿qué respuesta considera verdadera? (Variante 3). Fin designa como actual la última posición ocupada, da acceso al último elemento. Ninguna de las otras respuestas se considera verdadera. Fin designa como actual la posición siguiente a la última ocupada, no da acceso al último elemento sino a una posición vacía donde no se puede insertar ni extraer ni examinar. Fin designa como actual la posición siguiente a la última ocupada no da acceso al último elemento, sino a una posición vacía donde se puede insertar, pero no extraer o examinar.

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

Respecto a la posición actual en las listas secuenciales, ¿qué respuesta considera verdadera?. Las operaciones se realizan sobre una posición que depende de un cálculo dicotómico. Ninguna de las otras respuestas se considera verdadera. Las operaciones se realizan con respecto a una posición actual que se calcula en virtud del contenido de la última accedida. Las operaciones se realizaban con respecto a una posición actual que ha de seguir siempre la secuencia ordinal de posiciones.

¿Qué respuesta se adecua a la función de dispersión en el método del cuadrado central?. H(x) = x mod (tamaño de la tabla). 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. Dividir la pseudoclave en un cierto número de partes.

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 punto de entrada en la tabla para buscar, insertar o extraer es menor que la dirección que marca el puntero de división, se aplica la función de dispersión Hi+1(K)=Hi(K)+(2i ó 0). Ninguna de las otras respuestas es verdadera. Con independencia de que el punto de entrada... se aplica indistintamente las funciones de dispersión Hi(K) o Hi+1(K). Si el punto de entrada en la tabla para buscar, insertar o extraer es mayor o igual que la dirección que marca el puntero de división, se aplica la función de dispersión Hi+1.

Respecto a la resolución de colisiones por el método de cadenas separadas, ¿por dónde se insertan los sinónimos en su lista correspondiente?. Por el final. No se insertan se mantienen en una especie de limbo hasta su extracción. En el lugar apropiado para mantener un orden. Por el frente.

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

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?. Desplazar la secuencia de colisión desde la posición anterior a la extraída hasta su principio. No permitir extracciones. 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. Ninguna de las otras respuestas es verdadera.

¿Qué respuesta considera verdadera? (Identidad de contenedores). Dos contenedores lineales son iguales cuando tienen los mismos valores en el mismo orden. Dos contenedores lineales son iguales cuando tienen los mismos valores con independencia del orden. Dos contenedores lineales son iguales cuando mantienen distinto orden de los valores. Dos contenedores lineales son iguales con independencia de los valores y del orden.

Respecto a listas con acceso directo ¿qué respuesta considera verdadera? (Variante 3). Que sus operaciones de inserción y extracción indican explícitamente una posición ordinal concreta donde se aplican pero no la de acceso. Que sus operaciones de inserción, acceso y extracción indican explícitamente una posición ordinal concreta donde se aplican. Que sus operaciones de inserción, acceso y extracción se realizan con independencia de una posición ordinal. Que su operación de acceso indica explícitamente una posición ordinal concreta donde se aplica pero no las de inserción ni extracción.

Respecto al método de dispersión extensible basado en directorio, ¿cuántos accesos se requieren para la recuperación de un registro? (General). En general, uno para obtener la entrada del directorio y dos para acceder a la celda correspondiente. En general, dos para obtener la entrada del directorio y uno para acceder a la celda correspondiente. En general, uno para obtener la entrada del directorio y otro para acceder a la celda correspondiente. En general, dos para obtener la entrada del directorio y dos para acceder a la celda correspondiente.

Respeto a listas con acceso directo ¿que respuesta considera verdadera? (Variante 4). Las posiciones no contiguas están separadas por huecos. Las posiciones ocupadas en una lista debe ser continua. Los huecos juegan el papel de posiciones próximas a ser ocupadas. Se permite dejar huecos con posiciones no ocupadas.

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 hacer más larga de lo necesario la secuencia de colisiones en la búsqueda?. Cada posición debe admitir las marcas de libre, ocupado y liberado -cuando es extraído. Las posiciones que se marcan como liberado, se consideran: libres para las inserciones y ocupadas por una clave estúpida para las búsquedas. Ninguna de las otras respuestas es verdadera. Cada posición debe admitir las marcas de libre y ocupado. Basta con marcar el lugar como vacío.

El método de dispersión extensible basado en división lineal, ¿en qué se basa?. En que la tabla está dividida en tres zonas y que en cada una se aplica una función de dispersión particular. En que se compone de una sola tabla sin división alguna por zonas que soporta múltiples funciones de dispersión. En que la tabla está dividida en dos zonas y que en cada una se aplica la misma función de dispersión. En que la tabla está dividida en dos zonas y que en cada una se aplica una función de dispersión particular.

Durante la inserción, en el método de dispersión extensible basado en división lineal, ¿cómo se reparten al hacer la división los datos contenidos en la dirección que marca el puntero de división?. Entre la entrada que direcciona el puntero de división y la que marca el puntero de división más 2i*N aplicando Hi+1. Ninguna de las otras respuestas es verdadera. Entre la entrada que direcciona el puntero de división y la que direcciona el punto de inserción. Entre todas las entradas que figuran entre el puntero de división y el punto de inserción.

En una tabla de dispersión con resolución de colisiones por direccionamiento abierto, la exploración de la tabla de dispersión hasta encontrar una posición vacía, ¿qué condiciones debe cumplir?. Importa más la eficiencia que la repetibilidad. Eficiente y repetible. Ninguna de las otras respuestas es verdadera. Eficiente, no hace falta que sea repetible.

¿Qué requiere una clave para poder aplicarle una función de dispersión?. Una representación numérica denominada pseudoclave. Proporcionar resultados diferentes para distintos valores de clave. Poder pasar de una complejidad de búsqueda de O(n) a O(log2n). Una gran cantidad de valores para poder aplicar la búsqueda dicotómica.

Respecto a las operaciones en las listas secuenciales ¿qué respuesta considera verdadera? (Variante 4). Inicio deja la posición actual en la última. Inicio siempre deja la posición actual en la anterior a la primera de la lista. Ninguna de las otras respuestas se considera verdadera. Inicio deja la posición actual en la primera de la lista y da acceso al primer elemento si la lista no está vacía.

En una tabla de dispersión con resolución de colisiones por direccionamiento abierto, ¿qué ocurre en la secuencia de búsqueda?. Las claves con diferentes valores de la función de dispersión se ordenan descendentemente. Las claves con diferentes valores de la función de dispersión se ordenan ascendentemente. Las claves con diferentes valores de la función de dispersión aparecen consecutivamente. Se entremezclan claves con diferentes valores de la función de dispersión.

Respecto de los contenedores asociativos ¿Qué respuesta considera verdadera?. La linealización de un conjunto de elementos no depende de la implementación del contenedor. Un mismo conjunto de elementos puede ser linealizado de formas diferentes. Un mismo conjunto de elementos sólo puede ser linealizado de una forma. La implementación de un iterador es independiente del proceso de linealización de un conjunto de elementos.

Respecto a listas con acceso directo ¿qué respuesta considera verdadera? (Variante 5). Solo en los accesos se puede llegar a la posición siguiente a la última para que la lista pueda crecer por ese extremo. Solo en las inserciones la posiciones debe ser un valor comprendido en el rango de posiciones ocupadas de la lista. Sólo en las extracciones se puede llegar a la posición siguiente a la última para que la lista pueda decrecer por ese extremo. En los accesos y extracciones, la posición debe ser un valor comprendido en el rango de posiciones ocupadas de la lista.

¿Qué nombre recibe un contenedor lineal en el que las operaciones de inserción y extracción se realizan indistintamente en cualquiera de los extremos?. Cola helicoidal. Doble cola. Cola invertida. Semicola.

Respecto a la resolución de colisiones por el método de cadenas separadas, ¿qué respuesta considera verdadera? (Variante 3). Los registros con igual valor de función de dispersión se encadenan en una lista. Todos los registros se encadenan en una sola lista. La búsqueda en las listas se hace con un esquema de búsqueda dicotómica implícita. Desaparece el problema de las colisiones.