Estrutura de Dados

Prévia do material em texto

29/10/2023, 19:26 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/1
A árvore acima possui raiz de valor 3.
 A quantidade de folhas da árvore é 4.
É possível inserir mais um �lho a esquerda no nó de valor 90.
Não é possível inserir nós �lhos ao nó 70.
A quantidade de nós da árvore é de n ¿ 1, sem considerar o nó raiz.
Respondido em 29/10/2023 19:24:53
Explicação:
A quantidade de folhas da árvore é 4, ou seja, são aqueles nós que possuem grau zero.
Acerto: 0,2  / 0,2
Seja as seguintes a�rmações sobre árvores binárias:
I - Os nós que não possuem �lhos são chamados de nós folhas.
II - O nó raiz é um nó na árvore que não possui antecessor (ou não tem pai).
III - As árvores binárias são estruturas não lineares.
Estão corretas as a�rmativas:
III, apenas.
I, apenas.
 I, II e III.
I e II, apenas.
II e III, apenas.
Respondido em 29/10/2023 19:23:39
Explicação:
Os nós que são folhas não possuem apontamentos para outros nós, ou seja, não possuem �lhos. Por outro lado, um nó
raiz não possui pai, ou seja, não tem apontadores antecessores. Árvores binárias são estruturas que não possuem
linearidade.
Acerto: 0,0  / 0,2
O método de ordenação da bolha, ou Bubblesort (BS) tem complexidade de pior caso O(n2) e melhor caso O(n).
Suponha que exista um algoritmo de ordenação MS que tem complexidade de melhor caso O(nlog n) e de pior
caso O(nlog n). Podemos a�rmar que:
MS e BS são igualmente e�cientes em ordenar elementos, independente da entrada ou seu tamanho.
 Para um grande conjunto de entradas variadas de tamanho grande, MS executará em menos tempo que
BS, em média.
Para um grande conjunto de entradas variadas de tamanho grande, BS executará em menos tempo que
MS, em média.
Para uma única entrada de tamanho grande, BS executará em menos tempo que MS.
 Para uma única entrada de tamanho grande, MS executará em menos tempo que BS.
Respondido em 29/10/2023 19:24:56
 Questão8
a
 Questão9
a