PROVA 1 SUB ESTRUTURA DE DADOS

3) Considerando a implementao da lista ligada simples, com alocao no sequencial e

uso da classe NodoLigado, defina um novo mtodo a ser acrescentado em sua
implementao (o que requer a modificao da classe ListaLigada portanto) capaz de
remover o nmero de nodos indicados do incio da lista.
Sugere-se que o mtodo tenha a seguinte assinatura:
public boolean removeInitialNodes(int value);
Onde:

value o nmero de nodos a serem removidos do incio da lista ligada

boolean o tipo do valor de retorno que deve devolvido pelo mtodo. Se true foram
removidos o nmero de nodos solicitado, se false foram removidos menos nodos ou
nenhum (porque o nmero de nodos existentes era inferior ao solicitado ou a lista
estava vazia).

S necessrio escrever o mtodo! Nenhuma outra classe necessria!

Observaes:

Desenvolva a soluo com uso do Eclipse ou NetBeans.

Copie o cdigo fonte na rea destinada resposta e tambm anexo o arquivo-fonte
Java.

A contagem de elementos com um determinado valor semelhante a contagem

dos elementos da lista ligadas. Assim soluo esperada era:
public boolean removeInitialNodes(int value) {
NodoLigado aux;
while (inicio != null) {
aux = inicio; // copia referncia do primeiro nodo
inicio = inicio.prox; // avana sentinela de inicio (remoo de um nodo)
aux.prox = null; // desconexo do nodo da lista
value--; // atualiza contagem
}
return value==0; // se value==0, todos os nodos solicitados foram
removidos
}

4) Considerando duas listas L1 e L2, inicialmente vazias, qual o contedo da lista L2,
listando seus elementos a partir do incio aps a execuo do seguinte trecho de
programa:
for(int x = 1; x<=5; x++) {
L1.adicionar(x);
}
while (L1.numElementos()>0) {
int elem = L1.remover(1);
if (elem%2==1) {
L2.adicionar(L1.numElementos());
}
}
Escolha uma:
a. [incio] 1, 3, 5
b. [incio] 0, 2, 4
c. Nenhuma das demais alternativas.
d. [incio] 4, 2, 0
e. [incio] 5, 3, 1
Feedback
Sua resposta est correta.
As listas podem ser operadas livremente, ou seja, os elementos podem ser inseridos e
removidos em qualquer posio.
A resposta correta : [incio] 4, 2, 0.

6) O desenvolvimento de software exige, com frequncia, o desenvolvimento de algoritmos

e de estruturas de dados que sejam capazes de armazenar e processar os dados
necessrios para soluo de problemas. Em particular, as estruturas de dados devem
armazenar dados de maneira eficiente, o que significa oferecer operaes para a criao
das prprias estruturas, alm de outras destinadas a incluso, remoo, alterao e
consulta aos dados armazenados.
Existe uma categoria de estruturas de dados caracterizadas pelo fato de que cada um de
seus elementos possuem um elemento anterior e outro posterior, exceto nos casos onde
tal elemento seja o primeiro ou ltimo da estrutura.
Quais estruturas de dados conhecidas podem ser includas nesta categoria?
Escolha uma ou mais:

a. Pilha

Estrutura linear cuja operao segue o esquema LIFO (Last In First Out). Seus elementos
so adjacentes, exceto o primeiro e o ltimo. Podem ser implementados por meio de
arrays ou listas ligadas simples e duplas.

b. FIla
Estrutura linear cuja operao segue o esquema FIFO (First In First Out). Seus elementos
so adjacentes, exceto o primeiro e o ltimo. Podem ser implementados por meio de
arrays ou listas ligadas simples e duplas.
c. Array
d. Tabela
e. Grafo
f. rvore
g. Lista
Estrutura linear cuja operao no obedece qualquer ordem de insero ou remoo de
elementos, que livre e pode ocorrer em qualquer posio. Seus elementos so
adjacentes, exceto o primeiro e o ltimo. Podem ser implementados por meio de arrays ou
listas ligadas simples e duplas.
Feedback
Sua resposta est parcialmente correta.
Voc selecionou corretamente 3.

Estruturas lineares so caracterizadas pela organizao sequencial de seus

elementos, tais como nas listas, pilhas e filas.
Nestas estrututuras todos os elementos existentes, excetuando-se o primeiro e ltimo,
possuem um vizinho anterior e posterior.
As estruturas lineares podem ser implementas por meio de arrays (tcnica de alocao
sequencial de memria) e listas ligadas ,simples e duplas (tcnica de alocao no
sequencial de memria).

A resposta correta : Array, Pilha, FIla, Lista.

7) Considerando a existncia de uma fila F inicialmente vazia, qual seu contedo (listando
os elementos a partir de seu incio) considerando a execuo das seguintes operaes:

F.adicionar(10);
F.adicionar(20);
F.adicionar(30);
F.remover();
F.remover();
F.adicionar(40);
F.adicionar(50);
F.remover();
F.adicionar(60);

Escolha uma:
a. Nenhuma das demais alternativas.
b. [incio] 60, 40, 10
c. [incio] 40, 50, 60
d. [incio] 10, 20, 30, 40, 50, 60
e. [incio] 10, 40, 60
Feedback
Sua resposta est incorreta.

Uma fila uma estrutura de dados onde seus elementos so colocados em sequncia,
respeitando-se a ordem de entrada (adio).
A entrada realizada somente em um extremo (seu fim), enquando a sada
realizada apenas no outro (seu incio).
Quando um elemento removido, os demais so deslocados de uma posio para o
incio (a fila anda).

A resposta correta : [incio] 40, 50, 60.