Questão de Ciência da Computação

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)

Enunciado

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.

Relatar um erro nesta questão

Mais questões da mesma disciplina para manter o ritmo.

2016Dos guias / frameworks listados a seguir, qual deles é aplicável para Governança de Tecnologia da Informação?Resolver
2016Trata-se de uma relação em que há um vínculo mais forte entre os objetos-todo e os objetos-parte, com vistas a demonstrar que os objetos-parte têm de estar associados a um único objeto-todo. Qual tipo de associação foi descrita?Resolver
2016Qual opção abaixo NÃO é um componente básico da BPMN?Resolver
2016Considere a declaração: São testes que visam verificar a funcionalidade e a aderência aos requisitos, em uma ótica externa ou do usuário, sem se basear em qualquer conhecimento do código e da lógica do componente testado. A qual tipo de tesResolver

Questão de Ciência da Computação

Enunciado

Continue estudando Ciência da Computação