Alumno: Elige la respuesta ms apropiada a cada pregunta. Slo una respuesta es correcta. Respuestas correctas: +1 Respuestas errneas: -0,25. 1. ada la clase A!!"E e#tends $ompara%le"E&& de'inida en prcticas ( en teor)a, *+u, respuesta es correcta- a. .ermite de'inir un /nico nodo de un A!! %. .odr)a utili0arse para implementar el 1A iccionario 2isto en clase c. Ser)a me3or ( ms seguro de'inirla sin gen,ricos, ( almacenar en su interior o%3etos 3a2a.lang.4%3ect gen,ricos d. 5o necesita de ninguna clase adicional para representar los nodos del A!! 2. ada la operacin A!!.numero67o3as89 planteada en la prctica, *+u, respuesta es correcta- a. :a solucin planteada se %asa en el algoritmo de recorrido postorden. %. En la solucin planteada, no ser)a necesario in2ocar la operacin numero67o3as89 so%re un nodo +ue slo posee un su%r%ol derec7o o un su%r%ol i0+uierdo c. Seg/n la solucin planteada, para o%tener el n/mero de 7o3as de un A!! es necesario in2ocar la operacin numero67o3as89 so%re la ra)0 del A!! d. Seg/n la solucin, el n/mero de 7o3as de un nodo es el m#imo del n/mero de 7o3as de alguno de sus 7i3os ;. ada la operacin A!!.predecesor8#9 planteada en la prctica, *+u, respuesta es correcta- a. En la estrategia 1 planteada en la prctica se pueden e'ectuar optimi0aciones, por e3emplo, una 2e0 recorrido en inorden el r%ol 8coste 48n99 ( teniendo el 2ector ordenado es posi%le e'ectuar la %/s+ueda de # con una %/s+ueda dicotmica, +ue permita o%tener el predecesor con coste 48logn9. Es decir, 48n9 + 48logn9 < 48n9 %. En la estrategia 1 planteada en la prctica se pueden e'ectuar optimi0aciones, por e3emplo, podemos recorrer el A!! en preorden ( o%tener un 2ector desordenado, despu,s lo ordenamos con =uic>sort89 ( por /ltimo e'ectuamos la %/s+ueda de # c. En la estrategia 1 planteada en la prctica se pueden e'ectuar optimi0aciones, por e3emplo, podemos recorrer el A!! en preorden ( o%tener un 2ector semiordenado so%re el +ue e'ectuar la %/s+ueda de # de manera ms e'iciente d. En la estrategia 1 planteada en la prctica no se puede e'ectuar ning/n tipo de optimi0acin ?. ada la operacin A!!.sucesor8#9 planteada en la prctica, *+u, respuesta es correcta- a. En la estrategia 1 planteada en la prctica se pueden e'ectuar optimi0aciones, por e3emplo, una 2e0 recorrido en inorden el r%ol 8coste 48n99 ( teniendo el 2ector ordenado es posi%le e'ectuar la %/s+ueda de # con una %/s+ueda dicotmica, +ue permita o%tener el sucesor con coste 48logn9. Es decir, 48n9 + 48logn9 < 48n9 %. En la estrategia 1 planteada en la prctica se pueden e'ectuar optimi0aciones, por e3emplo, podemos recorrer el A!! en preorden ( o%tener un 2ector desordenado, despu,s lo ordenamos con =uic>sort89 ( por /ltimo e'ectuamos la %/s+ueda de # c. En la estrategia 1 planteada en la prctica se pueden e'ectuar optimi0aciones, por e3emplo, podemos recorrer el A!! en preorden ( o%tener un 2ector semiordenado so%re el +ue e'ectuar la %/s+ueda de # de manera ms e'iciente d. En la estrategia 1 planteada en la prctica no se puede e'ectuar ning/n tipo de optimi0acin 5. ada la operacin de A!!.altura89 2ista en la prctica, *+u, respuesta es correcta- a. :a solucin planteada puede e'ectuarse de manera sencilla por medio de una iteracin 8%ucle9 ( sin ninguna estructura de datos adicional %. En la solucin planteada no es necesario compro%ar si el nodo so%re el +ue se in2oca la operacin altura8nodo9 es 7o3a c. En la solucin planteada es necesario compro%ar si el nodo so%re el +ue se in2oca la operacin altura8nodo9 es nulo d. En la solucin planteada, si uno de los su%r%oles del nodo so%re el +ue se in2oca la operacin altura8nodo9 es nulo, se toma -1 como la altura de dic7o su%r%ol a la 7ora de calcular el m#imo @. *$ul de los siguientes 'ragmentos de cdigo para iterar los elementos de una ta%la 7as7 es ms correcto- A. *=u, respuesta acerca de la operacin para la o%tencin del tamaBo de una ta%la 7as7 es ms correcta- a. Ctili0ar un contador +ue registre el n/mero de elementos es la opcin menos e'iciente, (a +ue es necesario actuali0ar su 2alor tras cada operacin de adicin ( de eliminacin %. Si utili0amos un contador para mantener el n/mero de elementos de la ta%la, no es necesario actuali0arlo en las operaciones de insertar ( eliminar c. Si utili0amos un contador para mantener el n/mero de elementos de la ta%la, /nicamente de%er)amos de actuali0arlo cuando las operaciones de insertar ( eliminar tengan ,#ito d. Si utili0amos un contador para mantener el n/mero de elementos de la ta%la, o%tenemos un coste lineal 48n9 D. *=u, respuesta acerca de la operacin de unin de ta%las 7as7 es ms correcta- a. Slo podemos implementarla si tenemos acceso al interior de las dos ta%las 7as7, es decir, si podemos iterar directamente las distintas cu%etas de las ta%las %. Se puede implementar e#ternamente a las ta%las 7as7, siempre +ue ,stas posean una operacin de iteracin c. Si implementamos la operacin internamente es claramente ms e'iciente +ue si la implementamos e#ternamente d. Si implementamos la operacin e#ternamente es claramente ms e'iciente +ue si la implementamos internamente E. *=u, respuesta acerca de la operacin de iterar en una ta%la 7as7 es ms correcta- a. Ctili0ar m,todos +ue de2uel2an 2ectores de cla2es ( 2alores es la manera ms escala%le de implementar la operacin de iterar %. Si utili0amos m,todos +ue de2uel2en 2ectores de cla2es ( 2alores, nunca podemos +uedarnos sin memoria (a +ue los elementos +ue apuntan los 2ectores (a e#isten ( residen en memoria. c. Si utili0amos m,todos +ue de2uel2en 2ectores de cla2es ( 2alores, resultar mu( di')cil conocer el n/mero de elementos de la ta%la 7as7F ser necesario recorrer los 2ectores 7asta el 'inal. d. .ara implementar la operacin +ue de2uel2e un 2ector de cla2es de%er)amos de recorrer todos los elementos de la ta%la 7as7, o%tener su cla2e ( almacenarlo en el 2ector de salida, dimensionado al n/mero de elementos almacenados 10. *=u, respuesta acerca de la clase Entrada1a%la"$,G& es ms correcta- a. Es una clase p/%lica ( accesi%le desde cual+uier otra clase u%icada en cual+uier otro pa+uete %. Es una clase interna de'inida en el interior de la clase 1a%laHas7"$,G&. En principio esta clase es slo /til para 1a%laHas7"$,G& ( de%er)a de permanecer oculta al resto de clases. c. Es una clase +ue se de%e de'inir en un 'ic7ero independiente llamado Entrada1a%la.3a2a. d. 5o es una clase, se trata de una inter'a0 con 2isi%ilidad restringida al pa+uete en el +ue se encuentra la clase contenedora 1a%laHas7"$,G& a. 1a%laHas7"String, String& ta%la < neI 1a%laHas7"String, String&89F I7ile 8ta%la.7asJoreElements899 K String 2alor < ta%la.ne#tElement89F procesar82alor9F L c. 1a%laHas7"String, String& ta%la < neI 1a%laHas7"String, String&89F I7ile 8ta%la.ne#tElement899 K String 2alor < ta%la.7asJoreElements89F procesar82alor9F L d. 1a%laHas7"String, String& ta%la < neI 1a%laHas7"String, String&89F Enumeration"String& 2alores < ta%la.2alores89F I7ile 82alores.7asJoreElements899 K String 2alor < 2alores.ne#tElement89F String cla2e < ta%la.%uscar82alor9F procesar8cla2e9F L %. 1a%laHas7"String, String& ta%la < neI 1a%laHas7"String, String&89F Enumeration"String& cla2es < ta%la.cla2es89F I7ile 8cla2es.7asJoreElements899 K String cla2e < cla2es.ne#tElement89F String 2alor < ta%la.%uscar8cla2e9F L