wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ÁRBOLES BINARIOS

Total questions: 107

Worksheet time: 58mins

Name
Class
Date
1.

Qué es un árbol?

a)

Un grafo conexo y acíclico

b)

Un grafo conexo y con un solo ciclo

c)

Un grafo no conexo y acíclico

d)

Ninguna de las anteriores

2.

Un árbol se ordena

a)

De arriba hacia abajo

b)

De derecha a izquierda

c)

Abajo hacia arriba

d)

Ninguna de las anteriores

3.

Si el número cíclico vale cero

a)

El grafo es un árbol

b)

El grafo es no conexo

c)

El grafo no es un árbol

d)

Ninguna de las anteriores.

4.

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

5.

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

6.

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

a)

Registro hijo

b)

Registro padre

c)

Árbol binario

d)

Árbol general

7.

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

8.

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

9.

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

10.

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

11.

Seleccione un árbol General:

a)
b)
c)
12.

Seleccione un árbol Binario:

a)
b)
c)
13.

Seleccione el árbol de nivel 3:

a)
b)
c)
d)
14.

Seleccione el árbol de altura 4:

a)
b)
c)
d)
15.

Seleccione el árbol de amplitud 4:

a)
b)
c)
d)
16.

Seleccione el árbol de peso 7:

a)
b)
c)
d)
17.

Selecciones el recorrido Post-Orden

a)
b)
c)
18.

Selecciones el recorrido Pre-Orden

a)
b)
c)
19.

Seleccione el árbol de 5 ramas

a)
b)
c)
d)
20.

Seleccione el árbol de 5 hojas:

a)
b)
c)
d)
21.

Seleccione el árbol de 6 ramas:

a)
b)
c)
d)
22.

Seleccione el árbol de 6 hojas:

a)
b)
c)
d)
23.

Selecciona la imagen que muestre un Diagrama de Árbol

a)
b)
c)
24.

¿Que recorrido de un árbol binario lleva el siguiente orden:

"hijo izquierdo-raíz-hijo derecho"?

a)

Recorrido INORDEN

b)

Recorrido PREORDEN

c)

Recorrido POSORDEN

25.

En términos computacionales, un árbol:

a)

Puede tener varios nodos raíz, siempre y cuando no exista un nodo hijo común.

b)

Podrá generar tantos nodos raíz como sean necesarios en la

aplicación.

c)

Debe tener un solo nodo raíz, del cual se desprenderán todos los subárboles.

26.

Aquellos nodos que no tienen descendientes son conocidos como:

a)

Nodo raíz

b)

Nodo hermano.

c)

Nodo hoja.

27.

Conocemos como “grado del árbol” a:

a)

El máximo grado de todos los nodos del árbol.

b)

El máximo número de niveles encontrado en el árbol

c)

La sumatoria de todos los grados de los nodos del árbol.

28.

Se conoce como nivel de un nodo a:

a)

El número de arcos que deben ser recorridos para llegar a él.

b)

El número de nodos hermanos que un nodo pueda tener.

c)

El número de nodos por los cuales hay que pasar para llegar

29.

La altura del árbol es:

a)

El máximo número de niveles de todos los nodos del árbol.

b)

Igual al promedio de las diferentes alturas de sus sub árboles.

c)

El máximo número de nodos hijos que un nodo pueda ten

30.

Entre los recorridos de los árboles binarios, tenemo

a)

Anchura y profundidad

b)

Preorden y posorden,

c)

Ascendente y descendente.

31.

El recorrido que sigue el orden de visita “izquierda, derecha, raíz”, es conocido con el nombre:

a)

Anchura,

b)

profundidad

c)

posorden.

32.

Un árbol de búsqueda binaria:

a)

Puede permitir a un nodo tener más de dos hijos solo si se constituyen como nodos terminales u hojas.

b)

No permite a ningún nodo tener más de dos hijos o sub árboles.

c)

Es aquel que solamente guarda información como “unos” o “ceros”.

33.

La estructura final de un árbol de búsqueda binaria:

a)

Cambia de acuerdo al orden de inserción de elementos,

b)

Siempre será igual, sin importar el orden de inserción de elementos.

c)

Siempre mantendrá la misma imagen sin importar el ingreso de elementos

34.

La estructura final de un árbol AVL:

a)

Cambia de acuerdo al orden de inserción de elemento

b)

