Em relação às estruturas de dados, considere: I. Um tipo abstrato d...
🏢 FCC🎯 DPE-SP📚 Estruturas de Dados e Algoritmos
#Fundamentos de Estruturas de Dados#Estruturas de Dados
Esta questão foi aplicada no ano de 2010 pela banca FCC no concurso para DPE-SP. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Fundamentos de Estruturas de Dados, Estruturas de Dados.
Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.
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.
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.
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.
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.