Questões de Concurso Público PROCERGS 2023 para ANC - Analista em Computação - Ênfase em Administração de Dados

Foram encontradas 10 questões

www.qconcursos.com
Q2176928
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176928 Algoritmos e Estrutura de Dados
Qual a complexidade de tempo assintótica para buscar um registro em uma árvore B+ com X chaves e altura Y? 
Alternativas
Q2176929
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176929 Algoritmos e Estrutura de Dados
Qual é a altura máxima de uma árvore vermelha e preta com N chaves?
Alternativas
Q2176931
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176931 Algoritmos e Estrutura de Dados
Considerando uma tabela hash com fator de carga X, qual é a probabilidade de colisão em uma inserção, utilizando a função de hash universal? 
Alternativas
Q2176940
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176940 Algoritmos e Estrutura de Dados
Qual a diferença entre uma Árvore B e uma Árvore B+?
Alternativas
Q2176941
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176941 Algoritmos e Estrutura de Dados
Suponha que você tenha uma árvore binária de busca com n nós. Qual é a complexidade de tempo para determinar se a árvore é uma árvore AVL balanceada?
Alternativas
Q2176943
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176943 Algoritmos e Estrutura de Dados
Quais as principais diferenças entre as tabelas hash com encadeamento e com endereçamento aberto?
Alternativas
Q2176948
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176948 Algoritmos e Estrutura de Dados
Em uma tabela hash com tratamento de colisão por endereçamento aberto, qual é a condição de parada do algoritmo de inserção quando não é possível encontrar uma posição livre na tabela? 
Alternativas
Q2176950
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176950 Algoritmos e Estrutura de Dados
Qual é o fator de balanceamento mínimo de uma árvore AVL para garantir que a complexidade de tempo das operações de inserção e exclusão seja O(log n)? 
Alternativas
Q2176951
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176951 Algoritmos e Estrutura de Dados
Qual é a diferença entre uma árvore de busca binária e uma árvore B?
Alternativas
Q2176952
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176952 Algoritmos e Estrutura de Dados
É uma linguagem de consulta que utiliza um modelo baseado em grafos: 
Alternativas
Respostas
1: B
2: D
3: B
4: A
5: A
6: D
7: A
8: B
9: E
10: C
www.qconcursos.com