Questão 3 do Concurso Quadro Técnico do Corpo Auxiliar da Marinha (Quadro Técnico) - Primeiro Tenente - Informática - Marinha (2012)

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)