Prévia do material em texto
ESTRUTURA DE DADOS 6a aula
Lupa
PPT
MP3
Exercício: CCT0826_EX_A6_201903069998_V1 05/05/2020
Aluno(a): DIOGENES DOS SANTOS BANDEIRA 2020.1 EAD
Disciplina: CCT0826 - ESTRUTURA DE DADOS 201903069998
1a Questão
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado
(LIFO) é:
Lista circular
Árvore binária
Fila
Pilha
Árvore AVL
Respondido em 05/05/2020 08:55:14
Explicação:
Por definição, a estrutura de dados pilha segue a lógica LIFO (Last In First Out),
em que o último a entrar será o primeiro a sair. Portanto, a opção correta é pilha.
Fila : Lista linear em que segue-se a lógica FIFO (First In First Out) para inserções
e remoções.
Árvore binária : pode ser ordenada ou não. Se não for, insere-se em qualquer
posição e o mesmo para remoção.
Árvore AVL : Insere-se e retira-se de forma ordenada
Lista circular : Pode-se inserir ou remover de qualquer nó da lista.
2a Questão
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','6','','','');
javascript:abre_frame('3','6','','','');
Considere dados sendo manipulados em uma pilha sequencial em que as
operações possíveis são: inserção - push(novo valor) ou remoção - pop().
Se realizarmos a seguinte sequencia de operações:
push(A),push(B),push(C),pop(),pop(),push(D),pop(),pop(),pop().
Pode-se dizer que interior da pilha apresenta-se:
Apenas com o dado D
Apenas com o dado A
Com os dados A e B
Vazio
Com os dados A e D
Respondido em 05/05/2020 08:55:07
Gabarito
Coment.
3a Questão
O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de
material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um
programa para tratar com uma estrutura de dados do tipo?
TABLE
ARRAY
FIFO
LIFO
RECORD
Respondido em 05/05/2020 08:55:12
Gabarito
Coment.
4a Questão
O que acontece quando tentamos retirar um elemento de uma pilha que já está vazia?
Underflow.
Inclusão.
Remoção.
Ordenação.
Overflow.
Respondido em 05/05/2020 08:55:19
Explicação:
Por definição, a respota certa é underflow.
Usa-se overflow quando a pilha está cheia e tentamos inserir
Gabarito
Coment.
5a Questão
Observe a função que manipula uma pilha e assuma que TAM é uma constante definida com valor 5. Saiba que o
nome da função já explícita a finalidade dela.
Considere a chamada da função conforme linha abaixo, sabendo-se que vet é um vetor de tamanho 5 e que não
tem nenhum valor ainda:
Analise as afirmativas abaixo que sugerem correções, ou não, na definição na função e assinale a opção que
contem as afirmativas corretas.
I Faltou & antes da variável vetor e irá acusar erro.
II A variável topo está sem tipo.
III O teste está correto porque o índice do primeiro elemento do vetor em C++ é 1, obrigatoriamente.
IV Na linha comentada deveria estar presente um comando de atribuição que decrementaria a variável topo.
V A linha vetor[topo]=valor; está correta.
I e III estão corretas
I e II estão corretas
II e V estão corretas
I, II e IV estão corretas
I , III e V estão corretas
Respondido em 05/05/2020 08:55:25
Gabarito
Coment.
6a Questão
Tanto a operação TOP (acessa topo), quanto à operação POP (remover), permite acessar o último elemento armazenado em uma
Pilha. Quanto à diferença entre ambas as operações em relação ao estado da Pilha é correto afirmar:
Somente a operação POP altera o estado da Pilha
Nenhuma das operações altera o estado da Pilha
Ambas alteram o estado da Pilha
Somente a operação TOP altera o estado da Pilha
A operação TOP remove um elemento e altera o estado da Pilha
Respondido em 05/05/2020 08:55:44
Explicação:
Por definição, o TOP só acessa o dado do topo. A operação POP desempilha, acessando o último dado que entrou na pilha,
retirando-o. Assim, o topo diminui. Logo, POP altera o estado da pilha.
Gabarito
Coment.
7a Questão
Analise as afirmativas sobre uma pilha estática e assinale a opção correta.
I Ordenar é uma operação que não se faz com pilha.
II Inserir dados é uma operação que se faz com a pilha.
III Remover dados em qualquer posição é uma operação que se faz com a pilha.
IV Verificar se a Pilha está cheia é necessário quando se deseja inserir nela.
V Inicializar uma pilha significa zerar todas as variáveis do vetor.
I, II e IV estão corretas.
I, II e V estão corretas.
II e III estão corretas.
I e IV estão corretas.
I e II estão corretas.
Respondido em 05/05/2020 08:55:49
Gabarito
Coment.
8a Questão
No contexto de estrutura de dados, uma pilha é:
uma lista do tipo FIFO.
um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção
são realizadas em outra extremidade.
um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
uma lista do tipo LILO.
um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.
Respondido em 05/05/2020 08:55:54
Explicação:
Por definição, pilha é uma lista linear ordenada em que as inserções e remoções seguem a lógica LIFO. As inserções e remoções
ocorrem em uma só extremidade, que podemos chamar de topo.
Gabarito
Coment.
javascript:abre_colabore('38403','190681882','3803873607');