ertertet

EVALUACIÓN DE ESTRUCTURA DE DATOS II
Apellidos: ……………………………… Nombre:……………………………..
INDICACIONES:
Realice el examen de forma individual. No puede utilizar internet. Cualquier situación quecontradiga esta indicación será sancionada con la anulación del examen. Puede utilizar sus propios materiales (libros, archivos), pero no puede prestarlos ni prestarse los mismos.
Responda las dospreguntas del examen. Una de la sección recursiva. Otra de la sección de Listas.
Por ejercicio, el puntaje estará distribuido de la siguiente manera: 100% a las pruebas unitarias necesarias parademostrar que el programa cumple con la consigna del problema.
Al finalizar su examen, comuníquese con el docente para proceder a su revisión.

Sección Recursiva.

1. Construya un método recursivo quemultiplique las letras internas de una cadena dependiendo la cantidad de veces elegida por el usuario. Ejemplo:
Entrada: multiplicador (“hola”, 2)
Salida: ”hhoollaa”

2. Construya un métodorecursivo que reciba 2 matrices NxN y las multiplique. El elemento cij de la matriz producto se obtiene multiplicando cada elemento de la fila i de la matriz A por cada elemento de la columna j de lamatriz B y sumándolos

SECCIÓN DE LISTAS
1. En una lista circular doblemente enlazada (desordenada), construya un método que encuentre el valor elegido por el usuario, quite el nodo de esaposición y la coloque al final de la lista de manera retroactiva.
Ejemplo: Lista: 4,7,1,8,9,3,2,0
Entrada: 9
Salida: 4,7,1,8,3,2,0,9
Entrada: 4
Salida: 7,1,8,3,2,0,4,9
Entrada: 8
Salida:7,1,3,2,0,8,4,9

2. En una lista simplemente enlazada, construya un método para ordenar los apellidos de una lista de estudiantes. Realice la ordenación manipulando los nodos. Es decir, cuandotenga que hacer un intercambio, no solamente debe mover el valor, sino todo el nodo. Cuando sea necesario, debe haber un intercambio de nodos.
Entrada: Lista ((“Perez”, 45879), (“Burgos”,78945),...