Questão de Algoritmos e Estrutura de Dados — Algoritmos — IDECAN 2015
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq129689
- Banca
- IDECAN
- Órgão
- INMETRO
- Ano
- 2015
- Nível
- Superior
- Cargo
- Assistente Executivo em Metrologia e Qualidade - Informática
Um bom exemplo de resolução de problemas em computadores é a utilização de algum algoritmo de ordenação. Ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem crescente ou decrescente. Um dos principais objetivos da ordenação é facilitar a recuperação posterior dos itens ordenados. Na escolha da utilização de determinado algoritmo, uma característica a ser considerada é o tempo de execução do pior caso. Assinale, a seguir, o algoritmo de ordenação com tempo de execução do pior caso em: θ(n²).
- AOrdenação digital.
- BOrdenação por heap.
- COrdenação por inserção.
- DOrdenação por contagem.
- EOrdenação por intercalação.