questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2010Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade | Técnicas de Ordenação
O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é
Ano: 2014Banca: UFMTOrganização: UFMTDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Sobre algoritmos de ordenação, assinale a afirmativa correta.
Ano: 2025Banca: FGVOrganização: PC-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
A análise da complexidade de algoritmos é essencial para avaliar
seu desempenho e eficiência, especialmente em cenários com
grandes volumes de dados.
Assinale a opção que representa a complexidade O (n log n) mais
comummente observada em algoritmos de ordenação eficientes.
Ano: 2018Banca: INSTITUTO AOCPOrganização: PRODEBDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
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?
Ano: 2023Banca: COMVEST UFAMOrganização: UFAMDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Sobre o algoritmo de ordenação Merge Sort, ou
Ordenação por Mistura, é CORRETO afirmar que:
Ano: 2013Banca: INSTITUTO AOCPOrganização: Colégio Pedro IIDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Qual das alternativas abaixo indica um algoritmo de ordenação?
Ano: 2016Banca: FUNRIOOrganização: IF-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos | Estruturas de Vetores | Estruturas de Dados
Quantas comparações e trocas de posição ocorrerão se utilizarmos o algoritmo Bubble Sort para ordenar do menor para o
maior valor o vetor [60,32,45,5,6,2], respectivamente:
Ano: 2012Banca: CESPE / CEBRASPEOrganização: MPE-PIDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
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.
Ano: 2018Banca: CESPE / CEBRASPEOrganização: BNBDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Julgue o item subsequente, relativo a estrutura de dados.
Situação hipotética: Para ordenar os números do vetor (30, 50, 10, 20, 40), foram realizados os passos i a vi, apresentados a seguir, com os respectivos resultados a cada passagem.
i 30 > 50?
30,50,10,20,40
ii 50 > 10?
30,10,50,20,40
iii 50 > 20?
30,10,20,50,40
iv 50 > 40?
30,10,20,40,50
v 30 > 10?
10,30,20,40,50
vi 30 > 20?
10,20,30,40,50
Assertiva: Nessa situação, os passos realizados constituem um
algoritmo do tipo bubble sort, ou bolha.
Ano: 2018Banca: UFLAOrganização: UFLADisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
O método de ordenação Bolha foi usado para ordenar uma tabela em ordem crescente contendo os números
[10, 8, 7, 0], serão feitas:
..