Adaptan su forma de acuerdo al orden de inserción de elementos.

c)

Siempre será igual, sin importar el orden de inserción de elementos

35.

En el ámbito computacional, un grafo está compuesto por un conjunto de nodos y arcos relacionados entre sí.

a)

FALSO

b)

VERDADERO

36.

Formalmente, un grafo se define como G = (n, c), siendo n un nodo dado del grafo y, c los caminos asociados al nodo.

a)

VERDADERO

b)

FALSO

37.

Los grafos dirigidos, gráficamente son representados con aristas carentes de una dirección específica.

a)

VERDADERO

b)

FALSO

38.

Se conoce al grado de entrada como al número de arcos que inciden sobre un nodo.

a)

VERDADERO

b)

FALSO

39.

Se conoce como orden del grafo, a la secuencia de arcos y

vértices necesarios para alcanzar un nodo destino

a)

VERDADERO

b)

FALSO

40.

Es común en árboles que dependiendo de su programación, existan algunos nodos descendientes que apunten hacia el nodo raíz.

a)

VERDADERO

b)

FALSO

41.

Los árboles binarios de búsqueda, presentan una característica que es considerada como una ventaja frente a los otros tipos de arboles binarios, esta ventaja es:

a)

Facilita la localización de elementos al interior del árbol

b)

Permiten almacenar mucho más información en el árbol

c)

Facilita realizar los tres recorridos del árbol

42.

La definición de "árbol en general" es:

a)

Estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos

b)

Estructura de datos cuyos nodos están conectados en forma jerárquica

c)

Aquel que cumple que el sub árbol izquierdo de cualquier nodo (si no está vacío) contiene valores menores que el que contiene dicho nodo, y el sub árbol derecho (si no está vacío) contiene valores mayores.

43.

Para la creación de un árbol, primeramente se debe determinar el número máximo de

elementos que éste deberá contener.

a)

VERDADERO

b)

FALSO

44.

Los árboles binarios, obtienen ese nombre por cuanto su programación se realiza

exclusivamente en código binario.

a)

VERDADERO

b)

FALSO

45.

La colocación de elementos en un árbol binario de búsqueda debe realizarce con los

menores a la izquierda y los mayores a la derecha.

a)

VERDADERO

b)

FALSO

46.

Los árboles AVL, son una variedad de ABB que permite minimizar los tiempos de acceso

a cada uno de los nodos del árbol.

a)

VERDADERO

b)

FALSO

47.
a)

R - X - A - B - Y - C - D

b)

A - X - B - R - C - Y - D

c)

R - X - Y - A - B - C - D

48.

La definición de "árbol binario" es:

a)

Estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos

b)

Aquel que cumple que el sub árbol izquierdo de cualquier nodo (si no está vacío) contiene

valores menores que el que contiene dicho nodo, y el sub árbol derecho (si no está vacío)

contiene valores mayores.

c)

Estructura de datos cuyos nodos están conectados en forma jerárquica

49.
a)

{ C, D, E, G, H, I }

b)

{ B, E, F }; { C, D }; { G, H, I }

c)

{ A, B, F }

50.

Es un ejemplo de estructura de datos no lineal.

a)

Árbol

b)

Lista ligada

c)

Pila

d)

Arreglo

51.

¿Cuál es la profundidad del siguiente árbol?

a)

4

b)

5

c)

64

d)

6

52.

Es el nombre del elemento que contiene el valor dentro de un árbol

a)

Hoja

b)

Gráfo

c)

Nodo

d)

Raíz

53.

¿Cuál de los siguientes elementos es un árbol completo?

a)
b)
c)
54.

Dado el siguiente árbol ¿Cuáles elementos son considerados padres?

a)

60,41,16,53,46,55,65

b)

25,42,55,62,64,65,70,

c)

60,41,16,53,46,74,65,63

55.

Que es un conjunto de nodos con el mismo padre?

a)

Tios

b)

Abuelos

c)

Hermanos

d)

Primos

56.

Que es un camino?

a)

Una secuencia de nodos conectados descendientemente

b)

La profundidad de un nodo

c)

Una ruta del nodo raiz a cualquier otro nodo

57.

Que es un conjunto de arboles n>0 disjuntos?

a)

Rama

b)

Nivel

c)

Bosque

d)

Altura

58.

Que son los descendientes?

a)

Son los nodos accesibles por un camino desde el nodo padre

