Amanda precisa enviar um documento para a sede de sua empresa. O documento não t...

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

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á:

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