Questões de Concurso – Aprova Concursos

91)

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.

92)

Q86259 - FCC - 2010 - TRT - 20ª REGIÃO (SE) - Analista Judiciário - Tecnologia da Informação

Em relação às estruturas de dados, é correto afirmar:

a) LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina de acesso, onde o primeiro elemento a entrar é o último a sair.
b) Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma característica presente nas listas duplamente encadeadas.
c) Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da estrutura FILO.
d) Um grafo com um único vértice e sem arestas é conhecido como dígrafo.
e) Em árvores binárias, uma das operações importantes consiste em percorrer cada elemento da árvore uma única vez, consistindo unicamente na pré-ordem, onde o nó é processado antes de seus "nós" filhos.

Questões de Concurso – Aprova Concursos

Milhares de questões com o conteúdo atualizado para você praticar e chegar ao dia da prova preparado!

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

Algoritmos e Estrutura de Dados (TI)

Q86259 - FCC - 2010 - TRT - 20ª REGIÃO (SE) - Analista Judiciário - Tecnologia da Informação

Algoritmos e Estrutura de Dados (TI)