Grátis: Um algoritmo de busca binária é aplicado em uma lista ordenada de 64 elementos. Qual é o número máximo de comparações que o algoritmo pode fazer? ...

Matemática Discreta

Outros

Um algoritmo de busca binária é aplicado em uma lista ordenada de 64 elementos. Qual é o número máximo de comparações que o algoritmo pode fazer?

A) 6
B) 7
C) 8
D) 5

Questões para Estudantes

ano passado

Questões para Estudantes

ano passado

3 pág.

Respostas

ano passado

A busca binária funciona dividindo repetidamente a lista em duas metades, o que reduz o número de elementos a serem considerados a cada comparação. O número máximo de comparações necessárias para encontrar um elemento em uma lista de \( n \) elementos é dado pela fórmula \( \lceil \log_2(n) \rceil \). Para uma lista de 64 elementos: \[ \log_2(64) = 6 \] Portanto, o número máximo de comparações que o algoritmo pode fazer é 6. Assim, a alternativa correta é: A) 6.

Essa resposta te ajudou?

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

3 pág.

livro 214 DLII

USP-SP

Mais perguntas desse material

Um modelo preditivo utiliza regressão linear com 4 variáveis independentes. Qual é a forma da equação do modelo?

A) y = a + b1x1 + b2x2 + b3x3
B) y = a + b1x1 + b2x2 + b3x3 + b4x4
C) y = a + b1x1 + b2x2 + b3x3 + b4x4 + b5x5
D) y = a + b*x

Se um sistema possui 4 servidores e cada servidor processa 6 requisições por segundo, qual é a taxa total de processamento do sistema?

A) 24 requisições por segundo
B) 30 requisições por segundo
C) 36 requisições por segundo
D) 48 requisições por segundo

Um algoritmo de divisão e conquista divide um problema em 2 subproblemas de tamanho n/3. Qual é a relação de recorrência que descreve o tempo de execução do algoritmo?

A) T(n) = 2T(n/3) + O(n)
B) T(n) = T(n/3) + O(n)
C) T(n) = 2T(n/3) + O(n^2)
D) T(n) = 3T(n/3) + O(n)

Um modelo de aprendizado de máquina tem uma matriz de confusão com 150 verdadeiros positivos, 30 falsos positivos e 20 falsos negativos. Qual é a precisão do modelo?

A) 0.75
B) 0.80
C) 0.85
D) 0.90

Um sistema de controle de versão armazena 4 versões de um arquivo. Se cada versão ocupa 2 MB, qual é o espaço total ocupado por essas versões?

A) 6 MB
B) 8 MB
C) 10 MB
D) 12 MB

Um algoritmo de força bruta para resolver um problema de combinação tem complexidade O(n!). Se n = 6, qual é o tempo estimado para resolver o problema?

A) 720
B) 600
C) 500
D) 400

Qual é o valor de e^4, onde e é a base do logaritmo natural?

A) 54.5982
B) 60.0000
C) 50.0000
D) 70.0000

Se um algoritmo de ordenação tem uma complexidade de O(n log n) e você precisa ordenar 1000 elementos, qual é o número máximo de operações que pode ser realizado?

A) 1000
B) 10.000
C) 20.000
D) 30.000

Matemática Discreta

livro 214 DLII

Respostas

Crie sua conta grátis para liberar essa resposta. 🤩

Ainda com dúvidas?

Essa pergunta também está no material:

livro 214 DLII

Um modelo preditivo utiliza regressão linear com 4 variáveis independentes. Qual é a forma da equação do modelo?A) y = a + b1*x1 + b2*x2 + b3*x3B) y = a + b1*x1 + b2*x2 + b3*x3 + b4*x4C) y = a + b1*x1 + b2*x2 + b3*x3 + b4*x4 + b5*x5D) y = a + b*x

Se um sistema possui 4 servidores e cada servidor processa 6 requisições por segundo, qual é a taxa total de processamento do sistema?A) 24 requisições por segundoB) 30 requisições por segundoC) 36 requisições por segundoD) 48 requisições por segundo

Um algoritmo de divisão e conquista divide um problema em 2 subproblemas de tamanho n/3. Qual é a relação de recorrência que descreve o tempo de execução do algoritmo?A) T(n) = 2T(n/3) + O(n)B) T(n) = T(n/3) + O(n)C) T(n) = 2T(n/3) + O(n^2)D) T(n) = 3T(n/3) + O(n)

Um modelo de aprendizado de máquina tem uma matriz de confusão com 150 verdadeiros positivos, 30 falsos positivos e 20 falsos negativos. Qual é a precisão do modelo?A) 0.75B) 0.80C) 0.85D) 0.90

Um sistema de controle de versão armazena 4 versões de um arquivo. Se cada versão ocupa 2 MB, qual é o espaço total ocupado por essas versões?A) 6 MBB) 8 MBC) 10 MBD) 12 MB

Um algoritmo de força bruta para resolver um problema de combinação tem complexidade O(n!). Se n = 6, qual é o tempo estimado para resolver o problema?A) 720B) 600C) 500D) 400

Qual é o valor de e^4, onde e é a base do logaritmo natural?A) 54.5982B) 60.0000C) 50.0000D) 70.0000

Se um algoritmo de ordenação tem uma complexidade de O(n log n) e você precisa ordenar 1000 elementos, qual é o número máximo de operações que pode ser realizado?A) 1000B) 10.000C) 20.000D) 30.000

Mais conteúdos dessa disciplina

Um modelo preditivo utiliza regressão linear com 4 variáveis independentes. Qual é a forma da equação do modelo?

A) y = a + b1x1 + b2x2 + b3x3
B) y = a + b1x1 + b2x2 + b3x3 + b4x4
C) y = a + b1x1 + b2x2 + b3x3 + b4x4 + b5x5
D) y = a + b*x

Se um sistema possui 4 servidores e cada servidor processa 6 requisições por segundo, qual é a taxa total de processamento do sistema?

A) 24 requisições por segundo
B) 30 requisições por segundo
C) 36 requisições por segundo
D) 48 requisições por segundo

Um algoritmo de divisão e conquista divide um problema em 2 subproblemas de tamanho n/3. Qual é a relação de recorrência que descreve o tempo de execução do algoritmo?

A) T(n) = 2T(n/3) + O(n)
B) T(n) = T(n/3) + O(n)
C) T(n) = 2T(n/3) + O(n^2)
D) T(n) = 3T(n/3) + O(n)

Um modelo de aprendizado de máquina tem uma matriz de confusão com 150 verdadeiros positivos, 30 falsos positivos e 20 falsos negativos. Qual é a precisão do modelo?

A) 0.75
B) 0.80
C) 0.85
D) 0.90

Um sistema de controle de versão armazena 4 versões de um arquivo. Se cada versão ocupa 2 MB, qual é o espaço total ocupado por essas versões?

A) 6 MB
B) 8 MB
C) 10 MB
D) 12 MB

Um algoritmo de força bruta para resolver um problema de combinação tem complexidade O(n!). Se n = 6, qual é o tempo estimado para resolver o problema?

A) 720
B) 600
C) 500
D) 400

Qual é o valor de e^4, onde e é a base do logaritmo natural?

A) 54.5982
B) 60.0000
C) 50.0000
D) 70.0000

Se um algoritmo de ordenação tem uma complexidade de O(n log n) e você precisa ordenar 1000 elementos, qual é o número máximo de operações que pode ser realizado?

A) 1000
B) 10.000
C) 20.000
D) 30.000