Questão 560447

Tecnologia da Informação · 2018

Questão

ID 560447

Disciplina: Tecnologia da Informação

Assunto: Conceitos Básicos de Algoritmos e Estrutura de Dados

Ano: 2018 Banca: FADESP - Fundação de Amparo e Desenvolvimento da Pesquisa Órgão: Banco do Estado do Pará

Quanto aos algoritmos de ordenação, é correto afirmar que

Alternativa A: o Bubble Sort é de implementação simples e bastante eficiente em listas muito grandes.
Alternativa B: um item da lista no Selection Sort é selecionado e sempre comparado ao item adjacente, havendo troca, se a condição de ordenação for satisfeita.
Alternativa C: o Insertion Sort é eficiente em listas pequenas, percorrendo a lista da esquerda para o direita, onde, após se escolher um item, o menor (ou maior) item à direita do item escolhido é inserido à esquerda deste, até que a lista esteja ordenada.
Alternativa D: é escolhido um pivô, ao se usar o Quick Sort para ordenar de forma decrescente uma lista de números inteiros, onde os números à esquerda do pivô sejam menores que ele e os números à direita sejam maiores que ele, realizando a mesma operação de forma recursiva nos grupos desordenados.
Alternativa E: o Shell Sort é uma extensão do Insertion Sort, que permite a troca de registros distantes uns dos outros.