Buscar

Quais tabelas de troca de caracteres o algoritmo de busca de Boyer-Moore usa? A. Tabelas de deslocamento de caracteres bons e ruins. B. Tabelas de...

Quais tabelas de troca de caracteres o algoritmo de busca de Boyer-Moore usa?

A. Tabelas de deslocamento de caracteres bons e ruins.
B. Tabelas de turno de próximo caractere.
C. Tabelas de deslocamento com caracteres incorretos.
D. Tabelas de turno de próximo caractere.
E. Não utiliza nenhuma tabela.

Essa pergunta também está no material:

TODAS AS ATIVIDADES
87 pág.

Análise de Algoritmos Faculdade Maurício de Nassau de ParnaíbaFaculdade Maurício de Nassau de Parnaíba

💡 1 Resposta

User badge image

Ed Verified user icon

O algoritmo de busca de Boyer-Moore usa as tabelas de deslocamento de caracteres bons e ruins, que são pré-processadas a partir do padrão a ser buscado. A alternativa correta é a A.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais