Questões de Informática sobre Algoritmos: busca, ordenação e complexidade

Estude agora
Texto associado

Nos itens que avaliem conhecimentos de informática, a menos que seja explicitamente informado o contrário, considere que: todos os programas mencionados estejam em configuração‑padrão, em português; o mouse esteja configurado para pessoas destras; expressões como clicar, clique simples e clique duplo refiram‑se a cliques com o botão esquerdo do mouse; e teclar corresponda à operação de pressionar uma tecla e, rapidamente, liberá‑la, acionando‑a apenas uma vez. Considere também que não haja restrições de proteção, de funcionamento e de uso em relação aos programas, arquivos, diretórios, recursos e equipamentos mencionados.

Quanto aos algoritmos, à programação orientada a objetos e à arquitetura MVC, julgue os itens seguintes.

Em um algoritmo de busca binária, é necessário que o vetor esteja previamente ordenado para que a busca seja correta e eficiente.

😭 Você errou!   Resposta: 😘 Parabéns! Você acertou!

Escolha quais comentários gostaria de ver

Carregando marcador...

COMO A MIA PODE AJUDAR?

🔒 Tire sua dúvidaDisponível nos planos pagos.
🔒 Plano de revisãoUtilize a MIA para gerar um plano de revisão com base no seu desempenho na plataforma.

Compartilhe esta questão

Envie para quem também está estudando.

Texto associado

Nos itens que avaliem conhecimentos de informática, a menos que seja explicitamente informado o contrário, considere que: todos os programas mencionados estejam em configuração‑padrão, em português; o mouse esteja configurado para pessoas destras; expressões como clicar, clique simples e clique duplo refiram‑se a cliques com o botão esquerdo do mouse; e teclar corresponda à operação de pressionar uma tecla e, rapidamente, liberá‑la, acionando‑a apenas uma vez. Considere também que não haja restrições de proteção, de funcionamento e de uso em relação aos programas, arquivos, diretórios, recursos e equipamentos mencionados.

Quanto aos algoritmos, à programação orientada a objetos e à arquitetura MVC, julgue os itens seguintes.

A complexidade de tempo do algoritmo de ordenação Merge Sort no pior caso é O(n log n), o que o torna mais eficiente que algoritmos como o Bubble Sort.

😭 Você errou!   Resposta: 😘 Parabéns! Você acertou!

Escolha quais comentários gostaria de ver

Carregando marcador...

COMO A MIA PODE AJUDAR?

🔒 Tire sua dúvidaDisponível nos planos pagos.
🔒 Plano de revisãoUtilize a MIA para gerar um plano de revisão com base no seu desempenho na plataforma.

Compartilhe esta questão

Envie para quem também está estudando.