acf deda anob

1

Carrera: Ingeniería en desarrollo de softwareAsignatura: Estructura de DatosActividad: Asignación a cargo del FacilitadorDocente el línea: Mtra. Gloria Martínez Martín

INSTRUCCIONES: Leer con atención cada una de las preguntas y seleccionar de manera correcta la opción.

1. Analizar con atención la siguiente información de acuerdo a los campos de almacenamiento en un árbol binario:

1. Campo donde se almacena la dirección del subárbol izquierdo del nodo T.2. Campo donde se almacena la dirección del árbol izquierdo del nodo T.3. Campo donde se almacena la dirección del subárbol de interés del nodo.4. Campo donde se almacena la información de interés del nodo.5. Campo donde se almacena la dirección del subárbol izquierdo del nodo T.6. Campo donde se almacena la información del árbol izquierdo del nodo T.

( a ) ( b ) ( c )

Selecciona la opción que corresponde de manera correcta en los paréntesis de acuerdo a lo solicitado.

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

2. Estructura que consta solamente de dos operaciones; inserción y eliminación, donde la primera sólo se puede realizar a través de un extremo (frente) y la función pop se realiza por el otro extremo (final).

a) Pila b) C o la c) Árbol d) Lista

3. Los árboles representan estructuras elemento del árbol pueden seguirle varios elementos.

a) Dinámicasb) Estáticas c) Linealesd) N o li n eales

porque a cada

2


4. Visualizar la siguiente imagen con atención para dar respuesta de manera correcta:

Cuando primero se visita la raíz, se realiza recorrido del subárbol izquierdo y se recorre el subárbol derecho, se dice que es un recorrido:

a) P r e o r d en b) Enorden o Inorden c) Enorden o Onorden d) Postorden

5. Método que consiste en la división en particiones de la lista a ordenar, por lo que se puede considerar que aplica la técnica: divide y vencerás.

a) Burbujab) Inserción c) Selecciónd ) Or d enación r á p i d a

6. Lea con atención:1) Interpolación2) Burbuja3) Binarios4) Inserción5) Selección6) Secuencial

Selecciona la opción que indique los métodos de ordenación correctos.

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

3


7. Es una colección 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) Á rb o l d) Lista

8. Este tipo de árboles se definen como aquellos que son similares y además los nodos contienen la misma información.

a) Ordenadob ) Eq u ivalente c) Desordenado d) Diferente

9. Método similar al proceso típico de ordenar tarjetas de nombres por orden alfabético, que consiste en insertar un nombre en su posición correcta dentro de una lista o archivo que ya está ordenado.

a) Burbuja b) Inserción c) Selecc i ó n d) Ordenación rápida

10. Este tipo de árbol se denomina de esta manera porque la distribución de las ramas sigue una secuencia lógica.

a) Or d ena d o b) Equivalentec) Desordenado d) Diferente

11. Método 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) Datosb) Secuencial c) Binariad ) I n t e r p o lac i ó n

4


12. Lea con atención:1) Tienen un nodo al que se le llama raíz del árbol2) Existe una ruta única del nodo raíz a todos los demás nodos del árbol3) Existe una ruta única del nodo hijo a todos los demás nodos del árbol4) Todos los nodos tienen una sola línea de entrada.5) Todos los nodos, excepto la raíz, tienen una sola línea de entrada.

Seleccione la respuesta correcta. Son propiedades de los árboles:

a) 1, 3, 5b) 1, 2, 5c) 2 , 4, 5d) 2, 3, 4

13. Es un contenedor de objetos que se introducen y se sacan según el principio conocido como LIFO, que significa, el último en entrar, primero en salir, solo es posible sacar el objeto que se introdujo más recientemente.

a) P ila b) Cola c) Árbol d) Lista

14. Método que funciona revisando cada elemento, de la lista de elementos que va a ser ordenada con el siguiente elemento, luego, intercambian su posición si están en un orden adecuado.

a) B u r bu ja b) Inserción c) Selecciónd) Ordenación rápida

15. Los árboles representan estructuras debido a que puede cambiar durante la ejecución de un programa.

a) D inám icasb) Estáticas c) Linealesd) No lineales

acf deda anob

Documents