QuestLab Plataforma Inteligente de Questões
Banco público de questões

Questões para Concursos

Pesquise questões reais por disciplina, assunto, tópico, banca, órgão, cargo, ano e modalidade.

Questões por banca

29 bancas disponíveis. Clique para visualizar todas.

Encontre as questões que procura
Limpar filtros
6 questões encontradas

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.

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.

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

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

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

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