Questão 966112

• Banca: Marinha
• Órgão: Quadro Técnico
• Ano: 2012
• Provas: Marinha - 2012 - Quadro Técnico - Primeiro Tenente - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação; Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Correlacione os termos de estrutura de dados às suas respectivas características, e assinale a opção correta

TERMOS DE ESTRUTURA DE DADOS
I - Fila
II - Pilha
III- Árvore
IV - Recursividade
V - Ordenação Bolha 
VI - Ordenação por Intercalação (Mergesort)

CARACTERÍSTICAS
( ) A plicado na solução do problema da torre de Hanói
( ) Inserções e remoções são executadas na mesma extremidade da lista
( ) Para inserções e remoções são necessários dois pontos.
( ) Possui um conjunto finito de elementos denominados nós ou vértices.
( ) Percorre a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem.

• A. (II) (IV) (III ) (I) (V)
• B. (V) ( III) (IV) (II) (VI)
• C. (VI) (II) (III ) (I) (IV)
• D. (IV) (II) (I) ( III) (V)
• E. (V) (III) (D (II)(VI)

Gabarito: D

Comentários

• Aplicado na solução do Problema da Torre de Hanói

  Recursividade

  
  

  Inserções e remoções são executadas na mesma estremidade da lista.

  Pilha

  
  

  Para inserções e remoções são necessários dois ponteiros

  Fila

  
  

  Possui um conjunto finito de elementos denominados nós ou vértices.

  Árvore

  
  

  Percorre a tabela do início ao fim, sem interrupção dois elementos consecutivos sempre que estes se apresentem fora de ordem.

  Ordenação bolha.

• Basta entender que torre de Hanói utiliza um método recursivo para acertar a questão.