Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 40 questões.
#3718483

O algoritmo buscaPrimeira, apresentado a seguir, implementa uma versão modificada da busca binária, cujo objetivo é localizar a primeira ocorrência de um valor alvo em um vetor ordenado (possivelmente com valores repetidos).
Dado o vetor V = [2, 4, 4, 4, 5, 7, 9] e o valor alvo = 4, a execução da função buscaPrimeira(V, 4) retornará:

  • o índice 0, assumindo que a contagem começa em 1 e não em 0.
  • o índice 3, pois é o último elemento com valor igual ao alvo.
  • o índice 1, pois é a primeira posição em que o valor 4 aparece no vetor.
  • o índice 2, já que é o valor retornado na primeira correspondência encontrada.
  • o valor -1, pois o algoritmo termina sem encontrar o alvo corretamente.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora