Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Visando executar um algoritmo de busca binária, uma...
Ano:
2019
Prova:
COTEC - FADENOR - Prefeitura - Técnico em Informática - 2019
Visando executar um algoritmo de busca binária, uma estrutura de dados composta de um vetor de 20 elementos foi alimentada hipoteticamente, com os seguintes dados:
A | K | J | L | P | H | B | I | R | E | T | X | Z | Q | N | B | N | M | O | P |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
Como os dados devem estar organizados no vetor para processar, com êxito, a busca binária?
A
Os dados devem estar ordenados no vetor, pois o algoritmo realiza divisões no espaço de busca, comparando o conteúdo que está sendo buscado com o elemento do início do vetor.
B
Os dados devem estar ordenados no vetor, pois o algoritmo realiza sucessivas divisões por dois no espaço de busca, comparando o conteúdo que está sendo buscado com o elemento do meio do vetor.
C
Os dados devem estar ordenados no vetor, pois o algoritmo realiza divisões no espaço de busca, comparando o conteúdo que está sendo buscado com o elemento do fim do vetor.
D
Os dados devem estar aleatórios no vetor, pois o algoritmo compara o conteúdo que está sendo buscado com o elemento da primeira até a última posição do vetor, ou até ser encontrado.
E
Os dados devem estar aleatórios no vetor, pois o algoritmo compara o conteúdo que está sendo buscado com o elemento da última até a primeira posição do vetor, ou até ser encontrado.