Instrucciones: Conteste cada una de las siguientes preguntas. Cada pregunta vale un número entero entre cero y cinco puntos. La calificación de esta tarea será la suma de esos puntos dividida entre cuatro.

Pregunta 1: Describa el proceso de construcción del árbol binario de búsqueda que se obtiene al insertar en un árbol originalmente vacío las letras del apellido MARTINEZ seguido de las letras de su segundo apellido.

Pregunta 2: Describa el proceso de construcción del árbol 2-3-4 que se obtiene al insertar en un árbol originalmente vacío las letras del apellido MARTINEZ seguido de las letras de su segundo apellido.

Pregunta 3: Describa el proceso de construcción del árbol rojinegro que se obtiene al insertar en un árbol originalmente vacío las letras del apellido MARTINEZ seguido de las letras de su segundo apellido.

Pregunta 4: Considere la gráfica no dirigida cuyos vértices son las primeras NUEVE letras distintas de sus apellidos y nombres (por ejemplo para ZARAGOZA MARTINEZ FRANCISCO JAVIER esas letras serían Z, A, R, G, O, M, T, I, N) y que tiene una arista entre dos letras si estas aparecen consecutivas en cualquier parte de sus apellidos y nombres (por ejemplo A está unida a Z, R, G, M, N pero no a O, T, I).  (a) Dibuje esa gráfica. (b) Escriba su matriz de adyacencia. (c) Escriba su matriz de incidencia.

Pregunta 5: En la gráfica de la pregunta anterior el peso de una arista está dado por la suma de los dos números asociados a cada uno de sus vértices extremos, A = 1, B = 2, ..., Z = 27. (a) Encuentre un árbol abarcador de costo mínimo. (b) Encuentre la ruta más corta entre la primer letra considerada de su apellido y la última.

Pregunta 6: Escoja un lenguaje de programación cuyo nombre empiece con la primera letra de su apellido (excepto C y sus variantes) y describa las operaciones de entrada y salida proporcionadas en ese lenguaje para abrir, cerrar, leer, escribir y buscar.

Pregunta 7: Encuentre situaciones en las cuales cada una de las cinco estructuras de registros descritas en clase podrían ser apropiadas.

Pregunta 8: Suponga que necesita mantener un archivo en el cual cada registro contiene campos de longitud fija y campos de longitud variable. ¿Qué ventajas podría tener usar esa estructura? En este tipo de estructura se pueden colocar todos los campos de longitud fija al principio o al final. ¿Cómo se podrían implementar cada una de estas dos situaciones?