Questões

Total de Questões Encontradas: 14

Considere o seguinte código Java:
Imagem da Questão
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.
Considere os seguintes trechos de algoritmos de ordenação: 
Imagem da Questã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.
Texto Associado 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:
Imagem da Questão
A
por inserção.
B
por troca.
C
por seleção.
D
QuickSort
E
BubbleSort
Considere o seguinte trecho de código implementado em Java:
Imagem da Questão
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).
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
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
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.
Imagem da Questão
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.
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
Página 1 de 2