25/05/2020 EPS

ESTRUTURA DE DADOS
Lupa
6a aula
PPT MP3

Exercício: CCT0826_EX_A6_201901306054_V2 25/05/2020

Aluno(a): JONATAS RICIANO SILVEIRA 2020.1 EAD

Disciplina: CCT0826 - ESTRUTURA DE DADOS 201901306054

1a Questão

Ao treinar macacos, foi realizado um jogo para avaliar sua memória. O cien sta fornecia sequências de cartas com figuras geométricas e o macaco devia
reproduzir a sequência inversa usando figuras geométricas reais. Qual a estrutura de dados mais adequada para modelar esse jogo ?

fila
lista
grafo
árvore
pilha

Respondido em 25/05/2020 01:44:30

Explicação:

O problema mostra um relacionamento linear e uma ordem específica de inserção e remoção, que segue a lógica LIFO (último a
entrar será o primeiro a sair).

pilha

Correto. O último a entrar na pilha será o útimo a sair da mesma.

fila
Falso. SEgue a lógica FIFO, onde o primeiro a entrar será o primeiro a sair.
árvore
Falso. É uma esrutura de dados não linear.
lista
Falso. Podemos inserir e retirar de qualquer posição.
grafo
FAlso. Estrutura de dados não linear.

2a Questão

simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 1/4
25/05/2020 EPS

Ling Tang, estudante de computação, precisou implementar parte de um jogo de cartões com figuras de animais. Alguns jogadores teriam que jogar os cartões na
mesa, enquanto outros deveriam devolver os cartões na sequência inversa à jogada. Ling Tang estudou o mecanismo do jogo e decidiu usar a melhor estrutura de
dados na sua implementação. Qual a estrutura escolhida ?

fila

lista
grafo
pilha
árvore
Respondido em 25/05/2020 01:44:40

Explicação:

Pelas características do problema temos uma estrutura linear. Como menciona-se que deve-se devolver os cartões na ordem
inversa à jogada, temos caracterizada a estrutura de dados pilha. Na pilha o último elemento a entrar será o primeiro a sair.

3a 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) é:

Árvore binária
Lista circular
Pilha
Árvore AVL
Fila
Respondido em 25/05/2020 01:44:55

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.

4a Questão

A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio:

simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 2/4
25/05/2020 EPS
De dividir para conquistar.
Last In First Out (LIFO).
First In First Out (FIFO).
Da indiferença.
Da localidade de referência.
Respondido em 25/05/2020 01:45:18

Explicação:

A lógica da Pilha é: o último a entrar é o primeiro a sair logo, Last (último) In (dentro) First (primeiro) Out
(fora) -> LIFO.

Gabarito
Coment.

5a Questão

Em termos da estrutura de dados do tipo PILHA, a sequência de ações empilha(10), empilha(3), empilha(5), empilha(8),
desempilha(), desempilha(), empilha(20), promoveria a configuração da estrutura a partir do topo :

20 10 3
5 8 20
10 3 5 8
20 3 10
20 3 5 8
Respondido em 25/05/2020 01:46:34

Explicação:

Ao empilharmos 10, 3, 5 e 8 temos a seguinte sequência 10 3 5 8, onde 8 está

no topo da pilha e 10 foi o primeiro valor empilhado.
Ao ser executado desempilha(), o valor 8 é retirado da pilha, ficando o valor 5 no
topo da pilha.
Ao ser executado mais um desempilha(), o valor 5 é retirado da pilha, ficando o 3
no topo da pilha.
Depois, a ser executado empilha(20), a pilha fica com a seguinte configuração :
10 3 20, onde 20 está no topo da pilha.

Para dar a sequência a partir do topo para baixo : 20 3 10

6a Questão

A estrutura de dados que segue a lógica LIFO (Last in First Out) é denominada :

Lista duplamente encadeada

Vetor
Pilha
Árvore
Fila
Respondido em 25/05/2020 01:46:28

Explicação:

Por definição, pilha é uma estrutura de dados que segue a lógica LIFO, em que o último a entrar será o primeiro a sair.

simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 3/4
25/05/2020 EPS

7a Questão

As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a otimização do
uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados, assim deve-se escolher a
estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção que representa a melhor estrutura,
quando se tem como requisitos principais a ordem reversa dos de armazenamento de dados e alocação destes de forma contínua
na memória.

Pilha Encadeada
Lista Sequencial
Pilha Sequencial
Fila Sequencial
Lista Encadeada
Respondido em 25/05/2020 01:47:15

8a Questão

Pilhas são estruturas de dados que se utilizam do algoritmo LIFO, last in first
out, ou melhor, o último a entrar é o primeiro a sair. Desta forma pode-se
abstrair que existe apenas um local para a saída e a entrada de dados, ou seja
o topo da pilha.
Supondo que uma pilha seja implementada por um vetor de inteiros de tamanho
10 e que exista uma variável global chamada topo para indexar esta posição de
entrada e saída de dados e ainda quando esta variável assume o valor -1 indica
que a pilha está vazia. Marque a opção que melhor ilustra a função de exclusão
de um dado do vetor pilha, supondo ainda que o vetor tenha sido declarado
inicialmente de forma global.

void pop(){ if(pilha != -1) pilha[topo-1];}

void pop(){ if(pilha != -1) pilha[topo];}
void pop(){ if(topo != -1) pilha[topo-1];}
void pop(){ if(topo != -1) topo++;}
void pop(){ if(topo != -1) topo--;}
Respondido em 25/05/2020 01:50:13

Gabarito
Coment.

simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 4/4