Tries

1- Un TRIE es una estructura que sirve para almacenar:

• Un conjunto de palabras

• Un conjunto de caracteres

• Un conjunto de prefijos

2- Una “palabra” en un TRIE se almacena:

• En un nodo

• En un conjunto de nodos

3- Un nodo de un TRIE representa:

• Una palabra

• Un conjunto de caracteres

• Un prefijo

4- La implementación más ineficiente de un TRIE es:

• Vectores de punteros

• Matriz

• Listas enlazadas

5- Indicar si son verdaderas las siguientes afirmaciones:

• La búsqueda de una palabra en un TRIE es mas ineficiente que un árbol binario de búsqueda.

• La implementación de Matriz de un TRIE es la mas rapida.

• En un TRIE cada camino de la raíz a una hoja, corresponde a una palabra del conjunto.

• La implementación de Listas Enlazadas, es la que ocupa menos espacio.

6- La altura de un TRIE esta dada por la longitud de las palabras y no por la cantidad de palabras

• Verdadero

• Falso

7- Un TRIE es una estructura adecuada para almacenar...

• Un padrón electoral

• Los vuelos de las lineas aereas que llegan a Rio Gallegos

• Los CUITS de la AFIP

• Las canciones de los Rolling Stones

• La biografía de San Martín