Questões

Total de Questões Encontradas: 07

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.
Texto Associado Texto Associado
No que diz respeito aos conceitos e fundamentos de lógica de programação, julgue os itens seguintes.
Por característica, o algoritmo quicksort apresenta melhor desempenho que o merge sort.
C
Certo
E
Errado
Ano: 2013 Banca: CESPE Órgão: TCE-ES Prova: Analista Administrativo - Informática
O processo de ordenação de vetores que busca o menor elemento do vetor e o insere na primeira posição do vetor e que, posteriormente, busca o segundo menor valor do vetor e o coloca na segunda posição do vetor, e assim sucessivamente até que todo o vetor esteja ordenado, denomina-se
A
ordenação por seleção.
B
ordenação merge sort.
C
busca linear. 
D
busca binária. 
E
ordenação por inserção.
A ordenação é um problema básico da computação, havendo uma série de algoritmos que já foram bastante analisados e testados pelos praticantes da área, e cujas características devem ser do conhecimento dos programadores que desejam desenvolver programas eficientes e eficazes.

Associe os algoritmos de ordenação à respectiva característica, dentre as indicadas a seguir.
Imagem da Questão
Estão corretas as associações: 
A
I – P , II – R , III – Q 
B
I – Q , II – P , III – S 
C
I – R , II – S , III – P 
D
I – S , II – R , III – Q 
E
I – Q , II – R , III – S
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: 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.
Analise as afirmativas:

I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log2 n).
II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.
III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.

Está correto o que se afirma em
A
I e III, apenas.
B
I, II e III.
C
I e II, apenas.
D
II, apenas.
E
II e III, apenas.
Página 1 de 1