Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — COMPERVE - UFRN 2016

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq161531
Banca
COMPERVE - UFRN
Órgão
UFRN
Ano
2016
Nível
Superior
Cargo
COMPERVE - - Analista de Tecnologia da Informação
A respeito do alinhamento múltiplo de sequências, é correto afirmar:
  1. Ao método Múltiplo Ótimo: é a abordagem utilizada pelo ClustalW, em que a solução não é ótima, mas gera um alinhamento com pouca perda de qualidade em tempo aceitável.
  2. Bo alinhamento com heurísticas: devido ser um problema NP-difícil, é pouco utilizado, pois somente resolve problemas com pouquíssimas sequências.
  3. Co método usado pelo ClustalW: pode ser dividido em três passos, gerar a matriz de distâncias, gerar a árvore guia, e por fim, realizar o alinhamento.
  4. Do alinhamento progressivo: é a abordagem utilizada quando se quer alinhar uma grande quantidade de sequências, i.e., sequências de uma base de dados.
Revelar gabarito e comentário

GabaritoC — o método usado pelo ClustalW: pode ser dividido em três passos, gerar a matriz de distâncias, gerar a árvore guia, e por fim, realizar o alinhamento.

Link permanente: /questoes/qq161531