Aula 6 - Teste Conhecimento_ estrutura de dados

Prévia do material em texto

ESTRUTURA DE DADOS 6a aula
 Lupa 
 
Exercício: CCT0826_EX_A6_201908088311_V1 24/09/2020
Aluno(a): CLEDSON RENATO NUNES CAVALCANTI 2020.3 EAD
Disciplina: CCT0826 - ESTRUTURA DE DADOS 201908088311
 
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
 20 3 10
20 3 5 8
10 3 5 8
5 8 20
Respondido em 24/09/2020 13:43:15
 
 
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
 
 
Considere que, em uma estrutura de dados p do tipo pilha, inicialmente vazia, sejam executados os seguintes comandos:
push(p,10)
push(p,5)
push(p,3)
 Questão1
 Questão2
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
push(p,40)
pop(p)
push(p,11)
push(p,4)
push(p,7)
pop(p)
pop(p)
Após a execução dos comandos, o elemento no topo da pilha p e a soma dos elementos armazenados na pilha p, são,
respectivamente :
 7 e 40
 11 e 29
7 e 29
11 e 80
4 e 80
Respondido em 24/09/2020 13:43:18
 
 
Explicação:
Pilha é uma estrutura de dados em que insere-se em uma extremidade e retira-se da mesma extremidade. Assim,
acompanhando cada operação realizada tem-se :
Insere-se 10, 5, 3 e 40, nesta ordem, devido a operação push (empilhar)
Ao se fazer pop, temos que o último valor empilhado é desempilhado. Ou seja, retira-se o 40.
Depois empilha-se o 11, 4 e 7. Após esses empilhamentos, a pilha fica : 10, 5, 3, 11, 4 e 7, sendo 7 no topo da pilha e
sendo 10 na área de indice 0 (se usarmos vetor).
Ao se fazer mais um pop, o 7 é desempilhado.
Ao se fazer o último pop, o 4, que havia ficado no topo da pilha é desempilhado. Então, se fica com o 11 no topo da pilha.
Como os dados da pilha são 10, 5, 3 e 11 (este último no topo da pilha), se somarmos todos os elementos teremos 29.
Logo, a opção correta é 11 e 29.
 
 
 
Marque a opção que representa uma característica CORRETA a respeito da estrutura de dados pilha.
Não é possível criar uma pilha utilizando vetores.
 O último item inserido é o primeiro item a ser retirado.
O primeiro item inserido é o primeiro a ser retirado.
Os acessos aos itens ocorrem de forma aleatória.
O último item inserido é o último item a ser retirado.
Respondido em 24/09/2020 13:43:58
Explicação:
A estrutura de dados Pilha faz uso da lógica LIFO (last-in first-out), isto é, o último elemento a entrar é
o primeiro a sair.
Essa estrutura pode ser usada com alocação estática (com vetor) e com alocação dinâmica (listas
encadeadas).
Sempre que pedir para explicar essa estrutura, não deixe de falar sobre a lógica usada.
Gabarito
Comentado
 
Pilha é uma estrutura de dados
 Questão3
 Questão4
Que pode ser implementada somente por meio de listas.
Cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
Que pode ser implementada somente por meio de vetores.
 Cujo acesso aos seus elementos segue a lógica LIFO.
Cujo acesso aos seus elementos ocorre de forma aleatória.
Respondido em 24/09/2020 13:44:20
Explicação:
Pilha é uma lista que segue a lógica LIFO para inserções e remoções. Pode ser implementada com vetores ou listas
encadeadas.
Fila é uma lista que segue a lógica FIFO.
Gabarito
Comentado
 
Sobre as pilhas, marque a alternativa correta:
Pilhas não podem ser implementadas usando vetores, pois não será possível reproduzir a inserção e remoção pela
mesma extremidade.
A operação de desempilhar um item de uma pilha e logo em seguida empilha-lo em outra pilha mantem a mesma
ordem dos dados da primeira pilha na segunda pilha.
 A característica principal que define uma Pilha diz respeito às operações de inserção e remoção, que devem ser
