Considere uma Árvore Binária de Busca (BST) que armazena núm...
Próximas questões
Com base no mesmo assunto
Ano: 2024
Banca:
GUALIMP
Órgão:
Prefeitura de Alfredo Chaves - ES
Prova:
GUALIMP - 2024 - Prefeitura de Alfredo Chaves - ES - Cientista da Computação |
Q3664786
Algoritmos e 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:
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: