Questões

Em estrutura de dados, existem as árvores binárias, nas quais, quando um novo nó é inserido, deve-se verificar que, se seu valor for menor que o nó na posição atual, ele é inserido a esquerda; e se for maior que o nó na posição atual, ele é inserido a direita. Podemos utilizar como exemplo uma árvore recém-criada, que tem em seu nó raiz o número 35. Após a inserção de um novo valor, o algoritmo deve conferir se o número é menor do que 35; nesse caso, o novo número deve ser inserido no galho da esquerda, do contrário, número deve ser inserido no galho da direita.

Com relação à inserção do número 22 na árvore binária da figura, assinale a alternativa que corresponde à posição para inserção do novo valor.

What is the PhoneGap Build?

Quais são os métodos simples de ordenação de dados discutidos nas aulas?

Questão 3/10 - Estrutura de Dados

"A propriedade de auto balanceamento de uma árvore AVL é mantida por meio do fator de equilíbrio. Quando a diferença na altura das subárvores esquerda e direita atinge um valor maior do que 1 (ou menor do que - 1), a árvore precisa ser balanceada por meio de operações de rotação."

Rodrigues, Thiago, N. et al. Estrutura de Dados em Java. Ed. Grupo A, 2021.pag 151

Observe um exemplo de árvore AVL abaixo: Suponha que você quer remover o nó folha de valor 99. Acerca do balanceamento e rotação desta árvore sem o 99. Assinale a alternativa:

O uso de árvores binárias visa tornar mais eficiente a busca em arranjos de dados ordenados. No entanto, a eficiência de uma árvore binária está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das subárvores à direita e à esquerda do nó raiz.

Para armazenar dados em uma Pilha, os seguintes passos devem ser realizados na respectiva ordem. Considerando o conteúdo ministrado na aula 5, assinale a alternativa correta:

O que é o “Poupança Programada” e qual é sua principal vantagem em relação ao consumo imediato?

O que é possível afirmar sobre a linguagem C com base no texto fornecido?

A linguagem C provê as construções fundamentais de fluxo de controle necessárias para programas bem estruturados.

C oferece acesso a apontadores e a habilidade de fazer aritmética com endereços.

A linguagem C provê operações para manipular diretamente objetos compostos, como cadeias de caracteres.