wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Repaso Clase 8

Total questions: 5

Worksheet time: 3mins

Name
Class
Date
1.

¿Cuál es el rango de valores permitidos para el factor de equilibrio en un árbol AVL?

a)

0 a 2

b)

0 a 1

c)

-1 a 1

d)

1 a X

2.

¿Qué es la rotación doblemente a la derecha en un árbol AVL?

a)

Rotar dos nodos hacia la izquierda

b)

Rotar un nodo hacia la izquierda y luego hacia la derecha

c)

Rotar dos nodos hacia la derecha

d)

Rotar un nodo hacia la derecha y luego hacia la izquierda

3.

¿Cuál es la característica principal de un conjunto?

a)

Los elementos están ordenados

b)

No admite elementos duplicados

c)

Admite elementos duplicados

d)

Los elementos están indexados

4.

¿Qué es un camino en un grafo?

a)

Una secuencia de nodos y aristas

b)

Una secuencia de nodos sin aristas

c)

Una secuencia de aristas sin nodos

d)

Un conjunto de nodos y aristas

5.

¿Qué es el grado de un nodo en un grafo?

a)

El número de aristas que salen del nodo

b)

El número total de aristas conectadas al nodo

c)

El número de aristas que entran al nodo

d)

El número de nodos conectados al nodo