Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FCC 2017
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- fc038462
- Banca
- FCC
- Órgão
- TRE-SP
- Ano
- 2017
- Nível
- Médio
- Cargo
- Técnico Judiciário – Programação de Sistemas
Considere o trecho de código Java, abaixo, que implementa um método de ordenação de vetores.
Considere que n se refere à quantidade de valores a serem ordenados. O método de ordenação implementado, com os devidos ajustes, é adequado para ser utilizado por um Técnico do TRE-SP para ordenar um conjunto formado por
Considere que n se refere à quantidade de valores a serem ordenados. O método de ordenação implementado, com os devidos ajustes, é adequado para ser utilizado por um Técnico do TRE-SP para ordenar um conjunto formado por- A1 milhão de valores numéricos em ordem decrescente, por ser este o melhor caso do método.
- Bquantidades pequenas de dados, por se tratar de um método O (n²) e que realiza muitas trocas.
- Cqualquer quantidade de valores numéricos em ordem aleatória, por ser este o melhor caso do método.
- Dgrandes quantidades de dados, por se tratar de um método O (log₂n), portanto, muito eficiente.
- E1 milhão de valores numéricos em ordem aleatória, pois neste caso o método é O (n).