b)

Son los nodos del camino que va desde la raíz a el.

59.

Se recorre cada uno de los subarboles luego se pasa por la raíz.

a)

pre orden

b)

post orden

c)

in orden

60.

Que es el orden de un árbol?

a)

Son árboles independientes

b)

Es el número máximo de hijos de un nodo

c)

Es el número máximo de hijos que puede tener un árbol

61.

Un árbol binario puede ser...

a)

binario perfecto

b)

binario lleno

c)

binario lleno, pero no perfecto

d)

binario perfecto, pero no lleno

62.

Recorrido: IZQ, Raiz y DER

a)

Post Orden

b)

Pre Orden

c)

In Orden

d)

Amplitud

63.

Arbol binario lleno...

a)

Es aquel que tiene todos los nodos con 0 o 2 hijos

b)

Es aquel que tiene todos los nodos con 2 hijos

c)

Es aquel que tiene todos los nodos con al menos un hijo

64.

¿Cuál es la profundidad del árbol de la imagen?

a)

6

b)

5

c)

4

d)

14

65.

La letra K en el árbol de la imagen que terminología representa:

a)

padre

b)

hoja

c)

raíz

d)

hermano de J

66.

Las letras A, B, C, D, E, F, J en el árbol de la imagen que terminología representan:

a)

padre

b)

hoja

c)

raíz

d)

hermanos

67.

Hojas totales según la imagen:

(a)  

68.

Post order traversal :

a)

1a+b*c+d*e+f*g

b)

1abc*+de*f+g*+

c)

++a*bc*+*defg

d)

abc+*+defg*+*

69.

In Order traversal

a)

40 20 50 10 30

b)

40 50 20 30 10

c)

10 20 30 40 50

d)

50 40 20 30 10

70.

What is the MAXIMUM number of nodes in a binary search tree with height = 5 ?

a)

26-1

b)

25-1

c)

25

d)

26

e)

6

71.

What is the MINIMUM number of nodes in a binary search tree with height = 5?

a)

6

b)

5

c)

26-1

d)

25-1

e)

25

72.

What is the worst-case runtime of lookUp/get in a binary search tree?

a)

O(n)

b)

O(logn)

c)

O(1)

d)

O(n2)

73.
When deleting from a binary search tree, if the node being deleted has 2 children, we replace the entry with ____.
a)
the inorder successor
b)
null
c)
the left child
d)
the right child
e)
the parent
74.

Which method checks that two objects are equivalent?

a)

toString

b)

equals

c)

compareTo

d)

binarySearch

75.

In a ____, for any node 'n' every descendant node's value in the left subtree is less than n and in the right subtree is greater than n.

a)

Binary Tree

b)

Binary Search Tree

c)

AVL Tree

d)

Binary Heap Tree

76.

The ____ of a Binary Search Tree starts by visiting the current node, then its left child node and then its right child node.

a)

Pre-Order Traversal

b)

In-Order Traversal

c)

Post-Order Traversal

d)

Linear Order Traversal

77.

A ____ is a Binary Search Tree whose left and right subtree differ in height by at most 1 unit; and whose left and right subtrees are AVL trees.

a)

Red-Black Tree

b)

AVL Tree

c)

Binary Heap Tree

d)

Complete Binary Tree

78.

For an AVL Tree, the ____ is the additional piece of information which indicates if the difference in height between the left and the right subtree is the same or not; which of the two subtrees has one unit larger height.

a)

Tree Factor

b)

Balance Factor

c)

Additional Factor

d)

Unit Factor

79.

True statement about AVL Trees are

a)

It is a Binary Search Tree

b)

Left Node and Right Node differ in height by at most 1 unit

c)

Worst Case Complexity is O(log n)

d)

Worst Case Complexity is O(n)

80.

Which of the following graph traversals closely imitates level order traversal of a binary tree?

a)

Depth First Search

b)

Breadth First Search

c)

Depth & Breadth First Search

d)

Binary Search

81.

Which of these are auto-balancing?

a)

AVL Trees

b)

Binary Trees

c)

Huffman Trees

d)

Expression Tree

82.

Would this Binary Tree be considered a Binary Search Tree?

a)

Yes 

b)

No

83.

If I deleted the root from the Binary Search Tree what could I replace it with?

a)

7

b)

14

c)

3

d)

1

84.

