O estudo da complexidade de algoritmos é essencial para garantir que uma mesm...

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...

Q908625 • Algoritmos e Estrutura de Dados • Algoritmos de Ordenação • IV UFG • IFSE • Informática • 2024

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(n²)
c) O(n log n)
d) O(2ⁿ)

Questões sobre Algoritmos de Ordenação

1

Q893825 • Algoritmos e Estrutura de Dados • Algoritmos de Ordenação • CESGRANRIO • Caixa Econômica Federal • Simulado • 2024
[Questão inédita]Acerca de métodos e algoritmos de ordenação, selecione a alternativa que descreve melhor o trecho abaixo:
É um algoritmo de ordenação simples. Realiza pelo menos n2 comparações para ordenar n elementos. É considerado ineficiente na ordenação de um conjunto muito grande de itens. Pode ser resumido em algumas etapas:
1 - compara dois elementos adjacentes e, quando o primeiro for maior que o segundo, ambos são trocados;
2 - realiza a troca definidaem 1 para todos os pares de elementos adjacentes, começando com os dois primeiros e terminando com os dois últimos (n-1 e n). Assim, o último elemento será o maior. 3 - repete o passo 2 para todos os elementos, com exceção do último, sucessivamente.
- a) Método da bolha.
- b) Ordenação por inserção.
- c) Ordenação por seleção.
- d) Ordenação de árvores.
- e) Ordenação por particionamento.
2

Q883549 • Algoritmos e Estrutura de Dados • Algoritmos de Ordenação • FGV • Prefeitura de Caraguatatuba SP • Técnico em Processamento de Dados • 2024
Considere as seguintes afirmativas sobre métodos de busca e ordenação em memória primária, assinale V para a afirmativa verdadeira e F para a falsa.

( ) O método de busca sequencial é o método mais eficiente para buscar um elemento em um vetor ordenado.
( ) O método de ordenação por seleção é o método mais eficiente para ordenar um vetor de tamanho N.
( ) O método de ordenação por inserção é o método mais eficiente para ordenar um vetor de tamanho N.

As afirmativas são, respectivamente,
- a) V – V – V.
- b) V – F – V.
- c) F – V – V.
- d) V – V – F.
- e) F – V – F.
3

Q894482 • Algoritmos e Estrutura de Dados • Algoritmos de Ordenação • CESGRANRIO • Caixa Econômica Federal • Tecnologia da Informação • 2024
Considere as seguintes características, encontradas em alguns algoritmos de ordenação:

I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.
II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário, trocando os seus valores.
III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicialmente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados.

Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:
- a) por inserção, da bolha e por seleção
- b) por inserção, por seleção e da bolha
- c) por seleção, da bolha e por inserção
- d) por seleção, por inserção e da bolha
- e) da bolha, por seleção e por inserção
4

Q898708 • Algoritmos e Estrutura de Dados • Algoritmos de Ordenação • IMPARH • Prefeitura de Fortaleza CE • Ciências da Computação • 2024
Sobre algoritmos de ordenação, marque a opção correta.
- a) O pior caso do MergeSort ocorre quando o pivô escolhido divide mal o array, causando recursão em um lado apenas, resultando em complexidade O(n²).
- b) O QuickSort tem complexidade O(n log n) no melhor e médio caso, mas pode ter complexidade O(n²) no pior caso, quando o pivô divide mal o array.
- c) BubleSort divide o array em subarrays menores e depois os combina em ordem, aplicando a técnica de dividir para conquistar.
- d) O QuickSort usa mais memória que o MergeSort, pois requer memória auxiliar significativa.
5