realizadas exclusivamente na mesma extremidade.
Pilhas são estruturas de dados do tipo FIFO e permitem que os dados sejam manipulados diretamente no meio da
estrutura.
Pilhas são menos restritivas do que Listas, pois esta última impõe mais restrições às operações de inserção/remoção
do que as primeiras.
Respondido em 24/09/2020 13:45:34
Explicação:
Analisando cada item.
Pilhas são estruturas de dados do tipo FIFO e permitem que os dados
sejam manipulados diretamente no meio da estrutura.
Falso. Pilha segue a lógica LIFO e as operações de inserção e remoção
ocorrem apenas em uma extremidade, o topo da pilha 
A operação de desempilhar um item de uma pilha e logo em seguida
empilhá-lo em outra pilha mantém a mesma ordem dos dados da
primeira pilha na segunda pilha.
FAlso. Por exemplo, o elemento do topo da primeira pilha, será o 1o.
elemento empilhado na 2a. pilha. 
Pilhas não podem ser implementadas usando vetores, pois não será
possível reproduzir a inserção e remoção pela mesma extremidade.
Falso. É possível usar vetor ou lista encadeada para implementar pilha.
Pilhas são menos restritivas do que Listas, pois esta última impõe mais
restrições às operações de inserção/remoção do que as primeiras.
FAlso. Em uma lista podemos inserir ou retirar de qualquer posição. Em
pilha, não.
A característica principal que define uma Pilha diz respeito às operações
de inserção e remoção, que devem ser realizadas exclusivamente na
mesma extremidade.
Vedadeiro.
 
 
 Questão5
6
Ao remover um elemento armazenado em uma pilha é necessário a atualização da variável (Topo) indicadora de posição. Qual
das alternativas abaixo está correta?
Após a operação de remoção incrementa a variável indicadora de inicio.
Após a operação de remoção incrementa a variável indicadora de posição.
Antes a operação de remoção decrementa a variável indicadora de posição.
Antes da operação de remoção incrementa a variável indicadora de posição.
 Após a operação de remoção decrementa a variável indicadora de posição.
Respondido em 24/09/2020 13:49:16
Gabarito
Comentado
 
Um programador recebeu a tarefa de construir um programa que receba uma cadeia de caracteres e verifique se esta cadeia
de caracteres é um PALÍNDROME, sabendo-se que um PALÍNDROME apresenta a mesma sequência de caracteres da esquerda
pra direita, quanto da direita para esquerda, marque a opção que possui a estrutura de dados mais adequada a este
programa.
Árvores
 Lista Sequencial
Fila Sequencial
Grafos
 Pilha Sequencial
Respondido em 24/09/2020 13:47:21
Gabarito
Comentado
 
Um dos conceitos muito úteis na ciência da computação é a estrutura de dados chamada pilha. Uma pilha é um
conjunto________ de itens, no qual novos itens podem ser inseridos no(a) ________ e itens podem ser retirados
do(a)________ da pilha, por meio das operações________ e _________, respectivamente. Assinale a alternativa que
completa corretamente as lacunas.
ordenado - topo - topo - pop ou desempilhar - push ou empilhar 
 ordenado - topo - topo - empilhar ou push - desempilhar ou pop
desordenado - topo - base - push ou empilhar - pop ou desempilhar 
desordenado - base - topo - down - up
ordenado - final - início - up - down
Respondido em 24/09/2020 13:51:14
Explicação:
Por definição, pilha é uma estrutura de dados ordenada em que as inserções e remoções seguem a lógica LIFO, em que o
útimo a entrar na pilha será o primeiro a sair da mesma. Insere-se no topo (empilhar ou push) e retira-se do topo
(desempilhar ou pop) . 
 Questão
 Questão7
 Questão8
javascript:abre_colabore('38403','206244573','4119079534');