Questão
ID 1810460Disciplina: Tecnologia da Informação
Assunto: Árvores
Ano: 2009 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Financiadora de Estudos e Projetos
A respeito de árvores binárias, estruturas utilizadas em desenvolvimento de aplicações, julgue os itens a seguir.
I Uma árvore binária, ao ser iniciada, deve estar sempre vazia.
II Para se criar nova árvore binária a partir de uma já existente, é necessário, antes, esvaziar toda esta árvore.
III O uso de ponteiros em árvores binárias dificulta a busca de elementos; com ponteiros, os nós deixam as árvores sem elementos internos.
IV Para se percorrer uma árvore binária em busca de um elemento, a função de busca tem de apontar primeiro para o nó final da árvore.
V Em Java e C++, a implementação de estrutura de árvore utiliza a mesma biblioteca padrão de dados: b-tree.h.
A quantidade de itens certos é igual a