Q215792
GUALIMP - 2024 - Prefeitura de Alfredo Chaves - ES - Cientista da Computação
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
Ainda não há comentários aprovados.
Questoes: GUALIMP - 2024 - Prefeitura de Alfredo Chaves - ES - Cientista da Computação