Questões de Bubble sort - Algoritmos e Estrutura de Dados

Ano: 2014 Banca: FEPESE Órgão: MPE-SC Prova: Analista Judiciário - Analista de Tecnologia da Informação

Considere o seguinte código Java:

Assinale a alternativa correta que descreve a funcionalidade do código Java apresentado acima.

A

Permitir a digitação de n valores que serão ordenados de acordo com o algoritmo Bolha.

B

Permitir a digitação de n valores que serão ordenados de acordo com o algoritmo de Seleção.

C

Permitir a digitação de n valores que serão ordenados de acordo com o algoritmo Quicksort.

D

Permitir a digitação de n valores que serão ordenados de acordo com o algoritmo Mergesort.

E

Permitir a digitação de n valores que serão ordenados de acordo com o algoritmo timsort.

Ano: 2013 Banca: FCC Órgão: MPE-SE Prova: Analista do Ministério Público - Gestão e Análise de Projeto de Sistema

Considere os seguintes trechos de algoritmos de ordenação:

Estes trechos se referem, respectivamente, aos métodos de ordenação

A

quicksort e bolha.

B

seleção e inserção.

C

inserção e seleção.

D

inserção e quicksort.

E

bolha e seleção.

Ano: 2012 Banca: CESPE Órgão: BANCO DA AMAZÔNIA Prova: Técnico Científico - Administrador de Dados

Texto Associado

Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.

A pesquisa sequencial e o método da bolha são métodos pouco eficientes de busca de dados.

C

Certo

E

Errado

Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: Analista Judiciário - Analista de Sistemas

O algoritmo abaixo é um algoritmo de ordenação:

A

por inserção.

B

por troca.

C

por seleção.

D

QuickSort

E

BubbleSort

Ano: 2012 Banca: CESGRANRIO Órgão: LIQUIGÁS Prova: Profissional de Tecnologia da Informação - Desenvolvimento de Aplicações

Considere o seguinte trecho de código implementado em Java:

O código apresenta a implentação de uma classe ArraySort, que contém um método denominado Sort, cuja finalidade é implementar a

A

arrumação dos nós na forma adequada em uma árvore binária.

B

arrumação dos nós na forma adequada em uma árvore B.

C

ordenação em uma lista encadeada utilizando o método do quicksort.

D

ordenação em um vetor utilizando o método do quicksort.

E

ordenação em um vetor utilizando o método da bolha (bubble sort).

Ano: 2011 Banca: CESGRANRIO Órgão: TRANSPETRO Prova: Analista de Sistemas - Desenvolvimento de Sistemas

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

Ano: 2011 Banca: CESGRANRIO Órgão: PETROBRAS Prova: Analista de Sistemas - Engenharia de Software

A ordenação é um problema muito importante para os desenvolvedores de software. Para implementá-la, existem vários algoritmos que já foram amplamente estudados, como o BubbleSort, o QuickSort e o MergeSort. Uma das características estudadas desses algoritmos é o tempo de execução, que, usualmente, é medido através da notação O (Big-Oh). Sobre esses conceitos, considere as afirmativas abaixo.

I   O tempo de pior caso do algoritmo QuickSort é de ordem menor que o tempo médio do algoritmo Bubblesort.
II   O tempo médio do QuickSort é O(nlog2n), pois ele usa como estrutura básica uma árvore de prioridades.
III   O tempo médio do QuickSort é de ordem igual ao tempo médio do MergeSort.

Está correto APENAS o que se afirma em

A

I

B

II

C

III

D

I e III

E

II e III

Ano: 2012 Banca: CESGRANRIO Órgão: CMB Prova: Analista da CMB - Desenvolvimento de Sistemas

Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é

A

O(1)

B

O(log n)

C

O(n)

D

O(n log n)

E

O(n2)

Ano: 2014 Banca: UFG Órgão: UEAP Prova: Analista de TI - Desenvolvimento de Sistemas

Leia o seguinte trecho de código-fonte escrito em Java.

O algoritmo de ordenação implementado nesse trecho de código-fonte é o

A

Heap Sort.

B

Bubble Sort.

C

Quick Sort.

D

Merge Sort.

Ano: 2014 Banca: CESGRANRIO Órgão: BANCO DA AMAZÔNIA Prova: Técnico Científico - Banco de Dados

Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números

17, 43, 37, 31, 8, 77, 52, 25.

Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração?

A

17, 31, 8, 25, 37, 43, 77, 52

B

17, 31, 37, 43, 8, 77, 52, 55

C

17, 31, 8, 37, 43, 25, 52, 77

D

17, 25, 37, 31, 8, 43, 52, 77

E

8, 17, 43, 37, 31, 77, 52, 25

Questões

Total de Questões Encontradas: 14