Av1- Linguagem de Programao e Estrutura de dados

AV 1 Questes = Respostas
1-2
2-3
3-4
4-2
5-2
AV 2 Questes = Respostas
1 = 4
2 = 1
3 = 3
4 = 3
5 = 2

AV 1 - ADS - SEM 3 - LINGUAGEM DE PROGRAMAO E ESTRUTURA DE DADOS
1-De acordo com as regras de Insero de elementos em uma fila, qual a maneira corre
ta de se fazer a insero?
Alternativas
1 - Sempre no comeo;
2 - Sempre no final;
3 - Ordem aleatria;
4 - Sempre no meio;
5 - Depois do primeiro elemento;
2-Com relao a lista do tipo LIFO(Last In First Out - Pilha) podemos afirmar:
1. sempre haver maior nmero de posies perdidas que lista linear
2. overflow ocorrer quando fim for igual a n
3. overflow somente ocorrer quando topo for igual a n
4. Vetor em forma de crculo onde V[1] segue V[n - 1]
Alternativas
1 - A alternativas 1-2-3 esto corretas
2 - Somente a alternativa 1 correta
3 - Nenhuma verdadeira
4 - A alterantivas 1 e 3 esto corretas
5 - Somente uma verdadeira
3-Assinale a alternativa correspondente a Solicita ao computador um espao de memria
para trabalhar:
Alternativas
ento P?.PROX?.ANT := P;
2 - P?.ANT :=? L;
3 - P?.PROX :=? L;
4 - aloc P;
5 - P?.ANT := REF;
4-Para inserir dados em uma fila preciso que o elemento seja inserido sempre:
Alternativas
1 - Aps o primeiro elemento da fila, desde que ele no ultrapasse a dimenso mxima da
fila.
2 - Aps o ultimo elemento da fila, desde que ele no ultrapasse a dimenso mxima da fi
la.
3 - Aps o primeiro elemento da fila
4 - No meio da fila.
5 - Nenhuma das alternativas anteriores
5-Em algoritmos e estruturas de dados na estrutura de pilha, percebemos que pode
m ocorrer OVERFLOW E UNDERFLOW no momento que estamos trabalhando com os element
os. Assinale a alternativa correta que descreva "OVERFLOW" e "UNDERFLOW" respect
ivamente.
Alternativas
1 - Pilha Vazia: ao tentar inserir mais um elemento na estrutura e ela no possui
mais espao. Pilha Cheia: ao tentar remover um elemento da estrutura e esta no poss
ui nenhum elemento.
2 - Pilha Cheia: ao tentar inserir mais um elemento na estrutura e ela no possui
mais espao. Pilha Vazia: ao tentar remover um elemento da estrutura e esta no poss
ui nenhum elemento.
3 - Pilha Vazia: ao tentar inserir mais um elemento na estrutura e ela tem mais
espao. Pilha Cheia: ao tentar remover um elemento da estrutura e esta no possui ne
nhum elemento.
4 - Topo da Pilha: Ainda possvel inserir mais um elemento. Base da Pilha: ainda e
xiste um elemento.
5 - Nenhuma das alternativas anteriores