Questões de Algoritmos e Estrutura de Dados - Algoritmos de Ordenação para Concurso

Foram encontradas 226 questões

www.qconcursos.com
Q1190002
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2017 Banca: FCC Órgão: DPE-AM
Q1190002 Algoritmos e Estrutura de Dados
Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações: 
 
Alternativas
Q1188296
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST
Q1188296 Algoritmos e Estrutura de Dados
Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
O algoritmo de classificação bubblesort apresenta sistematicamente desempenho médio inferior ao desempenho médio do algoritmo quicksort.
Alternativas
Q1182104
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Complexidade de Algoritmos ,
Ano: 2019 Banca: SUGEP - UFRPE Órgão: UFRPE
Q1182104 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são utilizados para os mais diversos cenários de dados. Apesar de terem o mesmo objetivo (ordenação), possuem diferentes complexidades em relação ao número (n) de elementos a serem ordenados. O “quiksort” se destaca como um dos algoritmos mais rápidos para ordenação. No pior caso, a complexidade “quicksort” será:
Alternativas
Q1180975
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2019 Banca: ACEP Órgão: Prefeitura de Aracati - CE Prova: ACEP - 2019 - Prefeitura de Aracati - CE - Analista de Sistemas |
Q1180975 Algoritmos e Estrutura de Dados
O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é:
Alternativas
Q1165631
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2018 Banca: INSTITUTO AOCP Órgão: PRODEB Prova: INSTITUTO AOCP - 2018 - PRODEB - Especialista de TIC - Construção de Software |
Q1165631 Algoritmos e Estrutura de Dados
Método de Ordenação que utiliza-se do método da divisão e conquista para ordenação do vetor. Sua complexidade é dada por O(n lg(n)). Em sua técnica, escolhe um elemento denominado de pivô (um dos elementos a serem ordenados) e separa os elementos em 2 partes, de modo que os elementos menores que o pivô ficam à esquerda e os elementos maiores que o pivô ficam à direita. Esse processo é repetido recursivamente até que todos os elementos estejam ordenados. Como se denomina Método de Ordenação?
Alternativas
Respostas
71: A
72: C
73: D
74: D
75: B
www.qconcursos.com