O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse a...

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 ...

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:

a) 10 comparações e 8 trocas
b) 10 comparações e 9 trocas
c) 10 comparações e 10 trocas
d) 16 comparações e 9 trocas
e) 16 comparações e 10 trocas

Analisando...

Questões sobre Ordenação

1

Q217894 • Informática • Ordenação • CESPE CEBRASPE • ABIN • Oficial Técnico de Inteligência
📖 Texto associado ▼

A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.

A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
2

Q217818 • Informática • Ordenação • CESPE CEBRASPE • ABIN • Oficial Técnico de Inteligência
📖 Texto associado ▼

A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.

A eficácia do método de ordenação rápida (quicksort) depende da escolha do pivô mais adequado ao conjunto de dados que se deseja ordenar. A situação ótima ocorre quando o pivô escolhido é igual ao valor máximo ou ao valor mínimo do conjunto de dados.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
3

Q160946 • Informática • Ordenação • INSTITUTO CIDADES • TCM GO • Auditor de Controle Externo Informática
São exemplos de algoritmos de ordenação, exceto:
- a) Bubble Sort
- b) Select Sort
- c) Shell Sort
- d) Busca Sequencial;
- e) Quick Sort;
Analisando...
Carregando informações...
4

Q156320 • Informática • Ordenação • CESPE CEBRASPE • MPE PI • Analista Ministerial Informática
📖 Texto associado ▼

Julgue os itens seguintes, acerca de métodos de ordenação e busca.

O heapsort é um algoritmo de ordenação em que a quantidade de elementos armazenada fora do arranjo de entrada é constante durante toda a sua execução.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
5

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
- a) SelectionSort e InsertionSort.
- b) MergeSort e BubbleSort.
- c) QuickSort e SelectionSort.
- d) BubbleSort e QuickSort.
- e) InsertionSort e MergeSort.
Analisando...
Carregando informações...
6

Q147933 • Informática • Ordenação • FCC • TRT 14a Região • Analista Judiciário Tecnologia da Informação
NÃO se trata de um método de ordenação (algoritmo):
- a) inserção direta.
- b) seleção direta.
- c) inserção por meio de incrementos decrescentes.
- d) direta em cadeias.
- e) particionamento.
Analisando...
Carregando informações...
7

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

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.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
8

Q115666 • Informática • Ordenação • FCC • INFRAERO • Analista de Sistemas Desenvolvimento e Manutenção
O método de ordenação QuickSort (ordenação rápida) é um método sofisticado de ordenação de vetores que
- a) considera em cada passo somente um único elemento sucessor na sequência fonte e todos os elementos do vetor destino para encontrar o ponto correto da inserção.
- b) ordena todos os elementos que estiverem a intervalos de 4 posições entre si na sequência corrente.
- c) é baseado nos princípios de ordenação por inserção direta através de incrementos decrescentes.
- d) é baseado no fato de que as permutações devem ser preferencialmente empregadas para pares de elementos que guardem entre si distâncias grandes, com a finalidade de se conseguir uma eficiência maior.
- e) é baseado nos princípios de ordenação por seleção direta que consiste na seleção repetitiva da menor dentre as chaves de n elementos, e depois dentre os n-1 elementos restantes, e assim por diante.
Analisando...
Carregando informações...

Mais questões de Informática →

O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse a...

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 ...

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site