Logo Passei Direto
Buscar
Uma estrutura de dados linear é uma estrutura que não possui ramificações: cada elemento na estrutura possui apenas um elemento imediatamente anterior e um imediatamente posterior (com exceção, obviamente, do primeiro e do último elementos). Das estruturas de dados listadas a seguir, quais são lineares?
I. Listas II. Pilhas III. Árvores IV. Vetores V. Grafos
I, II e IV.
I, II e III.
II, III e V.
I, II e IV.
III, IV e V.
I, II e V.
User badge image
Desvendando com Questões

ontem

Respostas

User badge image

Ed Verified user icon

ontem

Vamos analisar cada uma das estruturas de dados listadas: I. Listas - Estrutura de dados linear, pois os elementos estão organizados em uma sequência. II. Pilhas - Estrutura de dados linear, pois os elementos são organizados em uma sequência, seguindo o princípio LIFO (Last In, First Out). III. Árvores - Estrutura de dados não linear, pois possui ramificações e hierarquias. IV. Vetores - Estrutura de dados linear, pois os elementos estão organizados em uma sequência. V. Grafos - Estrutura de dados não linear, pois pode ter múltiplas conexões entre os elementos. Agora, vamos ver quais são as estruturas lineares: - I (Listas) - Linear - II (Pilhas) - Linear - III (Árvores) - Não linear - IV (Vetores) - Linear - V (Grafos) - Não linear Portanto, as estruturas lineares são I, II e IV. A alternativa correta que contém todos os itens verdadeiros é: I, II e IV.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais perguntas desse material

Mais conteúdos dessa disciplina