Q93979 - CESPE - 2010 - TRE-MT - Analista Judiciário - Tecnologia da Informação

Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta.

a) O tipo nó é inadequado para implementar estruturas de dados do tipo pilha.
b) As listas, pilhas, filas e árvores são estruturas de dados que têm como principal característica a sequencialidade dos seus elementos.
c) Uma lista duplamente encadeada é uma lista em que o seu último elemento referencia o primeiro.
d) O algoritmo para inclusão de elementos em uma pilha é usado sem nenhuma alteração para incluir elementos em uma lista.
e) O uso de recursividade é totalmente inadequado na implementação de operações para manipular elementos de uma estrutura de dados do tipo árvore.

Q93979 - CESPE - 2010 - TRE-MT - Analista Judiciário - Tecnologia da Informação

Algoritmos e Estrutura de Dados (TI)