Search Header Logo

QUIZZ ARBOLES AVL

Authored by Mayrita Toro.

Information Technology (IT)

University

Used 1+ times

QUIZZ ARBOLES AVL
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

7 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

1. (Comprensión)

¿Cuál es la condición esencial que define formalmente a un árbol AVL?

Todo nodo debe tener al menos dos hijos.

El número de nodos en los subárboles izquierdo y derecho debe ser el mismo.

La altura de los subárboles izquierdo y derecho de cualquier nodo no debe diferir en más de una unidad.

Cada nodo debe tener balance de rotación igual a cero.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

2. (Aplicación)

En un árbol AVL se inserta una secuencia de claves: 30, 20, 10. ¿Qué tipo de rotación se requiere para mantener el equilibrio?

Rotación simple a la derecha

Rotación simple a la izquierda

Rotación doble izquierda-derecha

Rotación doble derecha-izquierda

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

3. (Análisis)

Considere un nodo con subárbol izquierdo de altura 3 y subárbol derecho de altura 1. ¿Cuál es su factor de equilibrio?

2

-2

1

0

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

4. (Evaluación)

Después de una inserción, un nodo tiene factor de equilibrio -2 y su subárbol derecho tiene factor de equilibrio +1. ¿Qué tipo de rotación debe aplicarse?

Rotación simple a la izquierda

Rotación doble derecha-izquierda

Rotación doble izquierda-derecha

No se requiere rotación

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

5. (Conocimiento) ¿Quiénes fueron los creadores del algoritmo AVL?

Dijkstra y Knuth

Adelson-Velskii y Landis

Hoare y Turing

Huffman y Red-Black

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

  1. (Conocimeinto) . Cuántos NODOS intervienen en una ROTACION simple, en un árbol AVL?

DOS NODOS

UN NODO

UN NODO MAS DOS NODOS

TRES NODOS

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

  1. (Conocimiento). ¿Cuál de las siguientes alternativas de VALORES me permite saber si un nodo está equilibrado pero cargado a la derecha?

0

-1

2

1

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?