Questões de Concurso

São estruturas de dados consideradas homogêneas:

I. Matriz.

II. Registro.

III. Vetor.

Quais estão corretas?

Uma estrutura de dados do tipo lista apresenta como uma de suas características o fato de seu último elemento apontar para o primeiro elemento da lista. O tipo de lista aderente a essas informações é denominado Lista 

O tipo de criptografia que produz uma sequência única de caracteres a partir de um conjunto de dados é conhecido como 

Considere uma função f(x) contínua no intervalo [a, b] e que  f(a)f(b) < 0. Considere, ainda, a utilização do método da bissecção, para obtenção do zero real desta função, sabendo que o valor de x_K, em cada iteração K,  é dado por (a_K + b_K)/2.
Se na primeira iteração for constatado que 

f(a₀) < 0,  f(b₀) > 0  e  f(x₀) > 0 

e na segunda iteração 

f(a₁) < 0,  f(b₁) > 0  e  f(x₁) < 0, 

na aplicação deste método, devem ser feitas as seguintes atribuições para os novos limites dos intervalos: 

Considere uma árvore que contém todo e qualquer nó em um grafo, mais formalmente, uma spanning tree de um grafo G = (N, E) e um grafo G' = (N, E') tal que E' é um subconjunto de E, G' é conectado, G' não contém nenhum ciclo e G' contém todos os nós originais em G.

Se cada enlace tiver um custo associado e o custo de uma árvore for a soma dos custos dos enlaces, é correto afirmar que uma árvore cujo custo seja o mínimo entre todas as spanning trees é denominada: