Em relação às estruturas de dados, considere: I. Um tipo abs...

A alternativa correta é a D, que afirma que todas as proposições (I, II, III e IV) estão corretas.

Vamos analisar cada uma das proposições apresentadas na questão:

I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz.

Essa proposição está correta. Um Tipo Abstrato de Dados (TAD) descreve o que uma estrutura de dados deve fazer, sem se preocupar com como ela será implementada. Por exemplo, uma pilha deve permitir operações de empilhar e desempilhar, mas como essas operações são implementadas pode variar.

II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa.

Essa proposição está correta. Em uma lista duplamente encadeada, cada nó possui referências tanto para o próximo nó quanto para o nó anterior. Isso permite que a navegação pela lista seja feita em ambas as direções e facilita operações como remoção de elementos e impressão da lista em ordem inversa.

III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados.

Essa proposição está correta. Em pilhas implementadas de forma dinâmica (usando ponteiros), não é necessário definir previamente o tamanho máximo da pilha. Isso permite que a pilha cresça conforme necessário, semelhante às listas dinâmicas.

IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são casos típicos de estruturas não lineares.

Essa proposição está correta. Estruturas de dados lineares são aquelas onde os elementos estão organizados em uma sequência linear, como listas, pilhas, filas e arrays. Estruturas de dados não lineares, como árvores, grafos e heaps, possuem uma organização hierárquica ou em rede, sem uma sequência linear.

Dessa forma, todas as proposições I, II, III e IV estão corretas, justificando a escolha da alternativa D.

Questão boa pra estudar sobre os nomes que são utilizados, conceitos e níveis de superficialidade/aprofudamento...

Quanto a estrutura heap: Em ciência da computação, um heap binário é uma estrutura de dados organizada como árvore binária balanceada, seguindo algumas regras. ( https://pt.wikipedia.org/wiki/Heap )

Gabarito: d)

d-

tudo correto

Pilha é uma estrutura de dados do tipo lista linear, em que as operações TOP, PUSH e POP são realizadas no topo da pilha e, por isso, são denominadas LIFO. São usadas, por exemplo, em análise de expressões e sintaxe.