Árvores binárias são características e largamente utilizadas em programação, especialmente para alocar memória. Contudo, algumas características separam árvores binárias das árvores comuns em C++. Assim, identifique a alternativa correta que apresenta qual das características a seguir representa uma árvore de busca binária.


A) Todos os nós folhas têm dois filhos.

B) Cada nó da árvore deve ter de um a três filhos.

C) A subárvore à esquerda tem valores maiores que a raiz.

D) A árvore de busca binária se caracteriza por ter duas raízes.

E) A subárvore à direita tem valores maiores que a raiz.



Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


More Questions From This User See All
Uma pesquisa buscou identificar o nível de colesterol (em mg/100 ml) medido no sangue de oitenta pacientes. Os resultados obtidos no estudo encontram-se ilustrados na distribuição de frequências abaixo.o quadro se divide em quatro colunas e seis linhas. No cabeçalho do quadro, na primeira coluna, está escrito “colesterol (mg/100 ml)”, na segunda coluna, está escrito “frequência”, na terceira coluna, está escrito “frequência relativa” e, na quarta coluna, está escrito “frequência acumulada”. Na segunda linha, o colesterol é classificado na faixa de “150 |- 170”. A frequência observada é de “21”. A frequência relativa é de “0,2625” e a frequência acumulada é de “0,2625”. Na terceira linha, o colesterol é classificado na faixa de “170 |- 190”. A frequência observada é de “24”. A frequência relativa é de “0,3000” e a frequência acumulada é de “0,5625”. Na quarta linha, o colesterol é classificado na faixa de “190 |- 210”. A frequência observada é de “17”. A frequência relativa é de “0,2125” e a frequência acumulada é de “0,7750”. Na quinta linha, o colesterol é classificado na faixa de “210 |- 230”. A frequência observada é de “15”. A frequência relativa é de “0,1875” e a frequência acumulada é de “0,9625”. Na sexta e última linha, o colesterol é classificado na faixa de “230 |- 250”. A frequência observada é de “3”. A frequência relativa é de “0,0375” e a frequência acumulada é de “1”.Tabela — Distribuição de frequências para os dados de colesterolFonte: Elaborada pela autora.A respeito dos dados apresentados na tabela, é correto o que se afirma em:a.3,75%% das pessoas entrevistadas têm colesterol entre 210 e 230 mg/100 ml.b.30% das pessoas entrevistadas têm colesterol entre 150 e 170 mg/100 ml.c.3 pessoas entrevistadas têm colesterol maior ou igual a 210 e menor que 230 mg/100 ml.d.17 pessoas entrevistadas têm colesterol maior ou igual a 190 e menor que 210 mg/100 ml.e.18,75% das pessoas entrevistadas têm colesterol entre 170 e 190 mg/100 ml.​
Responda

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.