Considere o seguinte vetor de números ordenados: [1, 4, 8, 9, 12, 17, 22, 26, 44, 57, 64, 70, 80, 80, 81, 87]. Caso seja feita a busca do valor 24 ...
Considere o seguinte vetor de números ordenados: [1, 4, 8, 9, 12, 17, 22, 26, 44, 57, 64, 70, 80, 80, 81, 87]. Caso seja feita a busca do valor 24 e seja aplicada a busca binária, quantas iterações serão necessárias para determinar que o valor não está presente no vetor?
Serão necessárias 0 iterações para determinar que o valor não está presente no vetor.
Serão necessárias 4 iterações para determinar que o valor não está presente no vetor.
Serão necessárias 15 iterações para determinar que o valor não está presente no vetor.
Serão necessárias 16 iterações para determinar que o valor não está presente no vetor.
Serão necessárias 2 iterações para determinar que o valor não está presente no vetor.
A) 0
B) 4
C) 15
D) 16
E) 2
Serão necessárias 0 iterações para determinar que o valor não está presente no vetor.
Serão necessárias 4 iterações para determinar que o valor não está presente no vetor.
Serão necessárias 15 iterações para determinar que o valor não está presente no vetor.
Serão necessárias 16 iterações para determinar que o valor não está presente no vetor.
Serão necessárias 2 iterações para determinar que o valor não está presente no vetor.
A) 0
B) 4
C) 15
D) 16
E) 2
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Se for feita a busca do valor 24 no vetor [1, 4, 8, 9, 12, 17, 22, 26, 44, 57, 64, 70, 80, 80, 81, 87] utilizando a busca binária, serão necessárias 4 iterações para determinar que o valor não está presente no vetor. Portanto, a alternativa correta é a letra B) 4.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar