Questões

Qual é o algoritmo de programação dinâmica mais adequado para resolver o problema da alocação de recursos em um sistema de produção?

Escolha a alternativa que contenha apenas as afirmacoes verdadeiras.

1. Os algoritmos de ordenação recursivos são melhores que os algoritmos de ordenação não recursivos em qualquer situação.
2. O algoritmo de ordenação por intercalação utiliza, além da recursividade, um método iterativo para 'misturar' os subproblemas.
3. O algoritmo de ordenação rápida (quick sort) é o que ordena qualquer vetor da maneira mais rápida possível, independente do conteúdo da entrada.

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 CORRETA:

Questão 6/10 - Estrutura de Dados

Um percurso é uma forma sistemática de visitar e processar os nós de uma árvore. Um percurso em profundidade pode ser de três tipos básicos:

• Em-ordem: percorre a subárvore, depois visita a raiz da árvore.
• Pós-ordem: percorre a subárvore, depois percorre a direita e visita a raiz da árvore.

Considere a seguinte árvore: 5, 2, 8, 0, 6, 9. Qual é a ordem de visita seguindo percurso em pré-ordem?

Estão corretas as 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.

O que é Machine Learning (Aprendizado de Máquina)?

A metodologia da grande vantagem da orientação a objetos possui uma partícula fundamental. Sobre qual é essa partícula, assinale a alternativa: