Questão número 294597

Qual 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.

Próxima Questão
Provas e Concursos

O Provas e Concursos é um banco de dados de questões de concursos públicos organizadas por matéria, assunto, ano, banca organizadora, etc

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Provas e Concursos
0%
Aguarde, enviando solicitação!

Aguarde, enviando solicitação...