EDP primer parcial 1.1

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é 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 elicoidal. Doble cola. Cola invertida. Semicola.

¿Qué respuesta considera verdadera?. 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.

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

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

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.

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.

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 ontenedor arbóreo.

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 modifican la posición actual en una unidad. Avanzar y Retroceder no modifican la posición actual.

Respecto al método de dispersión extensible basado en directorio, ¿qué respuesta considera verdadera?. 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.

¿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. Ninguno. Que el tamaño de la tabla esté establecido a priori y no se pueda variar. Que el tamaño de la tabla esté establecido a priori y se pueda variar.

Respecto a la resolución de colisiones por el método de cadenas separadas, ¿qué respuesta considera verdadera?. 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.

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

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 la implementación de una cola mediante un array como estructura de representación, ¿Qué respuesta considera verdadera?. a. Nunca es aconsejable resolver la falsa sobrecarga mediante una solución circular. b. 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 el indicador del frente no esté en la primera. c. Nunca se puede situar el frente en el primer elemento y el final en el último elemento ocupado. c. Nunca se puede situar el frente en el primer elemento y el final en el último elemento ocupado.

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.

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

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.

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. Respecto a listas con acceso directo ¿qué respuesta considera verdadera?. La búsqueda dicotómica implícita. Los desplazamientos debidos a las posiciones liberadas durante la extracción.

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

Utilice la técnica de dispersión extensible basada en directorio para colocar las siguientes claves en una tabla con directorio de profundidad 3 y páginas de tamaño 4. 000000, 000111, 011001, 001100, 000001, 110011, 101010,111001, 100100,111000,111010,011110 I: hay dos páginas llenas. II: Se podría reducir la profundidad del directorio. I:Si II:No. I:NoII:Si. I:No II:No. I:Si II:Si.

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.

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

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