Buscar

Analise as afirmativas abaixo e selecione a alternativa correta. I Algumas aplicacoes da estrutura de dados grafo sao: Diagrama de Entidade Relacio...

Analise as afirmativas abaixo e selecione a alternativa correta. I Algumas aplicacoes da estrutura de dados grafo sao: Diagrama de Entidade Relacionamento e Redes de computadores. II Arvore e lista duplamente encadeada sao estruturas nao lineares. III A Fila e uma estrutura nao linear e a insercao de um elemento acontece ao final. IV A Lista e uma das estruturas de dados mais simples, mas nao se pode ordena-la. V O uso de ponteiros e fundamental para construcao de listas encadeadas. e V sao verdadeiras III e V sao verdadeiras II e V sao verdadeiras I II e IV sao verdadeiras E IV sao verdadeiras
I Algumas aplicacoes da estrutura de dados grafo sao: Diagrama de Entidade Relacionamento e Redes de computadores.
II Arvore e lista duplamente encadeada sao estruturas nao lineares.
III A Fila e uma estrutura nao linear e a insercao de um elemento acontece ao final.
IV A Lista e uma das estruturas de dados mais simples, mas nao se pode ordena-la.
V O uso de ponteiros e fundamental para construcao de listas encadeadas.
true
true
true
true
true
a) I e V sao verdadeiras
b) III e V sao verdadeiras
c) II e V sao verdadeiras
d) I, II e IV sao verdadeiras
e) IV e V sao verdadeiras

Essa pergunta também está no material:

Captura de Tela 2019-04-30 às 04 18 37
1 pág.

Estrutura de Dados I Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra "b) III e V são verdadeiras". Justificativa: - I é verdadeira: grafos são utilizados em diversas aplicações, incluindo diagramas de entidade-relacionamento e redes de computadores. - II é falsa: árvores são estruturas de dados não lineares, mas listas duplamente encadeadas são estruturas lineares. - III é verdadeira: filas são estruturas de dados não lineares e a inserção de um elemento acontece ao final. - IV é falsa: é possível ordenar uma lista, por exemplo, utilizando algoritmos de ordenação como o bubble sort ou o quicksort. - V é verdadeira: ponteiros são fundamentais para a construção de listas encadeadas. Portanto, a alternativa correta é a letra "b) III e V são verdadeiras".

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