Carrera:

Asignatura:
Actividad:
Docente el lnea:

Ingeniera en desarrollo de software

Estructura de Datos
Asignacin a cargo del Facilitador
Mtra. Gloria Martnez Martn

INSTRUCCIONES: Leer con atencin cada una de las preguntas y seleccionar de manera correcta la
opcin.
1. Analizar con atencin la siguiente informacin de acuerdo a los campos de almacenamiento en
un rbol binario:
1. Campo donde se almacena la direccin del subrbol izquierdo del nodo T.
2. Campo donde se almacena la direccin del rbol izquierdo del nodo T.
3. Campo donde se almacena la direccin del subrbol de inters del nodo.
4. Campo donde se almacena la informacin de inters del nodo.
5. Campo donde se almacena la direccin del subrbol izquierdo del nodo T.
6. Campo donde se almacena la informacin del rbol izquierdo del nodo T.
( a

Selecciona la opcin que corresponde de manera correcta en los parntesis de acuerdo a lo

solicitado.
a)
b)
c)
d)

1a, 3b, 5c
1a, 4b, 5c
2a, 4b, 6c
2a, 5b, 6c

2. Estructura que consta solamente de dos operaciones; insercin y eliminacin, donde la primera
slo se puede realizar a travs de un extremo (frente) y la funcin pop se realiza por el otro
extremo (final).
a) Pila
b) Cola
c) rbol
d) Lista
3. Los rboles representan estructuras ____________________________ porque a cada
elemento del rbol pueden seguirle varios elementos.
a) Dinmicas
b) Estticas
c) Lineales
d) No lineales

Carrera:
Asignatura:
Actividad:
Docente el lnea:

Ingeniera en desarrollo de software

Estructura de Datos
Asignacin a cargo del Facilitador
Mtra. Gloria Martnez Martn

4. Visualizar la siguiente imagen con atencin para dar respuesta de manera correcta:

Cuando primero se visita la raz, se realiza recorrido del subrbol izquierdo y se recorre el subrbol
derecho, se dice que es un recorrido:
a)
b)
c)
d)

Preorden
Enorden o Inorden
Enorden o Onorden
Postorden

5. Mtodo que consiste en la divisin en particiones de la lista a ordenar, por lo que se puede
considerar que aplica la tcnica: divide y vencers.
a) Burbuja
b) Insercin
c) Seleccin
d) Ordenacin rpida
6. Lea con atencin:
1) Interpolacin
2) Burbuja
3) Binarios
4) Insercin
5) Seleccin
6) Secuencial
Selecciona la opcin que indique los mtodos de ordenacin correctos.
a)
b)
c)
d)

1, 2, 3
2, 4, 6
1, 4, 6
2, 4, 5

Carrera:
Asignatura:
Actividad:
Docente el lnea:

Ingeniera en desarrollo de software

Estructura de Datos
Asignacin a cargo del Facilitador
Mtra. Gloria Martnez Martn

7. Es una coleccin de nodos que en conjunto forman un ordenamiento de forma lineal donde las
inserciones y eliminaciones se realizan en cualquier punto.
a) Pila
b) Cola
c) rbol
d) Lista
8. Este tipo de rboles se definen como aquellos que son similares y adems los nodos contienen
la misma informacin.
a) Ordenado
b) Equivalente
c) Desordenado
d) Diferente
9. Mtodo similar al proceso tpico de ordenar tarjetas de nombres por orden alfabtico, que
consiste en insertar un nombre en su posicin correcta dentro de una lista o archivo que ya
est ordenado.
a) Burbuja
b) Insercin
c) Seleccin
d) Ordenacin rpida

10. Este tipo de rbol se denomina de esta manera porque la distribucin de las ramas sigue una
secuencia lgica.
a) Ordenado
b) Equivalente
c) Desordenado
d) Diferente

11. Mtodo que consiste en tratar de acertar en qu parte del intervalo est la clave que se est
buscando en lugar de ciegamente dividir el arreglo a la mitad. Se puede aplicar solamente a
tablas o archivos ordenados.
a) Datos
b) Secuencial
c) Binaria
d) Interpolacin

Carrera:
Asignatura:
Actividad:
Docente el lnea:

Ingeniera en desarrollo de software

Estructura de Datos
Asignacin a cargo del Facilitador
Mtra. Gloria Martnez Martn

12. Lea con atencin:

1) Tienen un nodo al que se le llama raz del rbol
2) Existe una ruta nica del nodo raz a todos los dems nodos del rbol
3) Existe una ruta nica del nodo hijo a todos los dems nodos del rbol
4) Todos los nodos tienen una sola lnea de entrada.
5) Todos los nodos, excepto la raz, tienen una sola lnea de entrada.
Seleccione la respuesta correcta. Son propiedades de los rboles:
a)
b)
c)
d)

1, 3, 5
1, 2, 5
2, 4, 5
2, 3, 4

13. Es un contenedor de objetos que se introducen y se sacan segn el principio conocido como
LIFO, que significa, el ltimo en entrar, primero en salir, solo es posible sacar el objeto que se
introdujo ms recientemente.
a) Pila
b) Cola
c) rbol
d) Lista
14. Mtodo que funciona revisando cada elemento, de la lista de elementos que va a ser ordenada
con el siguiente elemento, luego, intercambian su posicin si estn en un orden adecuado.
a) Burbuja
b) Insercin
c) Seleccin
d) Ordenacin rpida
15. Los rboles representan estructuras __________________________________ debido a que
puede cambiar durante la ejecucin de un programa.
a) Dinmicas
b) Estticas
c) Lineales
d) No lineales