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

Questão de Algoritmos e Estrutura de Dados da banca IV UFG aplicada no concurso IFSE (2024). Confira a resolução completa abaixo:

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, é:

O(n)

O(n²)

O(n log n)

O(2ⁿ)

Questões Relacionadas

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.

Método da bolha.

Ordenação por inserção.

Ordenação por seleção.

Ordenação de árvores.

Ordenação por particionamento.

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,

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.

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

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.

BubleSort divide o array em subarrays menores e depois os combina em ordem, aplicando a técnica de dividir para conquistar.

O QuickSort usa mais memória que o MergeSort, pois requer memória auxiliar significativa.

Notificações

Nada por aqui