Questões

11. Que tipo de bolsa de estudos ou financiamento do curso você recebeu para custear todas ou a maior parte das mensalidades? No caso de haver mais de uma opção, marcar apenas a bolsa de maior duração.

Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para

Qual é o exemplo de problema que pode ser resolvido com algoritmos de backtracking e que envolve encontrar um caminho em um grafo?

Sobre estruturas de dados do tipo árvore binária, analise as assertivas abaixo.

I. Diferente das listas simplesmente encadeadas, as árvores binárias permitem que cada nó tenha dois nós sucessores (filhos).

II. Raiz (root) é o nó mais inferior da árvore binária que não possui sucessores (filhos).

III. Folha (leaf) é qualquer nó da árvore binária que não tenha sucessores (filhos).

É correto o que se afirma em:

Qual das seguintes afirmações é verdadeira sobre a estrutura de dados em matrizes?

Matrizes são estruturas de dados com mais de uma dimensão que desempenham um papel fundamental em cálculos matemáticos e são amplamente utilizadas na programação para manipular e/ou armazenar conjuntos de dados.

Sobre o conceito de endereçamento aberto, assinale a alternativa correta.

Os algoritmos de busca são aplicados em problemas em que existe uma chave de busca e uma coleção de elementos que têm um identificador único. O objetivo é verificar se há algum elemento nessa coleção que tenha a chave de busca fornecida.

Com relação à busca linear, observe as afirmacoes a seguir.

I. Sua utilização é adequada nos casos em que existem informações adicionais sobre os elementos que se deseja pesquisar.

II. A busca linear finaliza ao encontrar o elemento pesquisado (como a[i] == x) ou ao não encontrar o elemento pesquisado.

III. A busca linear compara se a chave de busca é igual ao elemento posicionado no meio da lista e retorna para a posição.

IV. Ao chegar ao final do vetor, há: i == N (x não foi encontrado) e a[i] == x (i é a posição em que x foi localizado).

Está correto que se afirma em: