Departamento de ingenieria informatica estructuras de datos y algoritmos



Descargar 25,91 Kb.
Fecha de conversión17.02.2017
Tamaño25,91 Kb.
UNIVERSIDAD AUTONOMA DE MADRID

DEPARTAMENTO DE INGENIERIA INFORMATICA

ESTRUCTURAS DE DATOS Y ALGORITMOS

Curso 2007-08 Examen parcial

APELLIDOS:



NOMBRE:





































1

2

3

4

5

6

7

8

9

10

TOTAL







































  1. ¿Qué es un tipo abstracto de datos?



  1. ¿Qué diferencia hay entre un algoritmo y un programa?



  1. ¿Cuáles son las desventajas de utilizar una tabla o array para implementar una lista?



  1. ¿Por qué se utiliza un nodo cabecera en las listas?



  1. Para la expresión en notación sufija AB-CDE+FG-^-*, dar la evolución sobre una pila de la aplicación del algoritmo de evaluación de una expresión en notación sufija.

  2. Explica el procedimiento que se sigue para procesar los elementos en una cola de prioridad.

  3. Para una lista enlazada definida en C de la siguiente forma

typedef struct Nodo *PNodo;

typedef struct Nodo {

int dato;

Pnodo siguiente;

} Nodo;

typedef struct Nodo *Lista;



Escribir en C las siguientes funciones:

    1. Función resto que devuelve un puntero al segundo elemento de la lista

    2. Función modifica que cambia la información del primer elemento de la lista

    3. Función cuenta que devuelve el número de elementos de la lista

  1. Para una bicola definida en C de la siguiente forma

typedef struct Nodo *PNodo;

typedef struct Nodo{

int dato;

PNodo siguiente;

PNodo anterior;

} Nodo;


typedef struct {

PNodo izquierdo;

PNodo derecho;

} Bicola;

Escribir en C la función borrar_derecho que borra el último elemento de una bicola


  1. Definir los siguientes conceptos: altura de un árbol, profundidad de un nodo

  2. Para un árbol binario definido en C de la siguiente forma

typedef struct Nodo *PNodo;

typedef struct Nodo *Arbol;

typedef struct Nodo {

int dato;

Arbol izqdo;

Arbol dcho;



} Nodo;

Escribir en C una función que permita contar el número de hojas que tiene un árbol binario.


La base de datos está protegida por derechos de autor ©absta.info 2016
enviar mensaje

    Página principal