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.

Acesse diretamente as bancas disponíveis na QuestLab. As quantidades abaixo consideram as questões ativas do banco.

CEBRASPE 51.363 questões FGV 25.316 questões FCC 24.632 questões AOCP 23.456 questões IBFC 11.190 questões VUNESP 10.983 questões Instituto Quadrix 9.793 questões FUNDATEC 9.088 questões IBADE 7.820 questões CESGRANRIO 6.013 questões OBJETIVA 4.740 questões CONSULPLAN 4.174 questões FEPESE 3.585 questões IADES 3.439 questões IESES 2.627 questões SELECON 2.377 questões IDECAN 1.907 questões MS CONCURSOS 1.485 questões Instituto Legalle 1.281 questões FAFIPA 1.161 questões FUMARC 842 questões ACAFE 551 questões INSTITUTO AOCP 430 questões NUCEPE 378 questões FUNIVERSA 348 questões FAURGS 203 questões FIOCRUZ 48 questões MACKENZIE 48 questões CETRO 17 questões

Encontre as questões que procura

Palavra-chave

Disciplina

Assunto

Tópico

Banca

Órgão

Ano

Cargo

Modalidade

Limpar filtros

4 questões encontradas

ID 76236 Algoritmos e Estrutura de Dados Hashing IBADE 2024

Um analista de sistemas está projetando um sistema que requer a implementação de uma estrutura de dados para representar um conjunto de elementos, onde a busca por um elemento específico deve ser realizada de forma eficiente. Qual estrutura de dados é mais apropriada para essa situação?

A Árvore binária;

B Fila;

C Pilha;

D Lista Encadeada;

E Hash table.

ID 69950 Algoritmos e Estrutura de Dados Hashing IADES 2024

No que se refere ao uso de tabelas de hash para armazenamento de informação, assinale a alternativa correta.

A A busca por um elemento em uma tabela de hash tem complexidade de tempo O(log n).

B O espaço de armazenamento de uma tabela de hash é igual ao de uma tabela com acesso direto por endereço, em que a quantidade de chaves possíveis é igual a K.

C É impossível garantir que uma tabela de hash seja completamente livre de colisões de chaves.

D Para maior eficiência, recomenda-se a inserção de elementos de maneira ordenada em uma tabela de hash .

E A área de memória ocupada por uma tabela de hash necessita ser pré-alocada antes do carregamento dos dados.

ID 26511 Algoritmos e Estrutura de Dados Hashing FGV 2024

Considere as afirmações a seguir.

I. Função de Hash: h(x) = x % 10 mapeia uma chave x para um índice entre 0 e 9.

II. Operação de Módulo: % retorna o resto da divisão.

III. Colisões: quando várias chaves mapeiam para o mesmo índice, ocorre uma colisão.

IV. Encadeamento: técnica para resolver colisões na qual cada posição na tabela contém uma lista de chaves. Nesse contexto, o analista Zudo está implementando um sistema de armazenamento de dados utilizando uma tabela Hash de tamanho 10. Ele escolhe a função de Hash h(x) = x % 10 para mapear as chaves. Ao enfrentar o desafio das colisões, Zudo opta pela técnica de encadeamento para gerenciá-las. Ele então insere as chaves {15, 25, 35, 45, 55} na tabela Hash. A estrutura final dessa tabela será:

A [], [], [], [], [], [15], [25], [35], [45], [55];

B [], [], [], [], [], [15, 25], [35], [45], [55], [];

C [], [], [], [], [], [15, 25, 35, 45], [], [], [], [55];

D [], [], [], [], [], [15, 25, 35, 45, 55], [], [], [], [];

E [], [], [], [], [], [15, 25, 35, 45, 55], [], [], [], [55].

ID 13631 Algoritmos e Estrutura de Dados Hashing CEBRASPE 2024

Uma das finalidades da utilização das funções de hashing é

A converter um número inteiro para uma sequência de caracteres.

B criptografar um arquivo com senha.

C recuperar informações a partir de um arquivo criptografado.

D garantir a autenticidade de uma mensagem.

E mapear os dados de um objeto para um valor inteiro representativo.