Questões de Algoritmos e Estrutura de Dados - Árvores para Concurso

Foram encontradas 226 questões

www.qconcursos.com
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
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
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
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
Q2167066
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2023 Banca: FGV Órgão: PGM - Niterói Prova: FGV - 2023 - PGM - Niterói - Analista de Tecnologia da Informação |
Q2167066 Algoritmos e Estrutura de Dados
No contexto das estruturas de índices do tipo árvores balanceadas (B-Trees), analise as afirmativas a seguir.
I. Qualquer operação de inserção de uma nova chave implica uma divisão (split) de algum nó. II. Qualquer operação de remoção de uma chave implica uma divisão (split) de algum nó. III. Qualquer operação de remoção de uma chave implica uma concatenação de dois ou mais nós em um.
Está correto o que se afirma em:
Alternativas
Respostas
31: A
32: A
33: D
34: B
35: A
www.qconcursos.com