El Test definitivo para cascartela

Dada una tabla hash con los siguientes parámetros: |U| = 100, M = 10, P = 101, C = 3, H1(A = 2, B = 1), H2(A = 1, B = 3), H3(A = 3, B = 1). Usando linear probing para la resolución de colisiones, se realizan las siguientes operaciones en secuencia: Insertar los valores 18, 90, 81, 48, 55. Eliminar el valor: 18. Insertar el valor: 74. Sobre la tabla resultante, ¿Cuál de las siguientes sentencias es la correcta?. Seleccione una. No contestar. El valor 74 se almacena en la posición 3. El valor 74, se almacena en la posición 0. El valor 74 se almacena en la posición 9.

Dada una tabla hash con los siguientes parámetros: |U| = 100, M = 8, P = 101, C1 = 0.5, C2 = 0.5 H1(A = 1, B = 3). Usando quadratic probing para la resolución de colisiones, se realizan las siguientes operaciones en secuencia: Insertar los valores 59, 97, 4, 62, 24. Eliminar el valor: 97. Insertar el valor: 12. Sobre la tabla resultante, ¿Cuál de las siguientes sentencias es la correcta?. Seleccione una. No contestar. El valor 12 se almacena en la posición 0. El valor 12, se almacena en la posición 6. El valor 12 se almacena en la posición 2.

Dada una tabla hash con los siguientes parámetros: |U| = 100, M = 8, P = 101, C1 = 0.5, C2 = 0.5 H1(A = 1, B = 3). Usando quadratic probing para la resolución de colisiones, se realizan las siguientes operaciones en secuencia: Insertar los valores 1, 23, 62, 4, 61, 55. Eliminar el valor: 1. Insertar el valor: 55. Sobre la tabla resultante, ¿Cuál de las siguientes sentencias es la correcta?. Seleccione una. No contestar. El valor 55 se almacena en la posición 3. El valor 55, se almacena en la posición 2. El valor 55 se almacena en la posición 5.

Dada la función hash universal para strings de longitud máxima L = 50: h(s) = sum_i: {0, |s|-1} [ ( x^i * s[i] ) % P ] y se requiere una probabilidad de colisión tal que Prob[h(s1) = h(s2)] <= 0,1 ¿Qué combinación, de las siguientes, de parámetros (x, P) cumpliría los requisitos? Seleccione una: Ninguna combinación cumple los requisitos. (5,101). (2, 965). No contestar. (3, 557). (2,29).

Dada una tabla hash con los siguientes parámetros: |U| = 100, M = 8, P = 101, C1 = 0.5, C2 = 0.5 H1(A = 1, B = 3). Usando quadratic probing para la resolución de colisiones, se realizan las siguientes operaciones en secuencia: Insertar los valores 39, 23, 92, 1, 93. Eliminar el valor: 23. Insertar el valor: 6. Sobre la tabla resultante, ¿Cuál de las siguientes sentencias es la correcta?. Seleccione una. No contestar. El valor 6 se almacena en la posición 5. El valor 6, se almacena en la posición 1. El valor 6 se almacena en la posición 7.

Dada una tabla hash con los siguientes parámetros: |U| = 100, M = 10, P = 101, C1 = 3 H1(A = 2, B = 2), H2(A = 1, B = 3), H3(A = 3, B = 1). Usando linear probing para la resolución de colisiones, se realizan las siguientes operaciones en secuencia: Insertar los valores 6, 84, 27, 40, 9. Eliminar el valor: 27. Insertar el valor: 20. Sobre la tabla resultante, ¿Cuál de las siguientes sentencias es la correcta?. Seleccione una. No contestar. El valor 20 se almacena en la posición 5. El valor 20 se almacena en la posición 4. El valor 20 se almacena en la posición 3.

Dada una tabla hash con los siguientes parámetros: |U| = 100, M = 10, P = 101, C1 = 3 H1(A = 3, B = 1), H2(A = 1, B = 3), H3(A = 2, B = 1). Usando rehashing + linear probing para la resolución de colisiones, se realizan las siguientes operaciones en secuencia: Insertar los valores 95, 5, 20, 0, 9. Eliminar el valor: 20. Insertar el valor: 33. Sobre la tabla resultante, ¿Cuál de las siguientes sentencias es la correcta?. Seleccione una. No contestar. La entrada 1 almacena uno de los valores insertados. La entrada 2 almacena uno de los valores insertados. El entrada 3 almacena uno de los valores insertados.

