Buscar

Sobre estruturas de dados, assinale a alternativa CORRETA. Errado Listas duplamente ligadas são estruturas em que cada nó possui uma referência...

Sobre estruturas de dados, assinale a alternativa CORRETA. Errado Listas duplamente ligadas são estruturas em que cada nó possui uma referência tanto ao nó que o antecede quanto ao nó que o sucede. Além disso, o último nó da lista também possui uma referência para o primeiro nó da lista. Árvores de busca de binárias são estruturas nas quais nós filhos possuem valores numericamente inferiores aos dos nós pais. Grafos são estruturas de dados em que cada nó possui um valor e um conjunto de relações unidirecionais com os demais nós. Filas são comumente implementadas sobre arrays ou grafos. Certo Pilhas são tipos de dados abstratos caracterizadas pela política "primeiro a entrar, último a sair".

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é: "Pilhas são tipos de dados abstratos caracterizadas pela política 'primeiro a entrar, último a sair'". As outras alternativas apresentadas estão incorretas: - A primeira alternativa apresenta uma descrição correta das listas duplamente ligadas, portanto está errada. - A segunda alternativa apresenta uma descrição correta das árvores de busca binárias, portanto está errada. - A terceira alternativa apresenta uma descrição correta dos grafos, portanto está errada. - A quarta alternativa apresenta uma informação incorreta sobre as filas, que são comumente implementadas sobre arrays ou listas ligadas, mas não sobre grafos.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais