O Departamento de TI está testando diversos algoritmos de busca para modernização do sistema de logística da empresa. A tabela abaixo representa uma das simulações. Cada linha representa o vetor de dados num determinado momento. A linha 1 representa o vetor inicial, a linha 2 o vetor durante a primeira passagem do algoritmo e assim por diante, até a linha 5 quando o argumento (valor 11, na posição 4) foi encontrado. A célula em cinza representa o valor que foi encontrado durante aquela passagem. O vetor possui 11 valores, que vão da posição 0 até a posição 10. Com base na tabela abaixo, qual foi o algoritmo de busca utilizado para encontrar o número 11 no vetor [1, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31]?
I - Algoritmo de Busca Sequencial.
II - Algoritmo de Busca Sequencial Indexado.
III - Algoritmo de Busca Binária.
IV - Algoritmo de Busca Interpolada.
V - Árvore Binária de Busca.
Anexos:
Soluções para a tarefa
Respondido por
2
Bom dia!
Veja que o primeiro termo escolhido foi o 13 (meio).
Como o 13 era maior do que o valor procurado, o 11 seria menor, então, utilizou a `metade` à esquerda, e o novo meio é 5.
Sendo 5 menor, agora pegar metade do que sobrou à direita, achando o novo meio 7.. e depois 11.
Método = > Algoritmo de Busca Binária
Espero ter ajudado!
Veja que o primeiro termo escolhido foi o 13 (meio).
Como o 13 era maior do que o valor procurado, o 11 seria menor, então, utilizou a `metade` à esquerda, e o novo meio é 5.
Sendo 5 menor, agora pegar metade do que sobrou à direita, achando o novo meio 7.. e depois 11.
Método = > Algoritmo de Busca Binária
Espero ter ajudado!
Perguntas interessantes