O administrador do banco de dados resolveu refazer a estrutura de índices do servidor de banco de dados. Os índices já se encontram criados e, a partir de agora, para cada inclusão de um novo registro, a ordenação do arquivo de índice será realizada numa tabela que já se encontra parcialmente ordenada. Por qual das alternativas abaixo ele deve optar?
a) Bubblesort
b) SelectSort
c) MergeSort
d) Quicksort
e) Shellsort
Respostas
c) MergeSort é a melhor alternativa que deve optar, sabendo que o administrador vai fazer a ordenação do arquivo de índice numa tabela que já se encontra parcialmente ordenada para cada inclusão de um novo registro, porque os índices já se encontram criados e.
O método MergeSort une duas estruturas ordenadas para formar uma única ordenada corretamente. Tem a vantagem que usa um tempo proporcional a: n log (n), sua desvantagem é que requer um espaço extra para o procedimento.
Esse tipo de método é útil quando se tem uma estrutura parcialmente ordenada e os novos dados a serem adicionados são armazenados em uma estrutura temporária e, em seguida, adicionados à estrutura original para que ela seja organizada novamente.
Alternativa correta: c) MergeSort