p8Ampli

Prévia do material em texto

Questão 8 Sem resposta
A professora de uma escola teve a ideia de pedir que os
alunos que apresentassem uma breve palestra sobre alguns
assuntos da atualidade. Para isso, ela dividiu a turma em
grupos e pediu que eles mesmos escolhessem os assuntos
com os quais gostariam de trabalhar. Contudo, para que
não houvesse dois ou mais grupos com o mesmo assunto,
ela definiu o seguinte protocolo: o grupo que primeiro se
cadastrar no fórum virtual da disciplina, será o primeiro a
escolher o assunto da sua palestra. O segundo a realizar o
cadastro, será o segundo a escolher o assunto, não
podendo escolher o assunto já definido para o primeiro
grupo, e assim sucessivamente.
Considerando o contexto anterior, assinale a alternativa
que apresenta corretamente o tipo de estrutura de dados
cujo protocolo de manipulação dos elementos é idêntico ao
adotado pela professora.
Fila.
Pilha.
Lista simples.
Lista dupla.
Pilha dupla.
Sua resposta
Prova
final
Algoritmos e Programação
Estruturada: Programação
Estruturada para Dev
Acertos 4 de 10
Nota 20 pontos
 Corretas Erradas
1 2 3 4 5
6 7 8 9 10
Anterior Próxima
Correção da prova
Tamanho da fonte Dúvidas ao tutor

Fe
ed
ba
ck
Fila.
Alternativa correta: Fila. Fila. CORRETA, pois a fila
representa um conjunto dinâmico, cujos elementos
são inseridos e retirados de acordo com o seguinte
protocolo: o primeiro elemento que entra no conjunto é
o primeiro que sai. Este protocolo é amplamente
conhecido como FIFO, do inglês First in, First out
(primeiro a entrar, primeiro a sair). Aplicando esse
conceito ao problema em questão, o primeiro grupo a
se cadastrar no fórum da disciplina, será o primeiro a
escolher o assunto da palestra. Pilha. INCORRETA,
pois em uma pilha, o último elemento a ser inserido é
o primeiro a sair. Assim, é como se o último grupo a se
cadastrar fosse o primeiro a escolher o assunto da
palesta. Lista simples e Lista dupla. INCORRETAS,
pois essas duas estruturas de dados permitem a
manipulação de elementos em qualquer ordem. Assim,
é como se um grupo aleatoriamente escolhesse o
assunto da palestra em primeiro lugar. Pilha dupla.
INCORRETA, pois a "Pilha dupla" não é uma estrutura
de dados conhecida.
Fe
ed
ba
ck