Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e ...

Questão de Algoritmos e Estrutura de Dados da banca CESPE CEBRASPE aplicada no concurso Petrobras (2022). Confira a resolução completa abaixo:

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.

Certo

Errado

Questões Relacionadas

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ⁿ)

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,

Notificações

Nada por aqui