Questões

Atualmente quase todas as profissões interagem com o computador. A administração, por exemplo, utiliza muitas planilhas Excel com macros. A Biologia por outro lado trabalha com simuladores para criar novas molecas. Esses são apenas alguns exemplos de como o computador está derrubando barreiras e levando conhecimento e inovação tecnológica para todos os setores da sociedade. Grande parte desse avanço se deve também da utilização de algoritmos e estruturas de dados por parte dos profissionais de informática. A respeito dos algoritmos e da estrutura de dados, assinale a alternativa correta: 

As listas encadeadas simples são normalmente utilizadas para relacionar itens que precisam ser exibidos ou manipulados por meio de estruturas dinâmicas. Em relação a manipulação de uma lista encadeada simples, analise os itens:

I. É preciso inicializar a lista antes de inserir algum elemento.

II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente de duas maneiras: no início e no final da lista.

III. Um elemento de uma lista encadeada simples pode ser excluído no início e no final da lista.

IV. Um elemento de uma lista encadeada simples não pode ser excluído quando está no meio da lista.

V. Uma lista encadeada está vazia se ela aponta para nulo.

São verdadeiros somente os seguintes: 

Considere a lista duplamente encadeada exibida a seguir.

(1, 3, 0, “Verde”)

(2, 4, 3, “Azul”)

(3, 2, 1, “Amarelo”)

(4, 0, 2, “Vermelho”)

Cada elemento pertencente à lista é representado por uma quádrupla, com o seguinte formato:

                        (<id>, <id do anterior>, <id do seguinte>, <conteúdo>).

Sobre alguns tipos de estruturas de dados utilizadas em computação, assinale a alternativa incorreta.