eda 5-6

Which of the following expressions is not typical of formal register?. Yours sincerely. Yours faithfully. Keep in touch. Best regards.

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

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

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

¿Cómo funciona el recorrido en profundidad de los grafos?. Arranca en un vértice y va tomando los caminos que tengan las aristas de menor peso. 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. 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.

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: Colisión. Claves Sinónimas. Desbordamiento.

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

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

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

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

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

¿Qué es la matriz de adyacencia de un grafo?. Es la matriz que indica qué nodos enlaza cada arista. 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. Es la matriz que indica las ponderaciones de las aristas, permitiendo calcular el peso total del grafo.