UNIVERSIDAD AUTONOMA DE CIUDAD JUAREZ

INSTITUTO DE INGENIERIA Y TECNOLOGIA

ESTRUCTURAS DE DATOS
SEGUNDO PARCIAL
NOMBRE:
MATRICULA:.GRUPO:
1. ( )Que tipo de almacenamiento tiene una pila?
a) LILO
b) FIFO
c) LIFO
d) Ninguna de los anteriores
2. ( )Cmo determina un sobreflujo en la pila?
a) Cuando la pila esta vaca y se requiere de sacar un valor
b) Cuando la pila esta llena y se requiere de introducir un valor
c) Cuando la pila esta llena y se desea saber que esta vaca
d) Ninguna de las anteriores
3. ( )Selecciona la definicin correcta de cola:
a) Conjunto ordenado de elementos en la que se agregan elementos en el frente, y se eliminan en la
cola
b) Conjunto ordenado de elementos en la cual se eliminan elementos en el frente, y se agregan en la
cola
c) Conjunto ordenado de elementos en el que !stos se agregan y se suprimen por el frente
d) Ninguna de las anteriores
. ( )Qu! tipo de almacenamiento tiene una cola?
a) LILO
b) FIFO
c) LIFO
d) Ninguna de las anteriores
". ( ) #a definicin $Coleccin o secuencia de elementos dispuestos uno detr%s de otro& en la
'ue cada elemento se conecta al si(uiente por un ))enlace** o ))puntero**+
corresponde a:
a) Lista
b) "rbol binario
c) #rreglo
d) Ninguna de las anteriores
,. ( ) #a definicin correcta de la clase nodo para una lista doble es...
a) class nodo$
friend class lista%doble&
int elemento&
nodo' anterior&
nodo' siguiente&
(&
'
)
*
+ C '
, F
-
.
#
b) class nodo $
friend class lista%doble&
int elemento&
lista%doble' anterior&
lista%doble' siguiente&
(&
c) class nodo $
friend class lista%doble&
int elemento&
/nodo anterior&
/nodo siguiente&
(&
d) Ninguna de las anteriores
-. ( ) .l si(uiente al(oritmo es utili/ado en las listas doblemente li(adas:
0F es el apuntador al 1ltimo nodo de la lista, dato es la informaci2n que se almacenar3 en el nuevo
nodo, 4 es un apuntador al nuevo nodo)
Nombre de funci2n
5 crea 04)
6 7acer 48informacion9*)#:O, F8ligader9*4, 48ligai;q9*F,
48ligader9*N<LL y F9*4
=# cual funci2n corresponde>
a) ImprimeLista
b) InsertarInicio
c) InsertarFinal
d) Ninguna de las anteriores
0. ( ) Cu%l es la e1presin 'ue representa al %rbol si(uiente?
a) a ? 0b - 0 c ' 0d @ e)))
b) 0a ? b) - 0c ' d) @ e
c) a ? b - c ' d @ e
d) Ninguna de las anteriores
2. ( ) .sco(er la e1presin del recorrido preorden del %rbol si(uiente:
a) .#*+C'-)',F
b) .'-'*#+C),F
c) .#'*+C-)',F
d) Ninguna de las anteriores
a b
c d
' e
-
? @
13.( ) .sco(er la e1presin del recorrido inorden del %rbol del reacti4o 11
a) #.+*C')-,'F
b) ,'F -)'+*C.#
c) +*C','F-).#
d) Ninguna de las anteriores
11. ( ) .sco(er la e1presin del recorrido postorden del %rbol del reacti4o 11
a) +C*,F')-'#.
b) #+C*),F'-'.
c) ,F')-+C#*'.
d) Ninguna de las anteriores
12. ( ) .n un %rbol binario de b5s'ueda& para imprimir los elementos en orden creciente se
tiene 'ue 6acer un recorrido:
a) Areorden
b) Aostorden
c) Inorden
d) Ninguna de las anteriores
13. ( ) Como 'uedar7a un %rbol binario de b5s'ueda despu!s de 6aberse reali/ado las
si(uientes operaciones:
8nsertar 23& 8nsertar 13& 8nsertar ,3& 8nsertar 1"& 8nsertar 30& 8nsertar -3& 8nsertar "3.
a) b)
c) d)
6
B
5
B
5
C
D
B
E
B
C
B
F
G
6
B
5
B
5
C
E
B
C
B
F
G
D
B
6
B
5
B
5
C
D
B
E
B
C
B
F
G
D
B
E
B
F
G
5
C
C
B
5
B
6
B
1. ( ) Cu%l ser7a la instruccin correcta para modificar la edad del objeto al 'ue apunta
a1?
struct alumno0 )
$c7ar nombreH6BI&
int edad& (
main0 )
$ alumno 'a5&
a5 J neK alumno 0 )&
(
a) a5*Ledad J FB& b) /a5*LedadJFB& c) edad JFB& d) a5edad J FB&
1". ( ) Cu%l es el estado de la pila despu!s del punto se9alado por la flec6a cuando se
e4al5a la paridad de los par!ntesis en la si(uiente e1presin?
0 H g . 7 I 8 0 r . H e * s ' $ p ' q - 0 r * b ) ( I 8 d ) 8 s ' o )
a) b) c) d)
1,. ( ) .n una pila se lle4an a cabo las si(uientes operaciones:
Aus70Aila,MNM), Aus70Aila,MOM), Aus70Aila,M#M), Aus70Aila,MPM), Aop0Aila), Aus70Aila,MNM), Aus70Aila,M,M) ,
Aop0Aila) , Aop0Aila) , Aop0Aila), Aus70Aila,M)M), Aus70Aila,MQM), Aus70Aila,MRM), Aus70Aila,MSM),
Aop0Aila) , Aop0Aila) )etermine el estado de la pilaT
a) b) c) d) Ninguna de las
anteriores
$
[
(
(
$
H
0
I
H
0
0
$
H
0
0
$
H
0
H
(
R
Q
)
O
N
S
R
)
O
N
R
Q
#
O
N
1-. ( ) :e la si(uiente definicin de la clase lista:
class NodoLista
$
publicT
int info&
NodoLista 'sgte&
(&
class Lista
$
publicT
Lista0)&
ULista0)&
void menu0)&
void verlista0)&
void insertar%inicio0int /)&
void insertar%posicionV0int /)&
void insertar%final0int /)&
void busqueda0int)&
void borrar0int /)&
privateT
NodoLista 'iniptr&
(&
10. ( ) ; 'u! funcin corresponder7a el si(uiente cdi(o?
Cabecera de la funci2n
$
NodoLista 'temptr&
temptrJneK NodoLista&
temptr*LinfoJel%numero&
temptr*LsgteJiniptr&
iniptrJtemptr&
cout99W)ato insertadoXnW&
(
a) InsertarFinal b) ImprimeLista c) +uscar,lemento d) Ninguna de las
anteriores
12. ( ) #a diferencia entre el tipo de dato struct < class en C== es
a) .n el tipo de dato struct los miembros por default son p5blicos < en la class son pri4ados
b) >in(una
c) >o puede ocuparse un tipo de dato struct en lu(ar de una class
d) .n el tipo de dato struct los miembros por default son pri4ados < en la class son p5blicos
23. ( ) ; 'ue m!todo corresponde el si(uiente cdi(o:
if ( ?ila@*AB? CC 3)
return trueD
esle
return falseD
a) bool 8sEull(struct stacF ?ila)
b) bool 8s.mpt<(struct stacF ?ila& int AB?)
c) bool 8sEull(struct stacF ?ila& int AB?)
d) bool 8s.mpt<(struct stacF ?ila)
21. ( ) Cmo determina un sobreflujo en la pila?
a) Cuando la pila esta vaca y se requiere de sacar un valor
b) Cuando la pila esta llena y se desea saber que esta vaca
c) Cuando la pila esta vaca y se trata de verificar que esta llena
d) Cuando la pila esta llena y se requiere de introducir un valor
22. ( ) Cu%l ser7a el estado de la pila al e4aluar la si(uiente e1presin postfija
(postorden) despu!s de e4aluar el s7mbolo se9alado?
a) b) c) d)
23. ( ) #a definicin $Coleccin o secuencia de elementos dispuestos uno detr%s de otro& en
la 'ue cada elemento se conecta al si(uiente por un ))enlace** o ))puntero**+
corresponde a:
a) 3rbol binario
b) lista
c) arreglo
d) nodo
2. ( ) #a definicin correcta de la clase nodo para una lista doble es...
a class nodo$
friend class lista%doble&
int elemento&
nodo' anterior&
nodo' siguiente&
(&
b class nodo $
friend class lista%doble&
int elemento&
nodo anterior&
nodo siguiente&
(&
c class nodo $
friend class lista%doble&
int elemento&
/nodo anterior&
/nodo siguiente&
(&
d class nodo $
friend class lista%doble&
int elemento&
lista%doble' anterior&
lista%doble' siguiente&
(&
2".( ) .lija el cdi(o en len(uaje C para reali/ar un recorrido en preorden de un %rbol
binario
a)
void preorden0nodoarbol' r) $
if 0r JJ N<LL) $
cout 99 r*Lelemento&
preorden0r*Lsubi;q)&
preorden0r*Lsubder)&
(
b)
void preorden0nodoarbol' r) $
if 0r JJ N<LL) $
preorden0r*Lsubi;q)&
cout 99 r*Lelemento&
preorden0r*Lsubder)&
(
c)
void preorden0nodoarbol' r) $
if 0r YJ N<LL) $
cout r*Lelemento&
preorden0r*Lsubi;q)&
preorden0r*Lsubder)&
(
d)
void preorden0nodoarbol' r) $
if 0r YJ N<LL) $
preorden0r*Lsubi;q)&
cout 99 r*Lelemento&
preorden0r*Lsubder)&
(
5 4 2 / 2
/ -
5
2
5
2
5
0.5
5
0.5
2 2
2,. ( ) .n un %rbol binario de b5s'ueda& para imprimir los elementos en orden creciente se
tiene 'ue 6acer un recorrido:
a) preorden
b) postorden
c) inorden
d) lineal
2-.( ) .l si(uiente al(oritmo corresponde a la funcin GGGGGGGGGGGGGGGG de un %rbol
binario de b5s'ueda
nodo H inco(nita (>odo Hp& int buscado)
I if (Jp) return 3D
else if (buscado CC p @* elemento) return pD
else if (buscado ) p @* elemento) return inco(nita (p @* subi/'& buscado)D
else return inco(nita (p @* subder& buscado)D
K
a) Insertar
b) +uscar
c) +orrar
d) Imprimir
20.( ) :ado el si(uiente cdi(o& di(a cuantas 4eces se llama a si misma el m!todo recursi4o
para LB#;
#include<iostream.h>
#include<conio.h>
class COSA
{
public:
int n;
char Cosa[30;
!oid cosa"char# cad$;
%;
!oid cosa"char# cad& int i$
{
i' "cad[i()*+0*$
{
cosa"cad&i,-$;
cout<<cad[i;
%
%
!oid main"$
{
clrscr"$;
COSA dato;
cout<<.+t /ro0rama 1ue lee e imprime una cadena in!ersa recursi!amente.;
cout<<.+t+t+t+t+t+t con clases+n.<<endl;
cout<<.+n 2ntrodu3ca una palabra:.;
cin>>dato.Cosa;
cout<<.+n 4a in!ersa de la palabra es: .;
cosa"dato.Cosa&dato.n)0$;
cout<<.+n+n+t+t+t /resione una tecla para continuar.<<endl;
0etch"$;
%
a) Z b) C c) E d) Ninguna de las anteriores
22.@ ( ) .l si(uiente al(oritmo es el nombrado comoM
1 if Solucion?(A, k)
2 t6en procesarSolucion(A, k)
3 else for eac6 c Sucesores(A, k)
do ANkO C c
" Pt(A, k = 1)
, if terminar?
- t6en return
donde
Q
Solucin?()
es una funcin 'ue retorna 4erdadero si su ar(umento es una
solucin.
procesarSolucion()& depende del problema < 'ue maneja una solucin.
Sucesores() es una funcin 'ue dado un candidato& (enera todos los candidatos 'ue son
e1tensiones de este.
terminar? es una 4ariable (lobal booleana inicialmente es falsa& pero 'ue puede ser 6ec6a
4erdadera por procesarSolucion& en caso 'ue solo interesa encontrar una solucin.
a) [ac\erman b) la bomba c)divide y venceras d) bac\tra\ing
Pe tomaran en cuenta veinticinco aciertos, puede contestar todas