Procura

Algoritmos e estrutura de dadosAlgoritmos de busca


EXERCÍCIOS - Exercício 10

  • (COMVEST UFAM 2016)

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:


A) Sua complexidade é O(n 2 )

B) Quando o conjunto de dados está ordenado, sua complexidade é igual ao algoritmo de busca sequencial.

C) Nã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.

D) Está 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.

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.


Próximo:
EXERCÍCIOS - Exercício 11

Vamos para o Anterior: Exercício 9

Tente Este: Exercício 26

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados






Cadastre-se e ganhe o primeiro capítulo do livro.
+
((ts_substr_ig=0.00ms))((ts_substr_id=3.40ms))((ts_substr_m2=0.00ms))((ts_substr_p2=0.57ms))((ts_substr_c=0.62ms))((ts_substr_im=0.85ms))
((total= 5ms))