SóProvas


ID
1998262
Banca
Aeronáutica
Órgão
EEAR
Ano
2015
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Marque a afirmativa correta.

Alternativas
Comentários
  • Método de pesquisa binária: É um algoritmo que busca em vetores e segue o paradigma da divisão para conquista. Ela parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento buscado (chave) com o elemento no meio do vetor.

     

    Método de Pesquisa sequencial: Também conhecido como busca linear, é usado para expressar um tipo de pesquisa em vetores ou listas de modo sequencial, i. e., elemento por elemento, de modo que a função do tempo em relação ao número de elementos é linear, ou seja, cresce proporcionalmente. Num vetor ordenado, essa não é a pesquisa mais eficiente, a pesquisa (ou busca) binária, por exemplo, é um tipo de pesquisa com o gráfico de tempo logarítmo.

  • D) O método de pesquisa binária necessita de que a informação esteja previamente ordenada.

  • O método de pesquisa binária precisa que a informação esteja previamente ordenada. Tal ordenação dos dados é feita através do comando SORT.