Algoritmo prova listaNaoOrdenada

Prévia do material em texto

1ª. Questão (2,5): Escreva um método “contagem” da classe ListaNaoOrdenada que cria
dois novos atributos “qtdePar” e “qtdeImpar” e calcula o somatório dos elementos
pares e impares da lista encadeada. Por fim, o método deve retornar uma tupla
contendo os valores dos atributos “qtdePar” e “qtdeImpar”. Observação: não é
permitida a utilização de Listas em Python (da forma [ ]).
2ª. Questão (2,0): Considerando as classes No e ListaNaoOrdenada, escreva o método
“Iguais” da classe ListaNaoOrdenada que retorne True se todos os elementos da lista
encadeada tiverem valores iguais ou False, caso contrário. Observação: não é permitida
a utilização de Listas em Python (da forma [ ]).
3ª. Questão (2,0): A partir de duas filas (F1 e F2) já preenchidas em ordem crescente,
faça um programa que concatene as duas filas (F1 e F2) em uma nova fila (F3) e que
mantenha a ordem crescente dos valores. Observação: não é permitida a utilização de
novas Listas em Python (da forma [ ]).
4ª. Questão (1,0): (ENADE 2011 - Adaptada) A pilha é uma estrutura de dados que
permite a inserção/remoção de itens dinamicamente seguindo uma determinada
norma. Suponha que para uma estrutura de dados, tipo pilha, são definidos os métodos:
Empilhar (p, n): Empilha um número “n” em uma estrutura de dados do tipo pilha “p”;
Desempilhar (p): Desempilha o elemento no topo da pilha “p”.
Considere que, em uma estrutura de dados tipo pilha “p”, inicialmente vazia, sejam
executados os seguintes métodos:
1. Empilhar (p, 10)
2. Empilhar (p, 5)
3. Empilhar (p, 4)
4. Empilhar (p, 40)
5. Desempilhar (p)
6. Empilhar (p, 12)
7. Empilhar (p, 4)
8. Empilhar (p, 7)
9. Desempilhar (p)
10. Desempilhar (p)
Após a execução dos métodos, o elemento no topo da pilha “p” e a soma dos elementos
PARES armazenados na pilha “p” são, respectivamente, _______ e ______
5ª. Questão (2,5): Considerando as classes No e ListaNaoOrdenada, escreva o método
MediaValorAcima da classe ListaNaoOrdenada que calcula a média com base nos
valores contidos na lista encadeada ordenada e imprime na tela a média e todos os
valores maiores ou iguais à média. Observação: não é permitida a utilização de Listas
em Python (da forma [ ]).