Which of these Trees is a Binary Search Tree?

a)
b)
c)
85.

What is the MAXIMUM number of nodes in a binary search tree with height = 5 ?

a)

26-1

b)

25-1

c)

25

d)

26

e)

6

86.

Which of these tree traversal methods is used to output the contents of a binary tree in ascending order?

a)

Pre-Order

b)

In-Order

c)

Post-Order

d)

Monastic Orders

87.

Given a sequence of number below:

50,60,40,70,45,55,30,80,65,35,25,75,85


When creating a binary search tree, what is the height of the tree?

a)

3

b)

4

c)

5

d)

6

88.

Diketahui deret bilangan : 11, 6, 2, 4, 1, 10, 21, 17, 19, 9, 12. Leaf paling kanan dari BST yang dibentuk dari deret di atas adalah

a)

12

b)

19

c)

21

d)

17

89.

A binary search tree by inserting in order the following integers:

50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60, 24

The number of the node in the left sub-tree and right sub-tree of the root, respectively, is

a)

(4, 7)

b)

(7, 4)

c)

(8, 3)

d)

(3, 8)

90.

What is the order of nodes traversed in a pre-order traversal of this tree?

a)

A, B, C, D, E, F, G, H, I, J

b)

E, B, A, C, D, G, F, I, H, J

c)

A, D, C, B, F, H, J, I, G, E

d)

B, A, C, D, G, F, I, H, J, E

91.

How many leaf are there in the tree?

a)

1

b)

3

c)

4

d)

7

92.

Traversing this tree, the arithmetic expression obtained is + ×ab ÷ cd. What type of traversal was performed?

a)

In-order

b)

Pre-order

c)

Post-order

d)

Breadth-first

93.

Which of these data structures is FIFO?

a)

Stack

b)

Queue

c)

Binary Tree

d)

Linked List

94.

Stack is also called as

a)

Last in first out

b)

First in last out

c)

Last in last out

d)

First in first out

95.

It refers to the number of child nodes

a)

Edges

b)

Subtree

c)

Degree

d)

Level

96.

It is a type of Binary Tree in which left node is smaller and right node is greater.

a)

Balanced Binary Tree

b)

Binary Tree

c)

Binary Search Tree (BST)

d)

Full Binary Tree

97.

What is the name of our group?

(a)  

98.

¿QUIENES IDEARON LOS ARBOLES AVL?

a)

Ardabev, Vackorin y Labudin

b)

Adelson–Velskii y Landis

c)

Ardasenoff, Vaculov y Lachinov

d)

Anderson, Vacorew y Lactionov

99.

CUAL ES EL ORDEN DE COMPLEJIDAD DEL ARBOL AVL

a)

O(n²)

b)

O(log2 n)

c)

O(2ⁿ)

d)

O(n)

100.

¿ESTE ARBOL ESTA EQUILIBRADO?

a)

NO

b)

SI

101.

¿ESTE ARBOL ESTA EQUILIBRADO?

a)

SI

b)

NO

102.

Un FB igual a _ de un nodo significa que las alturas de sus subárboles son iguales

a)

-1

b)

0

c)

1

d)

2

103.

Un FB _ significa que la altura de su subárbol izquierdo es mayor al subárbol derecho

a)

-1

b)

0

c)

1

d)

2

104.

Un FB _ significa que la altura de su subárbol derecho es mayor al subárbol izquierdo.

a)

-1

b)

0

c)

1

d)

2

105.

Un FB _ significa que es necesario reequilibrar

a)

-1

b)

0

c)

1

d)

2

106.

¿Cuanto enlaces rojos tiene el árbol rojo negro que representa el siguiente árbol 2-3?

a)

1

b)

2

c)

3

d)

4

107.

¿Es un árbol rojo-negro valido?

a)

Sí

b)

NO

Similar Resources on Wayground

Matlab program 2EEE

112 questions

Matlab program 2EEE

quiz

Worksheet

•

University

Introduction: How to Pass a Public Exam

111 questions

Introduction: How to Pass a Public Exam

quiz

Worksheet

•

University

plan de mejoramiento Nasly Vega 11-2

110 questions

plan de mejoramiento Nasly Vega 11-2

quiz

Worksheet

•

9th Grade - University

Preguntas sobre Motores de Avión

103 questions

Preguntas sobre Motores de Avión

quiz

Worksheet

•

University