Logo Passei Direto
Buscar
obre o tema os tipos abstratos de dados, analise as assertivas e assinale a alternativa correta. I. Pilhas - São tipos abstratos de dados onde o último elemento a ser inserido, será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados - o último inserido. II. FILAS - São tipo abstrato de dados onde o primeiro elemento a ser inserido, será o primeiro a ser retirado, ou seja, adiciona-se itens no fim e remove-se do início. III. Lista ligada é um tipo abstrato de dados no qual elementos de um mesmo tipo de dado estão organizados de maneira sequencial. Não necessariamente, estes elementos estão fisicamente em sequência, mas a ideia é que exista uma ordem lógica entre eles. IV. Árvore é um tipo abstrato de dados que herda as características das topologias em árvore. Conceitualmente diferente das listas encadeadas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica. a. I e III, apenas. b. I e II. c. III e IV, apenas. d. I, II, III e IV. e. II e III, apenas.
User badge image
Amanda Soares

há 3 meses

Respostas

User badge image

Ed Verified user icon

há 3 meses

Vamos analisar cada uma das assertivas: I. Pilhas - São tipos abstratos de dados onde o último elemento a ser inserido será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados - o último inserido. Verdadeiro, essa é a definição correta de uma pilha (LIFO - Last In, First Out). II. Filas - São tipo abstrato de dados onde o primeiro elemento a ser inserido será o primeiro a ser retirado, ou seja, adiciona-se itens no fim e remove-se do início. Verdadeiro, essa é a definição correta de uma fila (FIFO - First In, First Out). III. Lista ligada é um tipo abstrato de dados no qual elementos de um mesmo tipo de dado estão organizados de maneira sequencial. Não necessariamente, estes elementos estão fisicamente em sequência, mas a ideia é que exista uma ordem lógica entre eles. Verdadeiro, essa é uma descrição correta de listas ligadas, que podem não estar fisicamente contíguas, mas têm uma ordem lógica. IV. Árvore é um tipo abstrato de dados que herda as características das topologias em árvore. Conceitualmente diferente das listas encadeadas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica. Verdadeiro, essa é uma descrição correta de árvores, que têm uma estrutura hierárquica. Agora, considerando que todas as assertivas (I, II, III e IV) estão corretas, a alternativa correta é: d) I, II, III e IV.

Essa resposta te ajudou?

0
Dislike0
details

Libere essa resposta sem enrolação!

Craque NetoCraque Neto

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina