Considere o cenário de uma empresa de tecnologia que está desenvolvendo um novo sistema de gerenciamento de biblioteca digital. Deve ser organizada...

🎓 Gabarito Comentado (AVA):

A alternativa "escolher algoritmos de ordenação estável" é correta, pois estes preservam a ordem original de registros com chaves iguais e obecedem as restrições apresentadas no enunciado.

A alternativa "Optar por algoritmos que ordenam os registros apenas quando uma busca for realizada, otimizando o tempo de busca em detrimento do tempo de ordenação" é incorreta, pois ordenar os registros apenas no momento de uma busca é inadequado e incorreta frente a restrição que determina a realização de buscas frequentes. Cada busca vai requerer uma nova ordenação, aumentando o tempo de processamento.

A afirmativa "Escolher algoritmos que realizem buscas no conjunto de dados desordenado, o que será mais eficiente do que ordenar primeiro e depois buscar" é incorreta, pois tal estratégia somente seria adequada se, neste sistema, as buscas fossem raras.

A alternativa "Optar por algoritmos que façam a ordenação externa exclusivamente, assumindo que a capacidade da memória principal não é suficiente para todos os registros" é incorreta, pois implementar a ordenação externa exclusivamente é inadequado. O enunciado não deixa clara a relação entre o tamanho dos dados e o tamanho da memória principal, portanto, há a possibilidade de todos os dados não excederem a capacidade da memória principal. Se os dados couberem na memória principal, a ordenação será interna.

A afirmativa "Algoritmos que ordenem os registros uma única vez e, ao serem acrescentados novos livros realizem buscas em conjuntos desordenados, assumindo que isso sempre reduzirá o tempo de resposta" é incorreta, pois tratando-se de um sistema com  buscas frequentes e com grandes conjuntos de dados, a ordenação prévia e sua manutenção podem reduzir significativamente  o tempo de busca.