Estrutura de Dados 06

Prévia do material em texto

21/03/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2182821417 1/3
   ESTRUTURA DE DADOS   Lupa  
 
Exercício: CCT0260_EX_A6_201410041824  Matrícula: 201410041824
Aluno(a): ANDRÉ MORAIS DE AZEVEDO Data: 02/01/2016 13:38:53 (Finalizada)
 
  1a Questão (Ref.: 201410074124)  Fórum de Dúvidas (0)       Saiba   (0)
Existem vários tipos de estruturas de dados do tipo dinâmicas, entretanto, uma estrutura considerada simples
são as listas. Pode­se implementar vários tipos de listas, entretanto, a estrutura que apresenta o conceito de
LIFO é:
Fila
Matriz
  Pilha
Ponteiro
Struct
 Gabarito Comentado
 
  2a Questão (Ref.: 201410074113)  Fórum de Dúvidas (0)       Saiba   (0)
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:
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
Nenhuma das operações altera o estado da Pilha
  Somente a operação POP altera o estado da Pilha
 Gabarito Comentado
 
  3a Questão (Ref.: 201410311987)  Fórum de Dúvidas (0)       Saiba   (0)
Tei Ping, estudante de computação, precisou implementar parte de um jogo que trabalhava com cartas
especiais. Cada carta possui um número e uma letra. Alguns jogadores teriam que jogar as cartas na mesa,
enquanto outros deveriam devolver as cartas na sequência inversa à jogada. Tei Ping estudou o mecanismo do
jogo e decidiu usar a melhor estrutura de dados na sua implementação. Qual a estrutura escolhida ?
  pilha
fila
lista
árvore
21/03/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2182821417 2/3
grafo
 Gabarito Comentado
 
  4a Questão (Ref.: 201410141245)  Fórum de Dúvidas (0)       Saiba   (0)
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata­se de uma estrutura de
dados denominada.
Vetor.
Lista circular.
Fila.
Lista encadeada.
  Pilha.
 Gabarito Comentado
 
  5a Questão (Ref.: 201410073598)  Fórum de Dúvidas (0)       Saiba   (0)
O que acontece quando tentamos retirar um elemento de uma pilha que já está vazia?
  Underflow.
Overflow.
Remoção.
Ordenação.
Inclusão.
 Gabarito Comentado
 
  6a Questão (Ref.: 201410141242)  Fórum de Dúvidas (0)       Saiba   (0)
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio:
Da indiferença.
First In First Out (FIFO).
  Last In First Out (LIFO).
Da localidade de referência.
De dividir para conquistar.
 Gabarito Comentado
 
 
 Fechar
21/03/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2182821417 3/3