Q215792 GUALIMP - 2024 - Prefeitura de Alfredo Chaves - ES - Cientista da Computação
Ano: 2024
Banca: GUALIMP
Assunto: Estrutura de Dados

Considere uma Árvore Binária de Busca (BST) que armazena números inteiros. Cada nó na árvore possui um valor inteiro, e para qualquer nó, todos os valores na sub-árvore à esquerda são menores do que o valor do nó, e todos os valores na sub-árvore à direita são maiores. Analise as seguintes afirmações sobre a propriedade da Árvore Binária de Busca: I. A operação de busca em uma BST é eficiente devido à estrutura ordenada. II. Inserir um novo valor em uma BST sempre resulta em uma árvore válida. III. Excluir um nó folha em uma BST pode resultar em uma árvore inválida. IV. Uma BST pode ser utilizada para armazenar dados não ordenados. Estão corretas as afirmações: 

Comentários

Enviando...

Dica: comentários podem ficar como pendentes até aprovação.

Ainda não há comentários aprovados.

Questoes: GUALIMP - 2024 - Prefeitura de Alfredo Chaves - ES - Cientista da Computação