estrutura de dados6

Prévia do material em texto

05/11/2017 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?id=2049943&classId=798931&topicId=2560923&p0=03c7c0ace395d80182db07ae2c30f034&enableForum=S 1/1
  Tópico Anterior Próximo Tópico
 
CCT0260_EX_A6_201701326868_V1
 
 
 
 
 ESTRUTURA DE DADOS 6a aula
 Lupa 
Vídeo
 
PPT
 
MP3
 
 
Exercício: CCT0260_EX_A6_201701326868_V1 Matrícula: 201701326868
Aluno(a): OLAVO GUSTAVO J F DE MELO Data: 29/08/2017 18:32:43 (Finalizada)
 
 1a Questão (Ref.: 201701387146) Fórum de Dúvidas (0) Saiba (0)
O que acontece quando tentamos retirar um elemento de uma pilha que já está vazia?
 Underflow.
Ordenação.
Inclusão.
Remoção.
Overflow.
 
 Gabarito Comentado
 
 2a Questão (Ref.: 201701454795) Fórum de Dúvidas (0) Saiba (0)
Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de:
fila é também denominada FIFO ou FILO.
fila é também denominada LIFO ou LILO.
fila é também denominada FIFO ou LIFO.
 pilha é também denominada LIFO ou FILO.
pilha é também denominada FIFO ou FILO.
 
 Gabarito Comentado
 
 3a Questão (Ref.: 201701387672) 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 é:
Struct
Matriz
Fila
 Pilha
Ponteiro
 
 Gabarito Comentado
 
 4a Questão (Ref.: 201701454793) 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.
Fila.
Lista circular.
 Pilha.
Lista encadeada.
Vetor.
 
 Gabarito Comentado
 
 5a Questão (Ref.: 201701625540) Fórum de Dúvidas (0) Saiba (0)
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 ?
árvore
grafo
lista
fila
 pilha
 
 Gabarito Comentado
 
 6a Questão (Ref.: 201701592366) Fórum de Dúvidas (0) Saiba (0)
 
 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.
fila
 pilha
árvore
lista
grafo
 
 Gabarito Comentado
 
 7a Questão (Ref.: 201701387649) Fórum de Dúvidas (0) Saiba (0)
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 decrementa a variável indicadora de posição.
Após a operação de remoção incrementa a variável indicadora de posição.
Antes da 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.
Após a operação de remoção incrementa a variável indicadora de inicio.
 
 Gabarito Comentado
 
 8a Questão (Ref.: 201701387663) Fórum de Dúvidas (0) Saiba (0)
Sistemas operacionais utilizam filas para gerenciar, tarefas, processos e recursos. Qual é a ordenação dos
elementos armazenados aleatoriamente em uma lista do tipo LIFO?
Nenhuma das operações altera o estado da Pilha
A operação TOP remove um elemento e altera o estado da Pilha
Somente a operação TOP altera o estado da Pilha
 Somente a operação POP altera o estado da Pilha
 Ambas alteram o estado da Pilha
 
 
 
 
OG
Realce
OG
Realce