Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Mergesort (mescla)
Disciplina
Assunto
1
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
26
questões encontradas
20
Mais recentes
Considere um cenário em que é necessário organizar uma lista de objetos com base em um atributo específico (como nome, preço ou data) e, posteriormente, realizar buscas eficientes sobre essa lista. Com base nos fundamentos de algoritmos de busca e ordenação, analise as afirmativas a seguir:
I. O algoritmo Merge Sort é mais indicado do que o Bubble Sort quando se busca maior eficiência em listas grandes, pois apresenta complexidade de tempo O(n log n) em todos os casos.
II. A ordenação prévia de uma lista permite que algoritmos de busca binária sejam aplicados, o que reduz o tempo médio de busca para O(log n).
III. O algoritmo Insertion Sort é adequado para listas grandes (n > 1000000), pois sua implementação é simples e o custo de ordenação é aceitável nesse contexto.
IV. A busca sequencial apresenta melhor desempenho do que a busca binária em listas grandes, especialmente quando os dados estão ordenados.
A
Afirmativas I, II e IV estão corretas.
B
Afirmativas I e II estão corretas.
C
Afirmativas II, III e IV estão corretas.
D
Apenas a afirmativa I está correta.
Sobre análise de complexidade e algoritmos de ordenação, analise as assertivas a seguir:
I. A notação O (big-O) define um limite superior assintótico: f(n) = O(g(n)) se, e somente se, existem constantes c > 0 e n₀ ≥ 1 tais que 0 ≤ f(n) ≤ c·g(n) para todo n ≥ n₀.
II. O Merge Sort apresenta complexidade Θ(n log n) no pior, no melhor e no caso médio, mantendo esse desempenho independentemente da distribuição de entrada.
III. O algoritmo Quick Sort com estratégia de pivô aleatório (randomized quicksort) possui complexidade Θ(n log n) no pior caso, eliminando completamente a possibilidade de comportamento quadrático.
IV. Se um algoritmo tem complexidade O(n²), então ele também tem complexidade O(n³), pois toda função limitada superiormente por c·n² também é limitada superiormente por c·n³ para n suficientemente grande.
Quais estão corretas?
A
Apenas I e II.
B
Apenas II e III.
C
Apenas II e IV.
D
Apenas I, II e IV.
E
Apenas I, III e IV.
Considerando a notação Big-O e o comportamento dos principais algoritmos de busca e ordenação, assinale a alternativa que apresenta, correta e respectivamente, a descrição da complexidade e das características do algoritmo Merge Sort.
A
Possui complexidade O(n²) no pior caso e opera sem necessidade de memória auxiliar adicional.
B
Possui complexidade O(n log n) no pior caso e não requer memória auxiliar por operar diretamente sobre o vetor original.
C
Possui complexidade O(log n) no pior caso por dividir o conjunto de dados recursivamente ao meio a cada iteração.
D
Possui complexidade O(n log n) apenas no melhor caso, degradando para O(n²) no caso médio quando o conjunto de dados está parcialmente ordenado.
E
Possui complexidade O(n log n) no pior caso, utiliza divisão e conquista e requer memória auxiliar proporcional ao tamanho da entrada.
A estabilidade de um algoritmo de ordenação é uma propriedade importante que garante a preservação da ordem relativa entre elementos que possuem chaves iguais após o processo de ordenação. Considere uma implementação do algoritmo Merge Sort em que, durante a etapa de intercalação (merge), elementos com chaves iguais mantêm a ordem relativa original (ou seja, o elemento do subarray esquerdo é escolhido primeiro em caso de empate), e assinale a alternativa correta:
A
O Merge Sort, sob a condição descrita, é um algoritmo estável, preservando a ordem relativa dos elementos com chaves iguais.
B
O Merge Sort torna-se instável quando aplicado a listas encadeadas em vez de arrays , pois a ausência de acesso aleatório por índice pode interferir na forma como os elementos são intercalados durante a fase de merge.
C
A estabilidade do Merge Sort depende da escolha de um pivô durante a ordenação, sendo necessário selecionar cuidadosamente esse elemento para garantir que valores iguais mantenham sua ordem relativa, de forma semelhante ao que ocorre em algoritmos baseados em particionamento.
D
O Merge Sort é instável, pois realiza divisões sucessivas do conjunto de dados.
E
O Merge Sort só é estável quando implementado de forma iterativa, uma vez que a abordagem recursiva pode alterar a ordem de processamento das sublistas durante as chamadas recursivas, comprometendo a preservação da ordem relativa dos elementos com chaves iguais.
Considere as afirmações abaixo referentes a algoritmos de ordenação e, em seguida, assinale a alternativa correta.
I. O tempo de execução no pior caso do algoritmo Merge-Sort é Θ(n log n).
PORQUE
II. O procedimento MERGE executa Θ(n) operações ao combinar as duas metades, gerando a recorrência T(n)=2T(n/2)+Θ(n), cuja solução é Θ(n log n).
A
As duas são verdadeiras, e a II justifica a I.
B
As duas são verdadeiras, mas a II não justifica a I.
C
I é verdadeira, e II é falsa.
D
I é falsa, e II é verdadeira.
Seu próximo nível começa aqui
Seu próximo nível começa aqui
Destrave a preparação completa para sua aprovação. Com a Assinatura Ilimitada, você estuda com os melhores professores do Brasil e todos os recursos Gran.
A Secretaria de Saúde de determinado município desenvolveu um sistema para organizar a fila de pacientes em uma unidade de pronto atendimento. O sistema precisa ordenar os registros com base na prioridade de atendimento (alta, média ou baixa) e, dentro de cada nível de prioridade, ordenar os pacientes de acordo com a data e hora de chegada. Durante os testes do sistema, a equipe de TI implementou diferentes algoritmos de ordenação, analisando suas características e desempenho.
Cada um desses algoritmos foi descrito pelos programadores da seguinte forma:
• Implementação 1: o algoritmo percorre repetidamente a lista, comparando e trocando elementos adjacentes até que toda a lista esteja ordenada.
• Implementação 2: a lista é dividida em duas metades recursivamente, e as metades ordenadas são combinadas para formar a lista final.
• Implementação 3: o algoritmo constrói a lista ordenada elemento por elemento, inserindo cada novo item na posição correta.
• Implementação 4: uma estrutura de heap é utilizada para armazenar os elementos, garantindo que o maior ou menor elemento seja extraído de forma eficiente.
Com base nas descrições anteriores, assinale a alternativa que relaciona corretamente as implementações aos algoritmos de ordenação.
A
Implementação 1 – Quick Sort Implementação 2 – Heap Sort Implementação 3 – Merge Sort Implementação 4 – Selection Sort
B
Implementação 1 – Bubble Sort Implementação 2 – Merge Sort Implementação 3 – Insertion Sort Implementação 4 – Heap Sort
C
Implementação 1 – Selection Sort Implementação 2 – Heap Sort Implementação 3 – Bubble Sort Implementação 4 – Quick Sort
D
Implementação 1 – Insertion Sort Implementação 2 – Selection Sort Implementação 3 – Quick Sort Implementação 4– Merge Sort
Ano:
2025
Banca:
Instituto AOCP
Em estruturas de dados, diversos algoritmos de ordenação podem ser utilizados, cada um com características específicas quanto à eficiência e complexidade. Um desses algoritmos segue a estratégia “dividir para conquistar”, dividindo recursivamente o vetor em partes menores, ordenando essas partes e depois mesclando os resultados em uma sequência final ordenada.
O enunciado refere-se ao algoritmo
A
Bubble Sort.
B
Selection Sort.
C
Insertion Sort.
D
Counting Sort.
E
Merge Sort.
Ano:
2025
Banca:
Instituto Quadrix - Quadrix
A complexidade de tempo do algoritmo de ordenação Merge Sort no pior caso é 0(n log n),o que otorna mais eficiente que algoritmos como o Bubble Sort.
C
Certo
E
Errado
O uso de planilhas é essencial para organizar, analisar e visualizar dados de forma eficiente. Com base no Microsoft Excel 2021 na linguagem PT-BR, responda qual função combina dados de duas células diferentes em uma?
A
MERGE
B
CONCAT
C
COMBIN
D
MESCLAR
Informe o algoritmo de ordenação que por padrão é implementado de forma recursiva.
A
Bubble Sort
B
Shell Sort
C
Merge Sort
D
Insertion Sort
E
Selection Sort
Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Os algoritmos de ordenação são essenciais na ciência da computação, pois permitem organizar dados de maneira eficiente, facilitando a busca e a manipulação de informações em coleções. Considerando isso, assinale a alternativa que apresenta o algoritmo que utiliza o conceito de divisão e conquista, dividindo a lista em duas metades, ordenando-as de forma recursiva e, em seguida, combinando as partes ordenadas.
A
Heap Sort.
B
Merge Sort.
C
Insertion Sort.
D
Selection Sort.
E
Bubble Sort.
Durante o desenvolvimento de um módulo de triagem de pacientes em um hospital público, foi necessário implementar um algoritmo para ordenar rapidamente uma lista de prioridades de atendimento, com base em tempo de chegada e gravidade do caso. Assinale a alternativa CORRETA que corresponde ao algoritmo eficiente para listas grandes, quando se busca desempenho e complexidade média ideal.
A
Merge Sort, por garantir complexidade O(n log n) de forma estável.
B
Counting Sort, pois se aplica a qualquer tipo de dado com eficiência.
C
Selection Sort, por eliminar trocas desnecessárias na ordenação.
D
Insertion Sort, por seu excelente desempenho em qualquer cenário.
E
Bubble Sort, pela simplicidade de implementação e estabilidade.
O merge request será aceito se pelo menos dois tribunais, distintos daquele que houver desenvolvido a funcionalidade ou solução, aprovarem-no.
C
Certo
E
Errado
O algoritmo MERGE SORT emprega a técnica “divisão e conquista” para ordenar uma lista de valores. A ordem de complexidade deste algoritmo, no pior caso, é:
A
O(n)
B
O(n log n)
C
O(2n)
D
O(n/2)
E
O(3n)
Medir a complexidade dos métodos de ordenação é fundamental para entender o desempenho desses algoritmos e poder fazer escolhas adequadas dependendo do contexto do problema. Qual método de ordenação o pior caso tem a mesma complexidade do método Quick Sort no pior caso?
A
Heap Sort.
B
Buble Sort.
C
Merge Sort.
D
Radix Sort.
Seu próximo nível começa aqui
Seu próximo nível começa aqui
Destrave a preparação completa para sua aprovação. Com a Assinatura Ilimitada, você estuda com os melhores professores do Brasil e todos os recursos Gran.
Analise o método de ordenação representado pelo algoritmo a seguir.
• Dividir recursivamente o vetor a ser ordenado em dois, até obter n vetores de 1 único elemento.
• Aplicar a intercalação tendo como entrada 2 vetores de um elemento, formando um vetor ordenado de dois elementos.
• Repetir esse processo formando vetores ordenados cada vez maiores, até que todo o vetor esteja ordenado.
Qual é o método de ordenação representado pelo algoritmo?
A
Mergesort.
B
Sheelsort.
C
Bubblesort.
D
Quicksort.
Qual das seguintes afirmativas sobre o algoritmo de ordenação MergeSort é verdadeira?
A
MergeSort tem uma complexidade de tempo média pior do que a do QuickSort.
B
MergeSort é um algoritmo de ordenação estável, preservando a ordem relativa de elementos iguais.
C
MergeSort sempre divide o array em partes de tamanhos iguais, independentemente da estrutura dos dados.
D
MergeSort é um algoritmo in-place, ou seja, não requer espaço adicional proporcional ao número de elementos a serem ordenados.
Ano:
2024
Banca:
Instituto Verbena
O estudo da complexidade de algoritmos é essencial para garantir que uma mesma tarefa possa ser realizada de modo mais eficiente do que utilizando soluções que demandem maior custo de processamento. A complexidade de tempo do algoritmo Merge Sort, quando ordenando uma lista de tamanho n, é:
A
O(n)
B
O(n2)
C
O(n log n)
D
O(2n)
Relacione adequadamente as colunas a seguir sobre os métodos de ordenação à sua descrição correspondente.
1. Bubble Sort.
2. Merge Sort.
3. Quick Sort.
4. Selection Sort.
5. Insertion Sort.
( ) Divide a lista em sublistas menores; ordena essas sublistas e as mescla para obter a lista ordenada.
( ) Algoritmo de comparação que percorre repetidamente a lista; compara elementos adjacentes e troca-os se estiverem na ordem errada.
( ) Divide a lista em duas partes; ordena-as individualmente e combina-as para obter a lista ordenada.
( ) Algoritmo que seleciona iterativamente o elemento mínimo da lista e coloca-o na posição correta.
( ) Algoritmo de comparação que escolhe um elemento como pivô; divide a lista em dois subconjuntos e ordena-os recursivamente.
A sequência está correta em
A
1, 3, 2, 5, 4.
B
5, 1, 2, 4, 3.
C
3, 4, 1, 5, 2.
D
4, 5, 3, 1, 2.
Bárbara implementa um algoritmo de ordenação estável cuja complexidade temporal média OT pertence a O(n.logn) e cuja complexidade espacial OE pertence a O(n), sendo n o tamanho do vetor a ser ordenado.
O algoritmo implementado é o:
A
quick sort;
B
merge sort;
C
bubble sort;
D
insertion sort;
E
selection sort.
Gerar simulado