-
a) Deque (Double ended queue) é uma fila que pode se inserir tanto no início quanto no final.
b) As remoções e inserções em árvore podem ser feitas em qualquer elemento, dependendo da política.
c) Correta
d) Linha e coluna é matriz, não há identificação do elemento na pilha, apenas do topo.
e) Last-in first-out é pilha, lista é first-in first-out
-
A alternativa E está correta também, pois uma pilha é uma lista. Logo, a ordem last-in first-out é de um exemplo de lista também.
"Casos particulares de listas são de especial interesse. Se as inserções e
remoções são permitidas apenas nas extremidades da lista, ela recebe o nome
de deque (uma abreviatura do inglês "double ended queue") . Se as inserções
e as remoções são realizadas somente em um extremo, a lista é chamada
pilha, sendo denominada fila no caso em que inserções são realizadas em um
extremo e remoções em outro. Operações referentes a esses casos particulares
serão analisadas individualmente."
Livro "Estrutura de dados e Seus Algoritmos" - Jayme Luiz Szwarcfiter, Página 20.
-
Pra mim a alternativa e) esta errada mesmo. Perceba que que vc pode implementar uma fila ou uma pilha utilizando uma lista, porém, sabemos que conceitualmente LIFO é exemplo de uma pilha. Claro que tecnicamente podemos implementar esta pilha de qualquer forma que se possa imaginar. Ex: array, arvore, lista, sequencial, listaDluplamente encadeada, enfim, qq coisa desde que tenhamos esta regra de LIFO implementadas. Enfim, entendo o raciocinio do colega acima, mas em concurso não podemos ser críticos a este ponto e cabe ao aluno ter o "feeling" para saber se esta se cobrando o lado tecnico ou o lado conceitual.
O exemplo abaixo deixaria a questão correta conforme o comentario do amigo acima:
e) Visitas a sítios armazenadas em um navegador na ordem last- in-first-out podem ser implementadas em uma lista. Ai sim a alternatica estaria correta! perceberam a diferenca?!
Enfim, apenas meu ponto de vista! Abraço, bons estudos!!!
-
@Tiago Lisboa: também pensei assim =/
-
O erro da E se deve pelo fato da definição ser de pilha e não de fila como a questão coloca.
-
ainda acho que a E tambem está certa!!
-
Yuri, uma pequena mas muito importante observação com relação a letra e) -> Disciplina de acesso LIFO é Pilha. Disciplina de acesso FIFO é Fila.
Tanto Pilhas quanto Filas são um tipo especial de Listas. Porém, são listas que possuem uma característica especial com relação ao seu acesso, inserção e remoção. Essas características especiais são chamadas de Disciplinas de Acesso.
Por isso que a alternativa e) está errada. Embora Pilha seja um tipo de Lista. Navegadores Web utilizam como disciplinas de acesso LIFO -> características das Listas do TIPO PILHA.
Questões de marcar X -> são simples. Ou todo o enunciado está correto - ou o enunciado está incorreto. A alternativa E está errada por não possuir todas as informações. (possui informações vagas). O correto seria: "Visitas a sítios armazenadas em um navegador na ordem last- in-first-out é um exemplo de lista do Tipo Pilha. Ou poderia ser assim: "Visitas a sítios armazenadas em um navegador na ordem last- in-first-out é um exemplo de Pilha.
-
Creio que se ela fosse tratada de forma ISOLADA na forma C ou E ela estaria correta ou errada kkkkkkkkk. Vou responder por que, e isso me deixa encucado com a CESPE no sentido de que ela tem algum tipo de sacanagem na manga... explicando:
A pilha é por natureza uma lista também. Logo se eu disse que uma estrutura de dados LIFO é uma Pilha estou certo. Se disser que é uma Lista tbm estou certo. Mas se eu quiser enfatizar a pilha estaria errada a questão.
Ou seja, a forma de redaguir o texto que foi uma merda.
-
Galera, na boa. Está tão fácil perceber que a E está errada e ainda tem gente polemizando? Aí não dá!
-
Força Guerreiro!!!!!!