Tries

Tries

University

7 Qs

quiz-placeholder

Similar activities

Diseño redes distribución y aplicaciones de comercio electrónico

Diseño redes distribución y aplicaciones de comercio electrónico

University - Professional Development

10 Qs

QMC- CIVIL

QMC- CIVIL

University

10 Qs

Redacción Técnica Científica #5

Redacción Técnica Científica #5

University

10 Qs

3° Conferencia sobre el psicoanálisis

3° Conferencia sobre el psicoanálisis

University

11 Qs

Revisão - Auditoria Contábil

Revisão - Auditoria Contábil

University

10 Qs

Taller 1 (4to): Captura y codificación de los datos en SPSS

Taller 1 (4to): Captura y codificación de los datos en SPSS

University

10 Qs

¿Qué tanto se ?

¿Qué tanto se ?

11th Grade - University

10 Qs

EcoS5 QuizzA

EcoS5 QuizzA

University

10 Qs

Tries

Tries

Assessment

Quiz

Other

University

Practice Problem

Hard

Created by

Hector Reinaga

Used 6+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

7 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Un conjunto de palabras

Un conjunto de caracteres

Un conjunto de prefijos

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

En un nodo

En un conjunto de nodos

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

3- Un nodo de un TRIE representa:

Una palabra

Un conjunto de caracteres

Un prefijo

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Vectores de punteros

Matriz

Listas enlazadas

5.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

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.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Verdadero

Falso

7.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

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

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?