Questão
ID 3551294Disciplina: Tecnologia da Informação
Assunto: Heapsort (Max Heap)
Ano: 2026 Banca: SELECON - Instituto Nacional de Seleções e Concursos Órgão: Empresa Gerencial de Projetos Navais
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 é: