ESTRUCTURA DE DATOS D191

PARCIAL TEÓRICO - CORTE I

Fecha: Lunes 12 septiembre

1. Para que sirve la Estructura de Datos?

2. Que son Estructuras de Datos Estáticas?
3. Que son Estructuras de Datos Dinámica?
4. Cuales son las diferencias entre las
Estructura de Datos Dinámicas y Estáticas?
5. Que es un Array?
6. Qué es un indice o sub-indice, es lo mismo?
7. Cuál es la última instrucción del programa
de selección cuya programación se muestra a
continuación donde T es la tabla de
elementos a ordenar y n es la dimensión de
T?
for i = 0 to n-2 do

min = i

for j = (i+1) to n-1 do

if T[j] < T [min]

min = j

8. Dados los enteros {5, 9, 1, 2, 6, 7, 11, 2, 7, 11,

12, 8} ordenarlos por el Método de
“clasificación rápida” (“quick-sort”). En cada
 iteración indicar el pivote y mostrar el
resultado de la partición.
9. Qué significa TAD? y ADT?

10. En programación orientada a

objetos, cuál es la diferencia entre

CLASE y OBJETO?

11. El Array Unidimensional

generado por el siguiente código es:

12. ¿Una cadena se considera un objeto de la

clase String que puede modificarse?

VoF
13.La complejidad de tres algoritmos es O(2𝑛 ),
O(logn), O(𝑛3 ) y O(n). Cuando n es lo
suficientemente grande, ¿cuál de los tres
algoritmos es el más eficiente?

14. Escriba un ejemplo de recursividad, en

pseudocódigo o en código de cualquier
lenguaje orientado a objetos.

15. ¿Por qué el Array es el mejor ejemplo de

una Estructura Estática?