Pular para o conteúdo principal

Questão de Engenharia Mecatrônica — Automação na Engenharia Mecatrônica — SELECON 2026

Engenharia MecatrônicaAutomação na Engenharia Mecatrônica
Código
qg760536
Banca
SELECON
Órgão
EMGEPRON
Ano
2026
Nível
Superior
Cargo
Engenheiro Mecatrônico
Em um sistema embarcado, é necessário ordenar n registros em memória para permitir buscas rápidas. O projeto impõe pouca memória adicional (ordenação in-place) e exige garantia de tempo O(n log n) no pior caso. O par (ordenação + busca) que melhor atende a essas restrições é:
  1. Aquicksort e busca linear
  2. Bmergesort e busca binária
  3. Cheapsort e busca binária
  4. Dcounting sort e busca binária
Revelar gabarito e comentário

GabaritoC — heapsort e busca binária

Link permanente: /questoes/qg760536