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
1 =
2 =
3 =
4 =
5 =

= Respostas
4
1
3
3
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
2
3
4
5

Sempre no comeo;
Sempre no final;
Ordem aleatria;
Sempre no meio;
Depois do primeiro elemento;

2-Com relao a lista do tipo LIFO(Last In First Out - Pilha) podemos afirmar:
1.
2.
3.
4.

sempre haver maior nmero de posies perdidas que lista linear

overflow ocorrer quando fim for igual a n
overflow somente ocorrer quando topo for igual a n
Vetor em forma de crculo onde V[1] segue V[n - 1]

Alternativas
1
2
3
4
5

A alternativas 1-2-3 esto corretas

Somente a alternativa 1 correta
Nenhuma verdadeira
A alterantivas 1 e 3 esto corretas
Somente uma verdadeira

3-Assinale a alternativa correspondente a

para trabalhar :
Alternativas

ento P?.PROX?.ANT := P;
2 - P?.ANT :=? L;
3 - P?.PROX :=? L;

Solicita ao computador um espao de memria

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