Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Geral — INSTITUTO AOCP 2025

TI - Desenvolvimento de SistemasGeral
Código
qa699904
Banca
INSTITUTO AOCP
Órgão
IF PB
Ano
2025
Cargo
Tec ( )
Um técnico de tecnologia da informação do IFPB está desenvolvendo um sistema para organizar registros de estudantes em uma base de dados. O sistema precisa ordenar listas de centenas de nomes de forma eficiente, para que consultas e relatórios possam ser gerados rapidamente. Ele decide utilizar um algoritmo de ordenação que escolhe um pivô, divide a lista em elementos menores e maiores que ele e realiza a ordenação de forma recursiva. Esse algoritmo é rápido na prática, mas pode apresentar complexidade O(n²) no pior caso, dependendo da escolha do pivô e da distribuição dos dados.   Considerando essas características, o algoritmo de ordenação que o técnico está utilizando é o
  1. AQuick Sort.
  2. BCounting Sort.
  3. CSelection Sort.
  4. DInsertion Sort.
  5. EBubble Sort.
Revelar gabarito e comentário

GabaritoA — Quick Sort.

Link permanente: /questoes/qa699904