Question

Uma lista ordenada, estrutura de dados que foi estudada na disciplina, se caracteriza por ser uma estrutura linear e autoajustável. Conhecendo as características e as operações principais da classe ListaOrd (lista ordenada): ins, rem, find, analise a sequência de comandos a seguir: ListaOrd lista = new ListaOrd(); lista.ins("Luis"); lista.ins("Ana"); lista.ins("Betty"); lista.ins("Pedro"); lista.ins("Rita"); lista.ins("Carlos"); Node aux = lista.find("Pedro"); lista.ins(aux.getDado()); lista.rem("Pedro"); lista.ins("Caio"); Como ficará finalmente esta lista? A. Lista: ["Ana", "Betty", "Caio", "Carlos", "Luis", "Rita" ] B. Lista: ["Ana", "Betty", "Caio", "Carlos", "Luis", "Pedro", "Pedro", "Rita" ] C. Lista: [ "Luis", "Ana", "Betty", "Pedro", "Rita", "Carlos", "Caio" ] D. Lista: ["Ana", "Betty", "Caio", "Carlos", "Luis", "Pedro", "Rita" ] E. Lista: [ "Luis", "Ana", "Betty", "Pedro", "Pedro", "Rita", "Carlos", "Caio" ]

Answer 1

ListaOrd lista = new ListaOrd();   // lista vazia é criada []
lista.ins("Luis");    // lista = [ "Luis" ]
lista.ins("Ana");    // lista = [ "Ana" , "Luis" ]
lista.ins("Betty");   // lista =[ "Ana" , "Betty",  "Luis" ]
lista.ins("Pedro");  // lista =[ "Ana" , "Betty",  "Luis" , "Pedro" ]
 lista.ins("Rita");     // lista =[ "Ana" , "Betty",  "Luis" , "Pedro" , "Rita" ]
lista.ins("Carlos");   // lista =[ "Ana" , "Betty",  "Carlos", "Luis" , "Pedro" , "Rita" ]
 Node aux = lista.find("Pedro");  // aux aponta para "Pedro" 
lista.ins(aux.getDado());   // lista =[ "Ana" , "Betty",  "Carlos", "Luis" , "Pedro" , "Pedro", "Rita" ]
lista.rem("Pedro"); // lista =[ "Ana" , "Betty",  "Carlos", "Luis" , "Pedro", "Rita" ]
 lista.ins("Caio");   // lista =[ "Ana" , "Betty",  "Caio", "Carlos", "Luis" , "Pedro", "Rita" ]

Como ficará finalmente esta lista?
D. Lista: ["Ana", "Betty", "Caio", "Carlos", "Luis", "Pedro", "Rita" ]