EDP primer parcial 1.3

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.

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 a listas con acceso directo ¿qué respuesta considera verdadera?. 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 útlima 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.

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

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 en la tabla de dispersión hasta encontrar una posición vacía, ¿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 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. Por división de la entrada que direcciona el puntero de división. Ninguna de las otras respuestas es verdadera. Siempre por división del punto de inserción.

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

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 las pilas ¿qué respuesta considera verdadera?. 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.

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 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 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. Si es igual o mayor que la del directorio, la extensibilidad de la estructura se consigue desdoblando celdas.

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.

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.

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 el área de sobrecarga. La capacidad de almacenamiento total se encuentra limitada únicamente por la tabla. Las cadenas se forman en un área de sobrecarga separada de la tabla. Las cadenas se forman en el interior de la tabla.

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 colas de prioridad. Las pilas de prioridad. Las listas aleatorias.

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

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 tiene predecesor y un último elemento que no tiene sucesor.

Respecto a las operaciones en las listas secuenciales ¿qué respuesta considera verdadera?. 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.

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

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

¿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 extraccones por el otro. Es un contenedor lineal en el que los accesos, inserciones y extracciones se hacen por un mismo extremo.