Questão de Engenharia e Arquitetura

CREATE TABLE Y ( Y1 INTEGER NOT NULL, Y2 INTEGER NOT NULL, Y3 INTEGER, X1 INTEGER, R1 INTEGER, CONSTRAINT Y_PK PRIMARY KEY (Y1,Y2), CONSTRAINT Y_UK1 UNIQUE (X1), CONSTRAINT Y_FK1 FOREIGN KEY (X1) REFERENCES X (X1)) CREATE TABLE Z ( Z1 INTEGER NOT NULL, Z2 INTEGER, CONSTRAINT Z_PK PRIMARY KEY (Z1)) CREATE TABLE S ( X1 INTEGER NOT NULL, Z1 INTEGER NOT NULL, S1 INTEGER, CONSTRAINT S_PK PRIMARY KEY (X1), CONSTRAINT S_FK1 FOREIGN KEY (X1) REFERENCES X (X1), CONSTRAINT S_FK2 FOREIGN KEY (Z1) REFERENCES Z (Z1)) 25 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) (D) 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&&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) 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; } n.prox=fin; fin.prox=n; if(ini==null) ini=fin; return n; 26