Questão de Informática

Sobre árvores de pesquisa binária, analise as assertivas abaixo e assinale a alternativa correta. I. Admitem todas as operações sobre conjuntos dinâmicos, no pior caso, cada operação demora um tempo 1(n) em uma árvore com n elementos. II. As árvores vermelho-preto são uma variante de árvores de pesquisa binária. III. Em uma árvore de pesquisa binária construída aleatoriamente, não há como medir o tempo esperado para cada operação. IV. Uma árvore vermelho-preto é uma árvore de pesquisa balanceada, chamada árvore B.