MENU
Instalar nosso app
Estudos
Flashcards
novo
Planos de Estudos
Questões
Simulados
Concursos
Rankings Pós-Prova
Concursos Passados
Ordenar Resultados
Informações
Organizadoras
Órgãos
Cargos
Disciplinas
Estatísticas
Nosso Desempenho
Estatísticas das Organizadoras
Estatísticas de Cursos
Planos e preços
Ajuda
Reviews
Modo Escuro
Ativar notificações
Questões de concursos
Resolva quantas desejar, é ilimitado!
Filtros Inteligentes
A lista de dados de cada filtro é atualizada de acordo com os filtros previamente inseridos.
Somente são apresentados na lista de cada um, dados existentes na combinação de filtros já escolhida.
Concursos
OAB
ENEM
Vestibular
Incluir
Excluir
Somente anuladas
Excluir anuladas
Somente desatualizadas
Excluir desatualizadas
Com anotações
Sem anotações
Respondidas
Não respondidas
Acertadas
Erradas
Limpar
Filtrar
Meus filtros
Meus cadernos
Minhas estatísticas
1 questões
F
P
1
N
E
Linhas por página
5
15
30
#1102238
•
prova:
77223
•
questão 5
prova
•
edital
Algoritmos e Estrutura de Dados
•
Algoritmos
|
Conceitos Básicos e Algoritmos
2020
•
Marinha
•
Comando do 2 Distrito-naval
•
Técnico de Informática
Considere as cadeias
X
e
Y
com os respectivos caracteres
x
i
e
y
j
, onde deseja-se verificar se
Y
é subcadeia de
X
e, em caso positivo, deve-se localizar
Y
em
X
. Dados:
➢ 1 ≤ i ≤
n
➢ 1 ≤ j ≤ m
➢ m ≤ n
➢ I =
variável que indica o número de caracteres na cadeia
X ➢ teste - uma variável lógica
Dado o seguinte algoritmo, conhecido em processamento de cadeias:
para
/
:= 0,...,
n-m
faça
i := 1
teste := V
enquanto
i ≤ m
e
teste
faça
se
x[ l + i ]
=
y[ i ]
então
i :
=
i + 1
senão
teste
:= F
se
teste
então
"casamento na posição
I
+
1
”
Pare
“ não há casamento "
Pelos passos apresentados, como é conhecido o algoritmo?
A
Força Bruta.
B
Knuth, Morris e Pratt.
C
Frequência de Caracteres.
D
Huffman.
E
Árvore binária.
necessário selecionar uma resposta
muito bom! resposta correta!
resposta errada :(
verificar resposta correta
Dificuldade em lembrar o conteúdo? Surpreenda-se com os Flashcards Inteligentes!
Responder
Comentários
Estatísticas
Anotações
Caderno
Notificar erro
1 questões
F
P
1
N
E
Linhas por página
5
15
30
Compartilhe esse conteúdo!
https://olhonavaga.com.br/questoes/questoes?tc=1&id=1102238
Minhas anotações para a questão #
Apagar
Data
Anotação
Nenhuma anotação inserida
Nova anotação:
Salvar
Suas respostas para a questão #
Data
Alternativa
Acertou?
Nenhuma anotação inserida
Meus filtros
Salvar novo filtro com as configurações atuais:
Salvar
Carregar filtros salvos:
Apagar
Filtro
Nenhum filtro salvo
Inserir a questão # em um caderno
Novo caderno:
Salvar e inserir
Escolha um caderno para filtrar as questões
Apagar
Nome
Nenhum caderno foi criado
Solicitar alteração de dados na questão #
As respostas apresentadas nas questões estão de acordo com o gabarito divulgado pela banca examinadora.
Não cabe aqui julgar se a banca examinadora está correta ou não
, para isso
utilize os comentários
dessa questão.
Gabarito Errado
Cancelar
Enviar
Outro problema
Para julgamento da elaboração da questão ou das respostas, utilize a seção de comentários da questão
Detalhes das correções necessárias (erro referente ao cadastro da questão no site):
Cancelar
Enviar
Estudos
Flashcards
Planos de Estudos
Questões
Simulados
Concursos
Rankings Pós-Prova
Concursos Passados
Ordenar Resultados
Informações
Organizadoras
Órgãos
Cargos
Disciplinas
Estatísticas
Nosso Desempenho
Estatísticas das Organizadoras
Estatísticas de Cursos
Mais
Planos e preços
Sobre Nós
Ajuda
Reviews
Estudantes
4.107.584
Flashcards
398.197
Planos de Estudos
16.637
Questões
1.267.273
Simulados
25.925
Rankings Pós-Prova
47.804
Termos de Uso e Política de Privacidade
© copyright - todos os direitos reservados | olhonavaga.com.br
Ative nossas notificações para receber atualizações sobre seus pagamentos, estatísticas das suas ferramentas de estudo e promoções!
Fique ligado em cada atualização!
Ativar
Como o seu navegador já bloqueou as notificações do nosso portal, você deverá acessar nosso site utilizando seu navegador, clicar no ícone de cadeado ao lado do nosso endereço URL e habilitar manualmente o envio de notificações.
Instale nosso APP para receber atualizações sobre seus pagamentos, estatísticas das suas ferramentas de estudo e promoções!
Fique ligado em cada atualização!
Instalar APP
