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.
Respostas
respondido por:
3
1) Busca Binária
2) BinarySort
2) BinarySort
alessandrai:
A segunda está errada. É MergeSort. Pg 99
respondido por:
1
Busca Binária resposta encontrada no livro de Estrutura II Cesumar
Perguntas similares
7 anos atrás
7 anos atrás
9 anos atrás
9 anos atrás
9 anos atrás
9 anos atrás
9 anos atrás
9 anos atrás