Avaliação I - Individual 2

Prévia do material em texto

Prova Impressa
GABARITO | Avaliação I - Individual (Cod.:1597010)
Peso da Avaliação
1,50
Prova
120797411
Qtd. de Questões
10
Acertos/Erros
10/0
Nota
10,00
A Pilha é uma das estruturas mais simples e mais versáteis dentre as utilizadas na computação. Antes de entrar nas nuances técnicas sobre pilhas, 
vamos abstrair o seu conceito para uma situação real.
Fonte: adaptado de: DROZDEK, A. EEssttrruuttuurraa ddee ddaaddooss ee aallggoorriittmmooss eemm CC++++. 2. ed. São Paulo: Cengage Learning, 2016.
As funções de desempilhar e de empilhar são comumente chamadas de pop() e push(), respectivamente. Considere a seguinte pilha de números 
inteiros:
PILHA:
INÍCIO -> 5, 2, 15, 3, 9, 8, 4, 12, 10, 7, 1, 11struct no *proximo;
};
struct lista{
 struct no *inicio;
}
struct lista l;
O programador criou um programa para percorrer toda a lista, fazendo com que um ponteiro ptr, iterador, seja inicializado em l->inicio e 
incrementado até atingir o final da respectiva lista. No critério de parada da estrutura de repetição utilizada para percorrer a lista, o programador 
deve esperar que ptr->proximo seja igual a que valor ou identificar o final da lista como?
A '\0'.
B NULL.
C END.
D l->final.
E Nulo.
Analise o trecho de código apresentado:
01 - struct no {
02 - int dado;
03 - struct no *proximo;
04 - };
05 -
06 - typedef no *ptr_no;
07 -
08 - ptr_no lista;
09 -
10 - void lista_operacao(ptr_no lista, int valor){
11 - while(lista->proximo != NULL){
12 - lista = lista->proximo;
13 - }
14 - lista->proximo = (ptr_no) malloc(sizeof(no));
15 - lista = lista->proximo;
16 - lista->dado = valor;
17 - lista->proximo = NULL;
18 - }
Assinale a alternativa correta com relação ao objetivo da função lista_operacao():
A Inserir dois nós no inicio da lista.
B Inserir um nó no final da lista.
C Inserir um nó no início da lista.
D Remover o último nó da lista.
E Remover o primeiro nó da lista.
Tanto a fila como a pilha são conjuntos ordenados de itens, porém ambas se diferenciam pelas regras de entrada e saída. Na pilha, a entrada e a 
99
1100
Avaliação I - Individual https://ava2.uniasselvi.com.br/subject/grades-and-tests/answer-book/eyJ0ZXN0Ijp7InRlc3RDb2RlI...
4 of 5 30/07/2026, 19:10
saída de dados se dão pela mesma extremidade, chamada de topo da pilha. Na fila, a entrada e a saída ocorrem em lugares opostos: a entrada 
acontece no final da fila e a saída no seu início. No caso de uma variável simples, a princípio, armazena-se apenas uma informação de um 
determinado tipo. Para armazenar mais de um elemento em uma variável, podemos usar estruturas homogêneas ou heterogêneas.
Fonte: adaptado de: DROZDEK, A. EEssttrruuttuurraa ddee ddaaddooss ee aallggoorriittmmooss eemm CC++++. 2. ed. São Paulo: Cengage Learning, 2016.
A respeito das estruturas de dados mencionadas, assinale a alternativa correta:
A A função de desempilhar retira da pilha sempre o primeiro elemento, a não ser que um índice seja indicado por parâmetro.
B As filas e pilhas podem armazenar elementos de um mesmo tipo, mudando apenas as funções de inclusão e remoção das filas para as pilhas.
C
As pilhas são estruturas homogêneas, de acesso direto, onde podemos armazenar apenas elementos de tipos diferentes, sem uma ordem
predeterminada.
D A função de desempilhar retira da pilha sempre o último elemento, a não ser que um índice seja indicado por parâmetro.
E
Os registros são estruturas de dados para armazenamento heterogêneo, que possuem os dados a serem armazenados e um ponteiro para o
próximo elemento.
Avaliação I - Individual https://ava2.uniasselvi.com.br/subject/grades-and-tests/answer-book/eyJ0ZXN0Ijp7InRlc3RDb2RlI...
5 of 5 30/07/2026, 19:10