Estructuras de datos


TEMA:
PRUEBA DE ENSAYO I BIMESTRE. UTPL

1. Desarrolle un programa para ordenar la siguiente lista enlazada:

45, 21, 34, 98,-7, 2, 17, 36, 43.

Luego indique cuantas veces se realiza elproceso de actualización y/o intercambio de valores para ordenar dicha lista utilizando los siguientes algoritmos.

Algoritmo
Actualizaciones
a) Burbuja
18
b) Intercambio
18
c) Inserción
26a) Burbuja

Prueba de escritorio



b) Intercambio


Prueba de escritorio


c) Inserción

Prueba de escritorio




2. Dada la definición. Relacione los conceptos:


structElemento{
int a;
struct Elemento *b;
};

typedef struct Elemento N;



a) Nombre de la estructura: → Elemento
b) Número de miembros: → 2
c) Se almacena un valor entero en: → a
d)Puntero al siguiente elemento: → b
e) a y b son: → campos
f) Se declara un nuevo tipo, llamado: → N



3. Dada la siguiente lista enlazada, responda:





a) Representa una lista enlazada:→ Simple
b) a y b son: → Punteros
c) a hace referencia al: → Primer elemento
d) b hace referencia al: → Tercer elemento
e) Para acceder al 5 se lo hace a través de: → a
f) Para acceder al7 se lo hace a través de: → b
g) Al identificador a, se lo conoce como: → Cabeza
h) El número de campos que debe crear son: → 2
i) El número de nodos de la lista son: → 4
j) El puntero nulo es:→ Null



4. Analice las expresiones e indique con una A si se utilizan para arreglos, o una E si se utilizan para listas enlazadas, o una X si son para ambos casos.

a) Declaración de lostipos nodos y puntero a nodo ( E )
b) Estructura de datos estática ( A )
c) Estructura de datos dinámica ( E )
d) Insertar elementos en una lista ( E )
e) Buscar elementos en una lista( X )
f) Comprobar si la lista está vacía ( E )
g) Utiliza el puntero Null ( E )
h) Reserva el espacio de memoria ( A )


5. Realice un programa que permita crear una lista...