Considere que em uma tabela de dispersão (ou tabela hash) de comprimento m = 9, inicialmente
vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de
dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14,
15, 81, 65, 19, 35, 40 e 50 (nesta ordem). A tabela de dispersão após estas inserções é
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, é
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)