wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Estructuras de Datos 1

Total questions: 21

Worksheet time: 11mins

Name
Class
Date
1.

Es el principal concepto para la creación de la estructura, es el registro inicial con el que se crea el árbol:

a)

Raíz del árbol

b)

Árbol general

c)

Árbol Binario

d)

Registro padre

2.

Estructura recursiva con n>0 registros, en la cual una raíz puede tener 0, 1 , 2 o más registros que se derivan de ella. La anterior definición corresponde a:

a)

Registro padre

b)

Árbol binario

c)

Árbol general

d)

Raíz del árbol

3.

Estructura recursiva con n>=0 registros, en la cual una raíz pude tener 0, 1, 2 registros que se derivan de ella. Lo anterior corresponde a:

a)

Registro padre

b)

Árbol binario

c)

Árbol general

d)

Raíz del árbol

4.

Es el registro que se deriva de otro registro del árbol:

a)

Registro hijo

b)

Registro padre

c)

Árbol binario

d)

Árbol general

5.

Es el registro que es raíz del árbol o de un subárbol de la estructura y tiene hijos:

a)

Registro hijo

b)

Registro padre

c)

Árbol binario

d)

Árbol general

6.

Al número de ramificaciones que tiene un registro se le denomina:

a)

El grado de un registro

b)

grado de un árbol

c)

grado de una ramificación

d)

grado de un nodo

7.

Es el recorrido del árbol binario que va primero al hijo izquierdo después la raíz y por último el hijo derecho:

a)

Inorden

b)

Preorden

c)

Posorden

d)

desorden

8.

Es el recorrido del árbol binario que va primero a la raíz, después al hijo izquierdo y por último al hijo derecho:

a)

Inorden

b)

Preorden

c)

Posorden

d)

desorden

9.

Es el recorrido del árbol binario que va primero al hijo izquierdo, después al derecho y por último a la raíz:

a)

Inorden

b)

Preorden

c)

Posorden

d)

desorden

10.

Seleccione un árbol General:

a)
b)
c)
11.

Seleccione un árbol Binario:

a)
b)
c)
12.

Seleccione el árbol de nivel 3:

a)
b)
c)
d)
13.

Seleccione el árbol de altura 4:

a)
b)
c)
d)
14.

Seleccione el árbol de amplitud 4:

a)
b)
c)
d)
15.

Seleccione el árbol de peso 7:

a)
b)
c)
d)
16.

Selecciones el recorrido Post-Orden

a)
b)
c)
17.

Selecciones el recorrido Pre-Orden

a)
b)
c)
18.

Seleccione el árbol de 5 ramas

a)
b)
c)
d)
19.

Seleccione el árbol de 5 hojas:

a)
b)
c)
d)
20.

Seleccione el árbol de 6 ramas:

a)
b)
c)
d)
21.

Seleccione el árbol de 6 hojas:

a)
b)
c)
d)