São algoritmos de classificação por trocas apenas os métodos...

Questão de Informática da banca FCC aplicada no concurso TRT 15a Região (2009). Confira a resolução completa abaixo:

Q150381•
Informática•
Ordenação•
FCC•
TRT 15a Região•
Analista Judiciário Tecnologia da Informação

São algoritmos de classificação por trocas apenas os métodos

SelectionSort e InsertionSort.

MergeSort e BubbleSort.

QuickSort e SelectionSort.

BubbleSort e QuickSort.

InsertionSort e MergeSort.

Questões Relacionadas

Q120218•
Informática •
Ordenação•
CESGRANRIO•
TRANSPETRO•
Analista de Sistemas Júnior

O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescente contendo os números [5, 4, 1, 3, 2] serão feitas:

10 comparações e 8 trocas

10 comparações e 9 trocas

10 comparações e 10 trocas

16 comparações e 9 trocas

16 comparações e 10 trocas

Q160946•
Informática•
Ordenação•
INSTITUTO CIDADES•
TCM GO•
Auditor de Controle Externo Informática

São exemplos de algoritmos de ordenação, exceto:

Q119919•
Informática •
Ordenação•
CESPE CEBRASPE•
FUB•
Analista de Tecnologia da Informação

A respeito dos princípios de programação, julgue os seguintes itens.

Os métodos de ordenação podem ser classificados como estáveis ou não estáveis. O método é estável se preserva a ordem relativa de dois valores idênticos. Alguns métodos eficientes como shellsort ou quicksort não são estáveis, enquanto alguns métodos pouco eficientes, como o método da bolha, são estáveis.

Certo

Errado

Notificações

Nada por aqui

Q150381•Informática•Ordenação•FCC•TRT 15a Região•Analista Judiciário Tecnologia da Informação

Q150381•
Informática•
Ordenação•
FCC•
TRT 15a Região•
Analista Judiciário Tecnologia da Informação