ID: 617022•Informática•FEPESE•BADESC•Analista de Sistemas•2005Qual das seguintes afi rmações a respeito da estrutura de dados Árvore de Pesquisa Binária (APB) é correta?✂️A)A quantidade de instruções a serem executadas em uma pesquisa (busca) em uma APB pode ser, no pior caso, proporcional (complexidade O(N)) à quantidade de dados contidos na árvore.✂️B)A inserção de um dado em uma APB pode acontecer em um nodo que não seja folha da árvore.✂️C)A remoção de um dado de uma APB implica, necessariamente, a redução da altura da árvore.✂️D)Em uma APB é possível armazenar dois dados iguais desde que os mesmos fi quem em subárvores diferentes.Responder💬COMENTÁRIOS📊ESTATÍSTICAS📝ANOTAÇÕESRelatar erro