Questões da Prova FADESP - 2018 - IF-PA - Professor - Informática

Foram encontradas 3 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

Q946468 Algoritmos e Estrutura de Dados
Considere uma árvore Patricia construída para armazenar as seguintes chaves: A = 011001; B = 110010; C = 100101; D = 001011; E = 011010; F = 110101. A altura da árvore Patricia resultante, considerando-se sua raiz no nível zero, é
Alternativas
Q946467 Algoritmos e Estrutura de Dados
Sobre as árvores balanceadas do tipo vermelho-preto, é correto afirmar que
Alternativas
Q946466 Algoritmos e Estrutura de Dados
Sejam [3, 1, 2, 7, 5, 4, 6], [3, 1, 2, 6, 4, 5, 7] e [4, 2, 1, 3, 6, 5, 7] as sequências produzidas pelo percurso em pré-ordem das árvores binárias de busca T1, T2 e T3, respectivamente, é correto afirmar que é(são) árvore(s) balanceada(s) do tipo AVL (Adelson-Velski e Landis)
Alternativas
Respostas
1: B
2: D
3: D