Questões

As árvores de busca são estruturas de dados que armazenam elementos de forma hierárquica, permitindo uma busca eficiente em grandes conjuntos de dados. Marque a opção correta acerca das estruturas de dados Árvores e Árvores Binárias:

R – Ao acessar uma árvore, deve-se acessar pela referência a sua raiz.

Sobre a estrutura de dados de pilha, estudada na unidade 29, assinale a alternativa correta.

Sobre estas afirmacoes é correto afirmar que:

Pergunta 22. Qual é o valor numérico da expressão (ac + bd)^2 + (ad - bc)^2 significa que a^2 + b^2 = 1 e que c^2 + d^2 = 1?

Considerando o par (Z, x<_y) assinale a alternativa correta:

Qual é o valor de \sin 1^{\circ} \cdot \sin 3^{\circ} \cdot \sin 5^{\circ} \cdots \sin 177^{\circ} ?

Questão 1/10 - Estrutura de Dados

As estruturas de dados conhecidas como árvores de busca binária, são estruturas em árvore binária que possuem no nó esquerdo uma informação menor ou igual à informação da chave. Já no nó direito a informação deve ser maior ou igual à informação da chave.

VETORAZZO, Adriana de S.; SARAIVA, Mauício de O.; BARRETO, Jeanine dos S.; JR., Ramiro S C. Estrutura de dados. Editora Grupo A, 2018.pag 139

Fonte: Pereira, Silvio do Lago. Estruturas de dados em C : uma abordagem didática / Silvio do Lago Pereira. - São Paulo : Érica, 2016.Pag 136

Leia o texto base, observe a figura acima e considere as seguintes afirmativas:

I. A figura é uma arvore binária de busca, pois a esquerda da raiz que tem valor 5, os número são menores que 5 e à direita são maiores que 5.

II.A projeção da figura da arvore binária produz um sequencia ordenada crescente da esquerda para a direita.

III. A figura é uma arvore binária, mas não é uma arvore binaria de busca. Para ser uma arvore binária de busca o valor 8 deveria ser raiz do valor 9.

Estão corretas as afirmativas:

Qual é a vantagem da compressão de dados?