Dada una tabla hash con los siguientes parámetros: |U| = 100, M = 10, P = 101, C1 = 3 H1(A = 2, B = 1), H2(A = 1, B = 3), H3(A = 3, B = 1). Usando random probing para la resolución de colisiones, se realizan las siguientes operaciones en secuencia: Insertar los valores 18, 90, 81, 48, 55. Eliminar el valor: 18. Insertar el valor: 74. Sobre la tabla resultante, ¿Cuál de las siguientes sentencias es la correcta?. Seleccione una. No contestar. La posición 1 tiene la marca de borrado. El valor 90 se almacena en la posición 8. La posición 7 tiene la marca de borrado.

Indica cuál de las siguientes afirmaciones es cierta sobre el "reshashing". No contestar. Todas las demás son falsas. Al aplicar de siempre la misma función, puede reducir el clustering secundario. El objetivo de rehashing no tiene que ver con resolver problemas de clustering.

Dada una tabla hash con los siguientes parámetros: |U| = 100, M = 10, P = 101, C1 = 3 H1(A = 3, B = 1), H2(A = 1, B = 3), H3(A = 2, B = 1). Usando rehashing + linear probing para la resolución de colisiones, se realizan las siguientes operaciones en secuencia: Insertar los valores 95, 5, 20, 0, 9. Eliminar el valor: 20. Insertar el valor: 33. Sobre la tabla resultante, ¿Cuál de las siguientes sentencias es la correcta?. Seleccione una. No contestar. La entrada 8 queda vacía. La entrada 3 queda vacía. El valor 5 queda vacía.

Dada una tabla hash con los siguientes parámetros: |U| = 100, M = 10, P = 101, C1 = 3 H1(A = 1, B = 3), H2(A = 2, B = 1), H3(A = 3, B = 1). Usando random probing para la resolución de colisiones, se realizan las siguientes operaciones en secuencia: Insertar los valores 33, 9, 11, 55, 37. Eliminar el valor: 11. Insertar el valor: 50. Sobre la tabla resultante, ¿Cuál de las siguientes sentencias es la correcta?. Seleccione una. No contestar. La entrada 5 de la tabla quedará vacía. La entrada 2 de la tabla quedará vacía. La entrada 0 de la tabla quedará vacía.

Dada una tabla hash con los siguientes parámetros: |U| = 100, M = 10, P = 101, C1 = 3 H1(A = 1, B = 3), H2(A = 2, B = 1), H3(A = 3, B = 1). Usando rehashing + linear probing para la resolución de colisiones, se realizan las siguientes operaciones en secuencia: Insertar los valores 33, 9, 11, 55, 37. Eliminar el valor: 11. Insertar el valor: 50. Sobre la tabla resultante, ¿Cuál de las siguientes sentencias es la correcta?. Seleccione una. No contestar. La entrada 5 queda vacía. La entrada 2 queda vacía. El valor 0 queda vacía.

Dada una tabla hash con los siguientes parámetros: |U| = 100, M = 10, P = 101, C1 = 3 H1(A = 3, B = 1), H2(A = 1, B = 3), H3(A = 2, B = 1). Usando linear probing para la resolución de colisiones, se realizan las siguientes operaciones en secuencia: Insertar los valores 95, 5, 20, 0, 9. Eliminar el valor: 20. Insertar el valor: 33. Sobre la tabla resultante, ¿Cuál de las siguientes sentencias es la correcta?. Seleccione una. No contestar. El valor 33 se almacena en la posición 4. El valor 33 se almacena en la posición 1. El valor 33 se almacena en la posición 0.

Dada la función hash universal para enteros: h(X) = ( (aX + b) % P) %M) siendo el tamaño del universo de claves |U| = 100, y usando "random probing" con la expresión: f(x) = (x+c) % M En relación a las combinaciones de parámetros (a,b,c,M,P) siguientes: ¿Cuál de las siguientes, es la respuesta correcta? Selecciona una. No contestar. (1,3,5,21,105) es una combinación válida. Ninguna combinación es válida. (1,3,7,21,110) es una combinación válida. (1,3,5,21,97) es una combinación válida. (1,3,5,20,107) es una combinación válida.

En el grafo de la figura, respecto al recorrido en PROFUNDIDAD del mismo usando como nodo origen 'E', cuál de las siguientes afirmaciones es correcta. La secuencia de procesado es E A B C G H I D F. Ninguna de las otras es correcta. No contestar. La secuencia de procesado es E I H F C A B D G. El lado G--I pertenece al árbol de abarcador.

