Suponha que ‘vec’ é um array ordenado de 1000 chaves inteiras. Utilizando Busca Binária, quantas comparações no máximo são necessárias para verificar se um inteiro qualquer ‘r’ pertence a ‘vec’?

a. 500
b. 50
c. 1000
d. 10
e. 100

Question

Ed · Answer

Utilizando a busca binária, o número máximo de comparações necessárias para verificar se um inteiro qualquer 'r' pertence a um array ordenado de 1000 chaves é dado por log2(1000), que é aproximadamente 9.97. Portanto, a alternativa correta é a letra d) 10.

Suponha que ‘vec’ é um array ordenado de 1000 chaves inteiras. Utilizando Busca Binária, quantas comparações no máximo são necessárias para verific...

Algoritmos em Grafos

Outros

Essa pergunta também está no material:

Arvores e Grafos 2

Algoritmos em Grafos • Colegio Da Policia Militar De Goias Unidade Doutor Cezar ToledoColegio Da Policia Militar De Goias Unidade Doutor Cezar Toledo

💡 1 Resposta

✏️ Responder

Outros materiais

Perguntas relacionadas

Suponha que ‘vec’ é um array ordenado de 1000 chaves inteiras. Quantas comparações no máximo são necessárias para verificar se um inteiro qualquer ...

Considere uma lista ordenada, contendo 16 chaves únicas, na qual seja realizada uma busca binária. Assinale o número máximo de acessos necessários ...

É válido apenas o que se apresenta em Suponha que se queira pesquisar a chave 287 em uma árvore binária de pesquisa com chaves entre 1 e 1000. Dur...

Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária? a....

Outros materiais