Corp eipo

*l

parcial
Programación III

é,a M

,dI ffi

\--:¿ ..Y
I 'tlt-.,r¡¿ú- *q^
-o
t,_ -

I
I ¡!D',r¡-,i
'r'r'¡ l: ' . rr', ,r ' t,
J:qilela --r!Ln, 1il :

Torres

rruutrnrs. lfredo Omar r(oonguez
Docente: Alrreoo (Jmar Rodríguez I orres

ALUMNo:

\n^",c¿

S

Segundo Eramen

6c,Lrpo,e\,o

I'l€{rná"dez

G\r*món

*r#F5#
AqWA¡

FECHA: Marres ;*rol:|*HO l.
afes 23Agosto de 201
carnetNo.

H6rggti2

;RUpo r0r

Indicaciones: Lea cuidadosamente las instrucciones de cada parte del examen antes de iniciar a contestar.
No se permiten tachones, ni enmendaduras. lltilizar bolígrafo tinta color azul o negra.
No se permite el uso de celulares durante el desarroilo del examen.

Primera Parte (15 %)
lndicaciones: En los siguientes enunciados, ir;drquecuales son verdaderos y cuales son falsos, marcando
una
"X" bajo la columna rotulada "F" o "V", según corresponda.
V

1ft"árbol binario lleno es toralmente equilibrado.
'2. ln Arbol B puede tener subárboles vacíos.
.5. Un camino es una secuencia de nodos en los que cada nodo es adyacentr al siguiente.

*

x

-Ex
x

el mejor de los casos, un ABB puede degenerar en una lista enlazada.Arbol B siempre está perfectamente equilibrado.
-rc,P
*$ágina es el nombre que iécibe un nodo en un Á:boi AvL.
../lr)Jn árbol binario completo es equilibrado.
,.z{rLos nodos que no son hojas se llaman nodos terminales.
á*u altura de un árbol vacío es 0 (cero).
/10. Ll inserción en un ABB siempre se hacc como nodo hoja.

4atEn

-x-

x
x

-xX

p

Segunda Parte (tS %)
Indicaciones:Traslade la letra de la izquierda de cacia uno de los conceptos al paréntesis
de la derecha según
fJacerlo de fonna limp-ia (sin borrones, ni tachaduras o enmendaduras).
P.f:p:$a.
Binario
( f ¡ Proceso que permite recuperar el criterio de equilibrio
en un AVL.
,
.
"/*!'b:l T3r.1i1al.
{/'Nodo
Grafo en et cual todos sui nodos son adyacentes a todos los nodos.
..1!)SJ
r
( U )Representa.la diferencia entre las alturas de sus subárboles.
rafiura d.el arbol
/ >D. F.actor de Balans€
( S ) Hoja.
f É i s" utilizan para implemenrar índices en Bases de Datos
,l'Sotación-

/¿-r., Arootes Lt

( f, ) Estructura de carácter recursivo.
( S. )

Asociado a la efióiencia en la búsqueda.

10 terc"ra Parte (10 %)

'

Indicaciones: Para cada enunciado, encierre en un círculo laletra que corresponda
a la respuesta correcta.

.-.r--

1. La.cantidad máxima de comparaciones que se realizan en un

/6ffi;]

más alto de
l/ódo Puntero'la
a)
,,/
v b) Hoja.
3

ABB es:
'"";i":1"(n'+r)

\

Locr {.n+r/

l;i

jerarquía, a partir del cual están conectados los demás y que
no tiene padre:

r)

@

Raiz->derecho.

nui".

' Tipg,{e Árbol que posee lacaracterística de crecer hacia arriba, crecen en la raíz:

ArbolABB.
{ -/ú ) ArbolAVL.
b

6\
}l

ÁrbotB^
Á.uorde Expresiones.

en los Árboles B que determina elnúmero

ü*ffi;*
d)

Á^.{rfr!^rtante
t/'oode

Árbor B

m¡ás

utirizado debido a que su eficiencia

a) erOo¡ e de orden 2.
b) Árbol B de orden 3.

//

es

ramas que pueden parrir de un nodo:

Camino.

lamgj.or pgra la búsqueda de claves:
Arbol B de orden 5.
d) Arbol B de orden g.

Q

Cuarta Parte (60 %)

Indicaciones: Para los problemas enunciados
a.continuación, deje constancia de todo
el proceso. cada programa debe
er orden d"
ct p;;; ;l,piJi"",".ión. De prererencia trabajar
'";¿Jid.'iriir¡""
(NorA: Esta parte vale 60
"/n,seleccione los ejercicios que compreten este porcentaje!!!)*

dflr"r?ffitd;J,?ilTffiil;:"

tq

l' Dada la siguiente

secuencia de claves enteras: 1g0,57,89,121,
170,35,4g, gl,z), 126,
o.
pu.o, realizados. (20

B de orden 5 formado por dichas
claves- óejar constan"¡u

i*

2' Dada la siguiente expresión aritmética en
noj,aciol infrja:

%)

*

u (.b
expresión utilizado para representar
dicha expresión. o"¡urÉonrta""'á

l32y...