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

Foram encontradas 6 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
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
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
Respostas
1: B
2: D
3: A
4: A
5: B
www.qconcursos.com