Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — COMVEST UFAM 2016

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq162495
Banca
COMVEST UFAM
Órgão
UFAM
Ano
2016
Nível
Médio
Cargo
COMVEST - - Técnico em Tecnologia da Informação
Um problema de busca consiste em determinar se um dado objeto é elemento de um vetor. Sobre o algoritmo conhecido como Busca Binária, é CORRETO afirmar:
  1. ASua complexidade é O(n² )
  2. BQuando o conjunto de dados está ordenado, sua complexidade é igual ao algoritmo de busca sequencial.
  3. CNão necessita de ordenação prévia do conjunto de dados. Realiza sucessivas divisões do espaço de busca comparando o elemento buscado (chave) com os elementos extremos do vetor.Se o elemento do início do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do final vier antes do elemento chave, então a busca continua até a metade posterior do vetor. E, finalmente, se o elemento do final vier depois da chave, a busca continua na metade anterior do vetor.
  4. DEstá associado a uma estrutura de dados do tipo pilha. Se o elemento do topo da pilha for a chave, a busca termina com sucesso. Caso contrário, se o elemento do topo vier antes do elemento chave, então vão se empilhando os dados até a metade posterior da pilha. E, finalmente, se o elemento do topo vier depois da chave,vão se desempilhando os elementos da pilha.
  5. EÉ executado sobre um conjunto de dados previamente ordenado. Realiza sucessivas divisões do espaço de busca comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E, finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor.
Revelar gabarito e comentário

GabaritoE — É executado sobre um conjunto de dados previamente ordenado. Realiza sucessivas divisões do espaço de busca comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E, finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor.

Link permanente: /questoes/qq162495