O GoConqr está de visual novo! Conte para nós o que você achou.

Registre-se grátis

Quiz

TEST3|MIEHAN

Paco Fontanero 8 perguntas

Fazer o quiz

Perguntas do quiz (8)

  1. 1Respecto a la estructura de un Trie ¿qué respuesta considera verdadera?
    1. ATiene tantos nodos desviación como valores de claves distintos haya en la base.
    2. BEs en realidad siempre un árbol binario.
    3. CLa elección de la rama a seguir durante el recorrido de una búsqueda se determina por una porción del valor de clave y no por su valor completo.
    4. DNinguna de las otras respuestas es verdadera.
  2. 2En un Trie, todas las operaciones pueden realizarse en un tiempo:
    1. AO(n), siendo n el número de claves.
    2. BO(L), siendo L la longitud máxima de las claves.
    3. CO(log2n), siendo n el número de claves
    4. DO(log2L), siendo L la longitud máxima de las claves.
  3. 3Respecto del número de enlaces de un nodo desviación de un Trie ¿qué respuesta considera verdadera?
    1. ALo define el tamaño del alfabeto sobre el que se definen los valores de la clave.
    2. BDepende del tamaño del espacio de claves.
    3. CDepende del número de sinónimos que se permitan en los nodos de información.
    4. DNinguna de las otras respuestas es verdadera.
  4. 4Respecto a la dirección de un registro asociada a una clave en un Trie ¿qué respuesta considera verdadera?
    1. ASe obtiene a partir del tamaño del alfabeto sobre el que se definen los valores de clave.
    2. BSe encuentra en los nodos de desviación.
    3. CSe reconstruye al seguir los nodos desviación hasta el nodo información que contiene la clave.
    4. DSe encuentra en los nodos información.
  5. 5Respecto de las estrategas de selección de los caracteres de los valores de clave de un Trie ¿qué respuesta considera verdadera?
    1. AAlteran el número de nodos de información.
    2. BLos cambios de estrategias ocasionan nuevos perfiles Trie.
    3. CNo existe un perfil del Trie mejor que otro.
    4. DNo se puede reducir la altura de un Trie con un cambio de estrategia de construcción.
  6. 6Respecto de los valores de clave de información de un Trie, ¿qué respuesta considera verdadera?
    1. ASi se permite que los nodos información contengan más de un valor de clave puede mantenerse bajo el máximo número de niveles.
    2. BLos valores de clave distintos se almacenan siempre en distintos nodos información.
    3. CCabe otro tipo de discriminación de valores de clave dentro de los nodos información.
    4. DSiempre todos los nodos información con el mismo número de valores de clave aparecen en el mismo nivel.
  7. 7Respecto de la búsqueda en un Trie ¿qué respuesta considera verdadera?
    1. APara optimizar la búsqueda conviene elegir una estrategia de construcción que aleje los nodos información de la raíz.
    2. BNo es posible alcanzar un enlace nulo en un nodo desviación.
    3. CSiempre que se alcance un nodo información se dice que la búsqueda terminó con éxito.
    4. DEn los nodos desviación se avanza por el enlace adecuado al valor de la porción de la clave que corresponda.
  8. 8En el algoritmo de búsqueda en un Trie ¿con qué propósito se usa el carácter especial *?
    1. APara concatenar claves duplicadas.
    2. BComo encabezado de las claves.
    3. CPara permitir claves duplicadas.
    4. DComo delimitador para permitir claves que prefijen a otras.

Informações

Descrição
Quiz sobre TEST3|MIEHAN , criado por Paco Fontanero em 07-03-2018.
Idioma
Español
Visualizações
1
Avaliação
Ainda sem avaliações
Avalie este quiz
Avalie este quiz

Fale Conosco

Sobre o que é sua mensagem?

O que você acha do novo visual?

Você gostou?