A. o Bub...

#Questão 813695 - Ciência da Computação, Algoritmos, FADESP, 2018, Banco do Estado do Pará - PA (BANPARA/PA), Técnico em Informática

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

A) o Bubble Sort é de implementação simples e bastante eficiente em listas muito grandes.

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.

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.

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.

E) o Shell Sort é uma extensão do Insertion Sort, que permite a troca de registros distantes uns dos outros.

Navegue em mais questões