Tecnologia da InformaçãoAlgoritmos de ordenação, busca e complexidadeMarinha 2020
Marinha
Questão de Tecnologia da Informação
Considere as cadeias X e Ycom os respectivos caracteres X; e Yi , onde deseja-se verificar se Y é subcadeia de X e, em caso positivo, deve-se localizar Y em X. Dados: ► 1 SiSn ► 1 Sj S m ► msn ► 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 I := O, ..., n-m faça i := 1 teste:= V enquanto is m e teste faça se x[ I + i J= 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?
Mais questões de Algoritmos de ordenação, busca e complexidade
- Selecon 2026Em um sistema embarcado, é necessário ordenar n registros em memória para permitir buscas rápidas. O projeto impõe pouca memória adicional (ordenação in-place) e exige garantia de…
- Fundatec 2026Sobre estruturas de dados, analise a sentença abaixo: Pilhas e filas são estruturas de dados não lineares, organizadas de forma que os elementos não estão dispostos em uma sequênc…
- Fundatec 2026Na recursividade, o que acontece se uma função chama a si mesma sem que uma “condição de parada” (caso base) seja atingida?
- FGV 2026Um Analista precisa escolher a estrutura de dados mais eficiente para implementar uma lista de tarefas críticas que requer inserções e remoções rápidas em qualquer ponto da lista,…
- Fundatec 2026Analise o vetor ordenado: [3, 8, 12, 15, 19, 27, 31]. Aplicando busca binária para localizar o valor 19, quantas comparações serão realizadas até encontrar o elemento, considerand…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.