acf_estructura de datos_con fe de erratas

8/17/2019 ACF_Estructura de Datos_con Fe de Erratas

1/4

Carrera: Ingeniería en desarrollo de software

Asignatura: Estructura de Datos

Actividad: Asignación a cargo del Facilitador

Docente el línea: Mtra. Gloria Martínez Martín

1

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 enun á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) 1a, 3b, 5c

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 otroextremo (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)

Dinámicas

b)

Estáticas

c)

Linealesd)

No lineales


2/4





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) Preorden

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)

Burbuja

b)

Inserción

c)

Selección

d)

Ordenación rápida

6.

Lea con atención:

1)

Interpolación

2)

Burbuja

3)

Binarios

4)

Inserción

5)

Selección

6) Secuencial

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

a)

1, 2, 3

b)

2, 4, 6

c)

1, 4, 6

d)

2, 4, 5


3/4





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) Árbol

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)

Ordenado

b)

Equivalente

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)

Selecció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) Ordenado

b) Equivalente

c)

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)

Binaria

d)

Interpolación


4/4





4

12. Lea con atención:

1) Tienen un nodo al que se le llama raíz del árbol

2) Existe una ruta única del nodo raíz a todos los demás nodos del árbol

3)

Existe una ruta única del nodo hijo a todos los demás nodos del árbol

4) 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, 5

b) 1, 2, 5

c) 2, 4, 5

d) 2, 3, 4

13.

Es un contenedor de objetos que se introducen y se sacan según el principio conocido comoLIFO, que significa, el último en entrar, primero en salir, solo es posible sacar el objeto que se

introdujo más recientemente.

a)

Pila

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)

Burbuja

b)

Inserción

c)

Selección

d)

Ordenación rápida

15.

Los árboles representan estructuras __________________________________ debido a que

puede cambiar durante la ejecución de un programa.

a)

Dinámicas

b)

Estáticas

c)

Lineales

d) No lineales

acf_estructura de datos_con fe de erratas

Documents