Exercício Estrutura de Dados (6)

Prévia do material em texto

2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 1/3
 
CCT0260_A6_201601722133_V1
 
 
No contexto de estrutura de dados, uma pilha é:
Marque a opção que representa uma característica CORRETA a respeito da estrutura de dados pilha.
 
   Navegadores para internet armazenam os últimos endereços visitados em uma estrutura de
dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de
endereços. Quando se aciona o retorno ("back"), o navegador permite que o usuário retorne no
último site visitado e retira o endereço do site da estrutura de dados.
Assinale a estrutura de dados mais adequada para  este problema.
ESTRUTURA DE DADOS
CCT0260_A6_201601722133_V1     Lupa    
Vídeo PPT MP3
 
Aluno: MARCOS ALEXANDRE NOGUEIRA CANELLAS JÚNIOR Matrícula: 201601722133
Disciplina: CCT0260 ­ ESTRUT.DE DADOS  Período Acad.: 2017.1 EAD (GT) / EX
 
 
Prezado (a) Aluno(a),
 
Você  fará agora  seu EXERCÍCIO DE FIXAÇÃO!  Lembre­se  que  este  exercício  é  opcional, mas  não  valerá  ponto  para  sua  avaliação.  O
mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado
na sua AV e AVS.
 
1.
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.
  uma lista do tipo FIFO.
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.
 Gabarito Comentado
2.
Os acessos aos itens ocorrem de forma aleatória.
O primeiro item inserido é o primeiro a ser retirado.
O último item inserido é o último item a ser retirado.
Não é possível criar uma pilha utilizando vetores.
  O último item inserido é o primeiro item a ser retirado.
 Gabarito Comentado
3.
  lista
2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 2/3
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas
operações são conhecidas como:
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
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.
A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico:
fila
  pilha
árvore
grafo
 Gabarito Comentado
4.
PULL e POP;
  PUSH e POP.
PUSH e PULL;
Base e Topo;
HEAP e POP;
 Gabarito Comentado
5.
fila
array
loop
  pilha
  ponteiro
 Gabarito Comentado
6.
void pop(){ if(topo != ­1) topo++;}
void pop(){ if(pilha != ­1) pilha[topo­1];}
  void pop(){ if(topo != ­1) topo­­;}
void pop(){ if(topo != ­1) pilha[topo­1];}
void pop(){ if(pilha != ­1) pilha[topo];}
 Gabarito Comentado
7.
Tanto o primeiro como o último podem sair primeiro.
2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 3/3
Na pequena pizzaria de Dom Leopoldo os pedidos são anotados em uma planilha e assim que montam um lote com 5
pizzas, as entregas começam. As pizzas são organizadas no veículo de entrega respeitando a ordem da entrega, ou
seja, a 1a. pizza a ser entregue fica na frente de todas e assim, sucessivamente. Dessa forma, a última pizza a ser
entregue ficará no final do veículo, após todas as outras pizzas. Qual a estrutura de dados é mais adequada para
modelar a organização das pizzas no veículo de entrega ?
O último a entrar é o último a sair.
Quem estra no topo da pilha não sai mais.
  O primeiro a entrar é o primeiro a sair.
  O primeiro a entrar é o último a sair.
 Gabarito Comentado
8.
  árvore
  pilha
lista
grafo
fila
 Gabarito Comentado
Legenda:      Questão não respondida     Questão não gravada     Questão gravada
Exercício inciado em 09/06/2017 11:21:35.