Question

Em uma tabela indexada, a estratégia consiste em comparar o argumento chave ao elemento do meio da tabela. Se forem iguais, a busca terá terminado com sucesso. No caso contrário, o vetor será dividido em duas metades e a pesquisa será repetida na metade inferior se o argumento for menor do que o valor do meio da tabela, ou na parte superior se o argumento for maior. Qual é o nome dessa técnica de busca? Assinale a alternativa correta.
ALTERNATIVAS

Busca Binária.


Busca Seqüencial.


Busca Indexada.


Busca por Divisão.

---------------------------------------------------------------

O conceito "dividir para conquistar" sugere que um problema complexo possa ser dividido em dois problemas menores, e cada um desses sejam divididos novamente em partes menores ainda, até que se encontre uma parte pequena e simples o suficiente para que seja resolvido. Qual das técnicas de ordenação seguintes utiliza o conceito de "dividir para conquistar"? Assinale a alternativa correta.
ALTERNATIVAS

BubbleSort.


SelectSort.


MergeSort.


BinarySort.

Answer 1

Busca por Divisão.
MergeSort.