EDTEST UD56

¿Qué es la matriz de adyacencia de un grafo?. a.Es la matriz que indica qué nodos enlaza cada arista. b.Es la matriz que expresa a qué nodos existe un camino directo (una arista de longitud) desde cada uno de los nodos que compone el grafo. c.Es la matriz que indica las ponderaciones de las aristas, permitiendo calcular el peso total del grafo.

En una tabla hash, cuando para una nueva clave el resultado de aplicar sobre la misma la correspondiente función de dispersión nos devuelve una dirección ya asignada, decimos que se trata de: a.Desbordamiento. b.Claves Sinónimas. c.Colisión.

Un grafo es una estructura de datos que: a.Está compuesta por nodos y aristas, siendo las aristas enlaces entre nodos. b.Tiene un nodo raíz y uno, ninguno o varios subgrafos. c.Implementa la política LIFO.

Cuando dos claves distintas se asignan a la misma dirección decimos que se ha dado un caso de: a.Colisión. b.Factor de carga superado. c.Desbordamiento.

El concepto de densidad de claves de una tabla hash se define como: a.Cociente entre el número de claves que se está utilizando y el número máximo de claves posibles. b.Cociente entre el número de claves y el número de datos que se puede registrar en la tabla. c.Número de posiciones de memoria disponibles para cada clave.

Las tablas hash, para almacenar o localizar elementos guardados, se basan en: a.Funciones de algorítmica. b.Funciones de probabilidad. c.Funciones de dispersión.

La función de dispersión se emplea: a.Al guardar y recuperar un dato en la tabla hash a través de la clave. b.Sólo al recuperar un dato en la tabla hash. c.Sólo al guardar un dato en la tabla hash.

El conjunto de nodos adyacentes de un nodo de un grafo se llama: a.Vecindario. b.Conjunto de adyacencia. c.Conjunto de vértices hijos.

¿Cómo funciona el recorrido en profundidad de los grafos?. a.Parte de un vértice y se va recorriendo, primero, los vecinos de dicho vértice para seguir con los vecinos de los vecinos y así sucesivamente. b.Toma un vértice como inicio del recorrido, continúa con uno de los vecinos de dicho vértice, después al vecino de este último y así sucesivamente hasta hallar un vértice que no tenga vecinos visitables, dando entonces marcha atrás y visitando otro vecino del vértice anterior. c.Arranca en un vértice y va tomando los caminos que tengan las aristas de menor peso.

Para poder recuperar un dato de una tabla hash es necesario conocer: a.La clave. b.El tipo del dato. c.El factor de carga.

El orden de un grafo es: a.El número de ciclos que tiene. b.El número de nodos que tiene. c.La suma de las ponderaciones de las aristas.

Un grafo sencillo es aquel que: a.Tiene una única arista entre cada par de nodos y no existen ciclos o bucles dentro del mismo. b.Tiene un número de nodos menor que 10. c.No tiene ciclos o bucles dentro del mismo y las aristas no están ponderadas.