Qual das seguintes afi rmações a respeito da estrutura de...

Questão Q122132

2005 Fundação de Estudos e Pesquisas Sócio-Econômicos (FEPESE) Agência de Fomento do Estado de Santa Catarina - SC (BADESC/SC)

Ciência da Computação Dados

Prova: Concurso Agência de Fomento do Estado de Santa Catarina - SC (BADESC/SC) - Analista de Sistemas - Fundação de Estudos e Pesquisas Sócio-Econômicos (FEPESE) do ano 2005 • Agência de Fomento do Estado de Santa Catarina - SC (BADESC/SC)

Qual das seguintes afi rmações a respeito da estrutura de dados Árvore de Pesquisa Binária (APB) é correta?

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.

A inserção de um dado em uma APB pode acontecer em um nodo que não seja folha da árvore.

A remoção de um dado de uma APB implica, necessariamente, a redução da altura da árvore.

Em uma APB é possível armazenar dois dados iguais desde que os mesmos fi quem em subárvores diferentes.

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente

Carregando comentários...

Qual das seguintes afi rmações a respeito da estrutura de...

Comentários

Compartilhar Questão