Questões de Algoritmos e Estrutura de Dados - Listas para Concurso

Sobre o tema, Estrutura de Dados, analise as assertivas e assinale a alternativa correta.

I. Pilhas - São estruturas de dados do tipo LIFO (last-in first-out), 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. Para processar o penúltimo item inserido, deve-se remover o último.

II. FILAS - São estruturas de dados do tipo FIFO (first-in first-out), 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 linear é uma estrutura de dados na 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 é uma estrutura 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. Uma árvore é formada por um conjunto de elementos que armazenam informações chamados nodos. Toda a árvore possui o elemento chamado raiz, que possui ligações para outros elementos denominados ramos ou filhos. Estes ramos podem estar ligados a outros elementos que também podem possuir outros ramos. O elemento que não possui ramos é conhecido como nó folha, nó terminal ou nó externo.

Em estrutura de dados temos filas e pilhas que são estruturas usualmente implementadas através de listas. Assinale a alternativa que indica a política de inserção e remoção de uma pilha.

Considerando uma estrutura de dados do tipo “lista”, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então pode-se afirmar que essa estrutura recebe o nome de:

Uma estrutura de dados do tipo “lista encadeada” com 10 (dez) elementos, sendo que o primeiro e o último estão ligados entre si, recebe o nome de: 

A estrutura de dados composta por nós que apontam para o próximo elemento da lista, com exceção do último, que não aponta para ninguém, é denominada