Questões DECEA 2006 para Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas

Q9524

Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |

Q9524 Algoritmos e Estrutura de Dados

Seja T um texto e C, uma cadeia de caracteres, onde n e m correspondem ao tamanho de T e C, respectivamente. Sobre a busca de C em T, é correto afirmar que o algoritmo de:

força bruta (ingênuo) tem o melhor desempenho, por utilizar funções hash.

Knuth-Pratt-Morris, no pior caso, tem complexidade de tempo O(log n).

Knuth-Pratt-Morris realiza comparações da direita para a esquerda.

Rabin-Karp, no melhor caso, tem complexidade de tempo (mn2).

Boyer-Moore utiliza as heurísticas do mau caractere e do bom sufixo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Aqui seu estudo começa gratuito!

Aqui seu estudo começa gratuito!

Questões de Concurso Público DECEA 2006 para Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas

Foi encontrada 1 questão