Q883100 • Algoritmos e Estrutura de Dados • Algoritmos de Ordenação • CESGRANRIO • Caixa Econômica Federal • Rio Grande do Sul • 2024
A ordenação de dados é crucial na ciência da computação, permitindo busca eficiente e melhorando a performance de algoritmos. Além disso, facilita a visualização e a interpretação dos dados, preparando-os para operações futuras. Em interfaces de usuário, a ordenação melhora a usabilidade, pois organiza os dados de forma relevante para os usuários. Nesse contexto, considere que se quer ordenar um pequeno conjunto de dados que já está quase totalmente ordenado.

O algoritmo de ordenação mais eficiente para essa tarefa é a(o)
- a) busca binária
- b) busca sequencial
- c) ordenação por seleção
- d) ordenação por inserção
- e) método da bolha
6

Q903924 • Algoritmos e Estrutura de Dados • Algoritmos de Ordenação • FGV • TRF 1a • Especialidade: Tecnologia da Informação • 2024
Amanda precisa enviar um documento para a sede de sua empresa. O documento não tem nada que seja crítico, ou seja, não é necessária a garantia da confidencialidade; porém é obrigatório garantir que foi realmente Amanda que a enviou. Amanda usará o princípio da assinatura digital e, para isso, usará um algoritmo de criptografia assimétrico que possui apenas essa funcionalidade.
O algoritmo utilizado por Amanda será:
- a) DSS;
- b) RSA;
- c) SHA-1;
- d) curva-elíptica;
- e) diffie-hellman.
7

Q895497 • Algoritmos e Estrutura de Dados • Algoritmos de Ordenação • Gama Consult • Câmara de Alto Paraíso RO • Gestor de Tecnologia da Informação • 2024
Os algoritmos de ordenação são essenciais para organizar dados em uma sequência específica. Qual das seguintes afirmativas sobre o algoritmo de ordenação por inserção (Insertion Sort) pode ser considerada como a mais correta?
- a) O Insertion Sort tem complexidade de tempo O(n) no pior caso.
- b) O Insertion Sort é mais eficiente que o Quick Sort para listas pequenas ou quase ordenadas.
- c) O Insertion Sort é um algoritmo de ordenação não estável.
- d) O Insertion Sort utiliza uma abordagem de divisão e conquista.
8

Q954959 • Algoritmos e Estrutura de Dados • Algoritmos de Ordenação • IF ES • IFES • Técnico de Laboratório / Área Informática • 2025
Considere o algoritmo de ordenação para um vetor de inteiros em linguagem Javascript descrito a seguir:

sort = (array) => { if (array.length <= 1) { return array; } const pivot = array[array.length - 1]; const left = []; const right = []; for (let i = 0; i < array.length - 1; i++) { if (array[i] < pivot) { left.push(array[i]); } else {
right.push(array[i]); } } return [...sort(left), pivot, ...sort(right)];
}

Considerando n como o tamanho do vetor, assinale a alternativa CORRETA que corresponde à complexidade média de tempo do algoritmo na notação Big-O:
- a) O(n).
- b) O(nlogn).
- c) O(logn).
- d) O(n²).
- e) O(2ⁿ).
9

Q969860 • Algoritmos e Estrutura de Dados • Algoritmos de Ordenação • CESPE CEBRASPE • Petrobras • Analista de Sistemas – Engenharia de Software • 2022
Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva.
A ordenação por seleção, ou Selection sort, requer apenas uma quantidade constante O (1) de espaço de memória adicional.
- a) Certo
- b) Errado
10

Q986606 • Algoritmos e Estrutura de Dados • Algoritmos de Ordenação • IBADE • Prefeitura de Rolim de Moura RO • Analista de Sistemas • 2025
Qual característica do algoritmo QuickSort o torna eficiente para ordenação de grandes conjuntos de dados?
- a) Uso de comparações sequenciais sem divisões.
- b) Divisão recursiva em subproblemas menores.
- c) Eliminação de trocas entre elementos adjacentes.
- d) Ordenação direta sem memória auxiliar.
- e) Processamento exclusivo de dados ordenados.

Mais questões de Algoritmos e Estrutura de Dados →

Reportar erro em Conteúdo