wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Arboles

Total questions: 10

Worksheet time: 7mins

Name
Class
Date
1.

En estructura de datos, ¿qué es un árbol?

a)

Una estructura dinámica no lineal

b)

Una estructura estática lineal.

c)

Una estructura estática no lineal.

d)

Una estructura dinámica lineal

2.

Las estructuras de tipo árbol se usa para representar datos con una relación entre sus elementos de tipo ...

(a)  

3.

Debido a que cada nodo de un árbol con hijos puede ser considerado como la raíz de un subárbol, se dice que estos son de naturaleza...

a)

Jerárquica

b)

Recursiva

c)

Cíclica

d)

No jerárquica

4.

En árboles, ¿qué son los nodos?

a)

Son las relaciones entre los elementos o aristas del arbol.

b)

Son la raíz y las hojas del árbol.

c)

Son los elementos o vértices del árbol.

d)

Son las ramas del arbol.

5.

Se trata del primer nodo de un árbol.

a)

Nodo 0

b)

Hoja

c)

Rama

d)

Raíz

6.

Se llama así al número de nodos "descendientes" de un nodo.

a)

Grado

b)

Nivel

c)

Altura

d)

Profundidad

7.

El (a)   de un árbol es el número de nodos terminales u hojas.

8.

La altura y la profundidad de un árbol son sinónimos, es decir, hacen referencia al mismo concepto. Se trata del número máximo de nivel de los nodos del árbol.

a)

Verdadero

b)

Falso

9.

Los nodos que no tienen "hijos" se llaman:

a)

Nodos terminales u hojas

b)

Interior

c)

Ramas

d)

Raices

10.

Un árbol binario es aquel en el que cada uno de sus nodos tiene como máximo el (a)   dos.