Um tipo abstrato de dados (TAD) combina um tipo de dado específico juntamente com o seu conjunto de operações e são muito utilizados na criação de ...

Um tipo abstrato de dados (TAD) combina um tipo de dado específico juntamente com o seu conjunto de operações e são muito utilizados na criação de estruturas de armazenamento e manipulação de dados em programas de computador, por exemplo, no possível programa para representar um conjunto de cidades interligadas pelos seus possíveis caminhos (figura em anexo). Para o programa, deseja-se desenvolver uma lógica que calcule o melhor caminho entre as referidas cidades e para isso um TAD será utilizado para essa finalidade. Sobre os Tipos Abstratos de Dados, assinale a alternativa CORRETA: A) A estrutura mais adequada para aplicação no problema é uma pilha, já que todas as operações (inserção e retirada) são realizadas em apenas uma extremidade da estrutura, mantendo a ordem de retirada inversa ao da ordem de inserção. B) A estrutura mais adequada para aplicação no problema são as listas lineares gerais, já que todas as operações são realizadas em qualquer parte da estrutura (início, meio e fim), mantendo a ordem de retirada de elementos independente ao de inserção. C) A estrutura mais adequada para aplicação no problema são os grafos, estrutura de dados formada por um conjunto de linhas que formam vértices (arestas ou arcos). Suas operações (inserção e retirada) podem ser aplicadas de acordo com um sentido definido na estrutura, levando em conta as ligações entre os seus elementos. D) A estrutura mais adequada para aplicação no problema é uma fila, que é uma lista linear na qual todas as operações (inserção e retirada) são realizadas em apenas uma extremidade da estrutura, mantendo a ordem de retirada igual a de inserção.