No que concerne aos aspectos de linguagens de programação, a...

Próximas questões
Com base no mesmo assunto
Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |
Q602400 Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

O tipo abstrato de dados deque armazena os elementos em posições como as de uma lista. Cada uma dessas posições em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho.
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

A alternativa correta para a questão é a E - errado. Vamos entender o porquê dessa resposta ser a correta e discutir o tema da questão.

Em primeiro lugar, é importante compreender o que é um deque (Double-Ended Queue). Um deque é um tipo abstrato de dados que permite a inserção e a remoção de elementos tanto do início quanto do fim da estrutura. Ele pode ser visualizado como uma fila em que podemos adicionar ou remover elementos dos dois extremos.

No enunciado, há uma afirmação de que cada posição em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho. Esta descrição, na verdade, refere-se a uma árvore, e não a um deque.

Uma árvore é uma estrutura de dados hierárquica que consiste em nodos com uma relação de pai-filho. Cada nodo, exceto o nodo raiz, tem um pai, e pode ter zero ou mais filhos. Árvores são amplamente utilizadas para representar dados hierárquicos, como sistemas de arquivos ou estruturas de diretórios.

Portanto, a afirmação de que um deque armazena seus elementos em posições como as de uma lista, com cada posição sendo um nodo que satisfaz a relação pai-filho, está incorreta. Um deque não tem essa relação hierárquica; ele é mais parecido com uma lista em que podemos adicionar ou remover elementos de ambos os extremos.

Para resolver a questão corretamente, é necessário conhecer a definição de diversas estruturas de dados, como deques e árvores, e ser capaz de identificar as características que os diferenciam. Neste caso, a compreensão de que apenas uma árvore tem a relação de pai-filho entre seus nodos é crucial para determinar que a alternativa é errada.

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Comentários

Veja os comentários dos nossos alunos

Em ciência da computação, uma fila duplamente terminada (frequentemente abreviada como deque, do inglês double ended queue) é um tipo de dado abstrato que generaliza uma fila, para a qual os elementos podem ser adicionados ou removidos da frente (cabeça) ou de trás (cauda)

Fonte: Wikipédia

O deque consiste em duas pilhas horizontais cuja base de uma está em contato direto com a base da outra. Os elementos são inseridos a partir do seu centro. Logo, cada lado é preenchido do centro à lateral.Os elementos retirados são os das extremidades; Assim, pilhas e filas são especializações de deques.

Não há que se falar em nodo que satisfaz a relação pai-filho.

Gab: E

Deque
� É uma estrutura de dados similar a uma fila, no entanto, suporta inserção e remoção em ambas extremidades da estrutura.
� Essa estrutura usa duas variáveis de controle, uma para referenciar o inicio e outra para referenciar o fim da estrutura.

Errado.

Quem satisfaz a relação pai-filho, em que há a presença de hierarquia, é um exemplo de árvore.

Lembrando que Deque é uma estrutura LINEAR!

Força Guerreiro!!!!!!

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo