ATIVIDADE PRÁTICA DE APRENDIZAGEM 1 - ESTRUTURA DE DADOS I (UCA/FACAP-
2023)
QUESTÕES ADAPTADAS DO ENADE
QUESTÃO 1 - A estrutura de dados do tipo FIFO (first in, first out), em que os
elementos entram por uma extremidade e são removidos pela outra extremidade,
denomina-se:
- Lista
- Pilha
- Registro
- Árvore
- Fila
Resposta correta: Fila
Feedback: A principal característica das filas é exatamente a estrutura de dados tipo FIFO, que se assemelha a uma fila do
nosso cotidiano, onde a primeira pessoa que chegou na fila será a primeira a ser atendida, após o atendimento esta pessoa
sai da fila e a pessoa que estava na segunda posição passa a ser a primeira, enquanto novas pessoas que chegam na fila
entram no final da mesma. Assim também funciona a estrutura do tipo Fila em Estrutura de Dados
QUESTÃO 2 - O algoritmo a seguir recebe um vetor (v) de números inteiros e rearranja
esse vetor de tal forma que seus elementos, ao final, estejam ordenados de forma
crescente.
void ordena(int *v, int n)
{
int i, j, chave;
for(i = 1; i < n; i++)
{
chave = v[i];
j = i - 1;
while(j >= 0 && v[j] < chave)
{
v[j-1] = v[j];
j = j - 1;
}
v[j+1] = chave;
}
