Escolar Documentos
Profissional Documentos
Cultura Documentos
Asignatura:
Actividad:
Docente el lnea:
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
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:
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:
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:
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