Questões de Concurso

TRE-MT

Concurso: TRE-MT
Cargo: Analista Judiciário - Análise de Sistemas
Ano: 2010

Ano:

2010

Banca:

Cebraspe (cespe)

Cargo:

Analista Judiciário - Análise de Sistemas

Disciplina: Algoritmos e Estrutura de Dados

FC54144

notificar erro

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.