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
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?
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?
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?
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+?
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?