ProgramaçãoLinguagens de programação
- (CESGRANRIO 2012)
As classes Java a seguir representam, respectivamente, uma fila e seus nós. public class Fila { No ini=null; // referência para o primeiro elemento da fila No fin=null; // referência para o último elemento da fila public No insere(No n) { } } public class No { No prox; int info; public No(int i) { info=i; } } Qual implementação do método insere() permite inserir corretamente um novo elemento na fila, preservando a sua semântica?
A) public No insere(No n) { fin=n; fin.prox=n; if(ini==null) ini=fin; return n; }
B) public No insere(No n) { No ant=null,cur=ini; for(;cur!=null;cur=cur.prox) ant=cur; n.prox=ini; ini=n; if(fin==null) fin=ini; return n; }
C) public No insere(No n) { No ant=null,cur=ini; for(;cur!=null;cur=cur.prox) ant=cur; fin=n; if(ini==null) ini=fin; else ant.prox=n; return n; }
D) public No insere(No n) { No ant=null,cur=ini; for(;cur!=null&&n.info>cur.info;cur=cur.prox) ant=cur; if(ant==null) { n.prox=ini; ini=n; } else { n.prox=ant.prox; ant.prox=n; } if(n.prox==null) fin=n; return n; }
E) public No insere(No n) { n.prox=fin; fin.prox=n; if(ini==null) ini=fin; return n; }
Próximo:
EXERCÍCIOS - Exercício 417
Vamos para o Anterior: Exercício 415
Tente Este: Exercício 458
Primeiro: Exercício 1
VOLTAR ao índice: Programação