En el grafo de la figura, respecto al recorrido en AMPLITUD del mismo usando como nodo origen 'E', cuál de las siguientes afirmaciones es correcta. Ninguna de las otras es correcta. No contestar. La secuencia de procesado es E A B C D G H I G F. El lado G--I pertenece al árbol de abarcador. La secuencia de procesado es E I H F C A B D G.

En el grafo de la figura, respecto al recorrido en AMPLITUD del mismo usando como nodo origen 'E', cuál de las siguientes afirmaciones es correcta. Ninguna de las otras es correcta. No contestar. La secuencia de procesado es E A B C G H I D F. El lado G--I pertenece al árbol de abarcador. La secuencia de procesado es E I H F C A B D G.

En el grafo de la figura, respecto al recorrido en AMPLITUD del mismo usando como nodo origen 'E', cuál de las siguientes afirmaciones es correcta. Ninguna de las otras es correcta. No contestar. La secuencia de procesado es E A B C G H I D F. El lado F--I pertenece al árbol de abarcador. La secuencia de procesado es E I H F C A B D G.

En el grafo de la figura, respecto al recorrido en PROFUNDIDAD del mismo usando como nodo origen 'E', cuál de las siguientes afirmaciones es correcta. Ninguna de las otras es correcta. No contestar. La secuencia de procesado es E A B C G H I D F. El lado A--E es un lado de avance/retroceso del árbol generado. La secuencia de procesado es E I H F A C B D G.

Dada una tabla hash con los siguientes parámetros: |U| = 100, M = 10, P = 101, C1 = 3 H1(A = 2, B = 2), H2(A = 1, B = 3), H3(A = 3, B = 1). Usando linear probing para la resolución de colisiones, se realizan las siguientes operaciones en secuencia: Insertar los valores 6, 84, 27, 40, 9. Eliminar el valor: 27. Insertar el valor: 20. Sobre la tabla resultante, ¿Cuál de las siguientes sentencias es la correcta?. Seleccione una. No contestar. La entrada 7 tiene la marca de borrado. La entrada 7 almacena uno de los valores insertados. La entrada 7 queda vacía.

Dada una tabla hash con los siguientes parámetros: |U| = 100, M = 10, P = 101, C1 = 3 H1(A = 2, B = 1), H2(A = 1, B = 3), H3(A = 3, B = 1). Usando linear probing para la resolución de colisiones, se realizan las siguientes operaciones en secuencia: Insertar los valores 18, 90, 81, 48, 55. Eliminar el valor: 18. Insertar el valor: 74. Sobre la tabla resultante, ¿Cuál de las siguientes sentencias es la correcta?. Seleccione una. No contestar. El valor 74 se almacena en la posición 8. La posición 1 tiene la marca de borrado. La posición 3 queda vacía.

Al aplicar el algoritmo de Prim sobre el grafo de la figura usando el vértice 'a' como origen, cuál de las siguientes afirmaciones es la correcta: No contestar. El coste de árbol es 13. El lado e-f pertenece al árbol. El lado c-g pertenece al árbol.

Al aplicar el algoritmo de Prim sobre el grafo de la figura usando el vértice 'a' como origen, cuál de las siguientes afirmaciones es la correcta: No contestar. El lado c-d pertenece al árbol. El lado e-f pertenece al árbol. El lado c-g es cruzado.

Al aplicar el algoritmo de kruskal sobre el grafo de la figura, cuál de las siguientes afirmaciones es la correcta: No contestar. El coste del árbol calculado es 11. El coste del árbol calculado es 13. El coste del árbol calculado es 12.

Al aplicar el algoritmo de Floyd a un grafo se obtiene la siguiente matriz de vértices intermedios: Respecto al camino que conecta el vértice "1" con "6", cuál de las siguientes afirmaciones es la correcta: No contestar. Ninguna de las otras es correcta. El camino pasa por el vértice 8. El camino pasa por el vértice 3. El camino pasa por el vértice 4.

Al aplicar el algoritmo de Floyd a un grafo se obtiene la siguiente matriz de vértices intermedios: Respecto al camino que conecta el vértice "6" con "1", cuál de las siguientes afirmaciones es la correcta: No contestar. Ninguna de las otras es correcta. El camino pasa por el vértice 2. El camino pasa por el vértice 7. El camino pasa por el vértice 5.

Aplicando el alg. de Dijkstra con origen el nodo "A" del grafo de la figura siguiente, ¿Cuál de las siguientes respuestas es la correcta?. No contestar. Ninguna de las otras es correcta. El quinto vértice procesado es 'd'. El quinto vértice procesado es 'i'. El quinto vértice procesado es 'f'.