Buscar

Qual das afirmacoes abaixo é verdadeira sobre a árvore apresentada na figura? A árvore apresentada é uma árvore zig zag balanceada. A árvore apres...

Qual das afirmacoes abaixo é verdadeira sobre a árvore apresentada na figura?

A árvore apresentada é uma árvore zig zag balanceada.
A árvore apresentada é uma árvore binária de busca.
Remover o nó 36 irá deixar a árvore com as propriedades de árvore binária de busca.
É necessário executar O(n^2) passos para deletar um elemento da árvore acima.
a) Apenas a afirmação 1 é verdadeira.
b) Apenas a afirmação 2 é verdadeira.
c) Apenas a afirmação 3 é verdadeira.
d) Apenas a afirmação 4 é verdadeira.
e) Todas as afirmações são falsas.

Essa pergunta também está no material:

ESTRUTURA DE DADOS EM PYTHON-simulado1
5 pág.

Estrutura de Dados I ExatasExatas

💡 1 Resposta

User badge image

Ed Verified user icon

A afirmação correta é a letra B: "A árvore apresentada é uma árvore binária de busca."

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais