Questão 2746381

• Banca: UFLA
• Órgão: UFLA
• Ano: 2018
• Provas: UFLA - 2018 - UFLA - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados

Os métodos de ordenação são empregados para rearranjar um conjunto de objetos em uma ordem específica. Considere as seguintes proposições sobre esses métodos:

I. Um método de ordenação é dito estável se a ordem relativa dos itens com chaves iguais mantém-se inalterada pelo processo de ordenação.

II. A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.

III. Na ordenação interna, o número de registros a serem ordenados é pequeno o bastante para que todo o processo se desenvolva na memória interna (principal).

IV. Na ordenação externa, o número de registros a ser ordenado é maior do que o número que cabe na memória interna.

Assinale a alternativa CORRETA:

• A. Somente as proposições I, II e III estão corretas.
• B. Somente as proposições I, II e IV estão corretas.
• C. Somente as proposições I, III e IV estão corretas.
• D. Somente as proposições II, III e IV estão corretas.

Gabarito: C

Comentários

• RESPOSTA: Letra C

   

  I. Um método de ordenação é dito estável se a ordem relativa dos itens com chaves iguais mantém-se inalterada pelo processo de ordenação.

  Um algoritmo de ordenação diz-se estável se preserva a ordem de registros de chaves iguais. Isto é, se tais registros aparecem na sequência ordenada na mesma ordem em que estão na sequência inicial.

   

  II. A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.

  A estabilidade é irrelevante com dados parcialmente ordenados ou não! A estabilidade é importante quando se deseja ordenar um conjunto de dados por mais de um critério (Ex: primeiro pelas chaves e segundo por índices). O fato de os dados estarem parcialmente ordenados não fará diferença em termos de ordenação – ambos serão ordenados da mesma maneira. (Prof. Diego Carvalho - Estratégia concursos)

   

  III. Na ordenação interna, o número de registros a serem ordenados é pequeno o bastante para que todo o processo se desenvolva na memória interna (principal).

  Ordenação Interna: onde todos os elementos a serem ordenados cabem na memória principal e qualquer registro pode ser imediatamente acessado.

   

  IV. Na ordenação externa, o número de registros a ser ordenado é maior do que o número que cabe na memória interna.

  Ordenação Externa: onde os elementos a serem ordenados não cabem na memória principal e os registros são acessados sequencialmente ou em grandes blocos.

   

  Fonte: https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/

• Força Guerreiro!!!!!!

• As opções III e IV se acusam. Se uma for verdadeira a outra também é. Se ambas fossem falsa precisaríamos de uma opção de resposta com apenas duas alternativas. Logo ambas são verdadeiras. Isso já elimina 2 alternativas. Assim, considerando que a primeira é mais comum de aparecer em estudos e revisões, a C se torna a melhor opção mesmo sem ter certeza sobre as opções II, III e IV.