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: 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:

Considere uma Árvore Binária de Busca (BST) que armazena...

Q3839180

Ano: 2024

Banca: GUALIMP Assessoria e Consultoria Ltda - GUALIMP

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

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:

I e II apenas.

III e IV apenas.

I, II, III e IV.

I, II e III apenas.

Comentários Marcadores Anotações (0) Estatísticas Reportar erro