Primer examen EDP

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

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

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 insercción?. Por división de las entradas que guran 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 insercció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 ejecución. La de la pila de listado.

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. Cada vez que se cree una nueva celda de sobrecarga. Siempre que se sobrecargue la primera celda.

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 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 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 el sentido de que se penaliza que la siguiente operación se realice en la misma posición o en una cercana a la última realizada. En una cola se separan la inserción y el acceso/extracción ambos se realizan en un orden absolutamente secuencial correspondiente al rden 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 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 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 reere 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 extensibl 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.

¿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 inuye 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?. 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 preexistente en la lista. 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. Ninguna de las otras respuestas se considera verdadera.

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.

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.

Según su iterailidad, ¿qué caracteriza a las listas con acceso directo?. a. Que no necesitan un iterador especial. b. Que usan políticas en las que no encaja bien un recorrido. c. Ninguna de las otras respuestas es verdadera. d. 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: a. Una lista no lineal. b. Una lista no vacía sin Primero ni Resto. c. Una estructura lineal vacía o un par formado por un elemento seguido de una estructura lineal. d. Una lista sin correspondencia entre el sucesor del primero y el primero del resto.

En al 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?. a. En ocasiones es necesario desplazar elementos. b. En ningún caso se origina sobrecarga. c. Se puede producir una falsa sobrecarga. d. 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 jo.

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), respecto a la secuencia de búsqueda en la tabla de dispersión hasta encontrar una posición vacía, ¿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 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, las demás operaciones no se tienen en cuenta. 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?. 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?. 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.

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.

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

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

¿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, excepto quizá la última y se suman ignorando el acarreo nal.

En la clasificación de los contenedores lineales, ¿por qué no se ha incluido una fila ?. a. Aparecerían las 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.

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 modicació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 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 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?. a. Las correspondientes a regímenes de operaciones de inserciones y extracciones consecutivas. b. Las correspondientes a regímenes de operaciones corrientes. c. Todas. d. 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 colas de prioridad. Las pilas de prioridad. Las listas aleatorias.

Dada una tabla de dispersión de tamaño 1000, el factor de carga es: 1000. Ninguna de las otras respuestas es verdadera. Depende del número de claves en uso. 2000.

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

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

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

¿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?. Fin designa como actual la última posición ocupada, da acceso al último elemento, donde se puede insertar 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 útlima 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?. 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.

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.

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.

¿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. Opción 4.

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 en la tabla para buscar, insertar o extraer sea menor o mayor que la dirección que marca el puntero de división, 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(K)=Hi(K)+(2i ó 0).

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.

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.

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

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 en búsqueda del próximo registro liberado para tapar el hueco. 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?. 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?. Que sus operaciones de inserción y extracción indican explicitamente 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 concreta donde se aplican. Que su operación de acceso indica explicitamente 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?. 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?. 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.

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

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