armando

Benemérita Universidad Autónoma de Puebla
Facultad de Ciencias de la Computación
Estructuras de Datos
Banco de preguntas recopilado por:
Dr. Mario Rossainz López
M.C. Marco Antonio Soriano UlloaM.C. Meliza contreras González
M.C. José Andrés Vázquez Flores
M.C. Pedro Bello López

2012
Capitulo 1. Introducción a las Estructuras de datos
Capitulo 2. Estructuras de datos estáticasCapitulo 3. Estructuras de datos dinámicas

1.

Especifique La Organización Lógica y la Organización Física de una matriz de orden 4x5, con elementos
de tipo real.

2.

Obtenga el polinomio dedireccionamiento para almacenar una matriz triangular inferior en un arreglo
lineal, sin considerar los elementos de la diagonal de dicha matriz.

3.

Obtenga el polinomio de direccionamiento paraalmacenar una matriz triangular superior en un arreglo
lineal sin considerar los elementos de su diagonal.

4.

Suponga que se desea almacenar eficientemente una matriz triangular inferior(incluyendo la diagonal) en
la que, además, todas las entradas de los renglones de índice impar son cero. Obtenga el polinomio de
direccionamiento para almacenar esta matriz en un arreglo lineal. (NOTA:la suma de los primeros k
números naturales impares es k2).

5.

Escriba la especificación del TDA Naturales. Recuerde, una especificación está formada por la cabecera,
definición, constantes (silas hay), operaciones, variables (si las hay) y axiomas que debe cumplir el TDA
que se especifica.

6.

Escriba la especificación del TDA Conjunto_Enteros. Recuerde, una especificación estáformada por la
cabecera, definición, constantes (si las hay), operaciones, variables (si las hay) y axiomas que debe
cumplir el TDA que se especifica.

7.

Escriba una función reverse() que inviertalos nodos de una lista ligada.

8.

Escriba una función eraseEqual() que elimine los nodos con información repetida en una lista ligada.

9.

Escriba una función sort() que ordene los...