Questões

Qual é a vantagem de usar uma função de hash criptograficamente segura em comparação com uma função de hash não criptográfica?

Uma pilha implementada com vetores possui operações de push e pop em tempo constante. No caso da implementação com listas encadeadas, a operação de pop possui tempo de execução determinado pelo número de elementos.

Qual é o fenômeno que ocorre quando a Terra passa entre o Sol e a Lua, projetando uma sombra sobre a superfície lunar?

Regarding binary trees, mark the correct statements:

Nodes that do not have children are called leaf nodes.

The root node is a node in the tree that has no predecessor (or has no parent).

Binary trees are structures that do not have linearity.

5. Até que etapa de escolarização sua mãe concluiu?

Com base na árvore representada a ilustração acima, avalie as afirmações que se seguem:

I. Pode-se dizer que a altura do nó 25 é igual a 2.

II. Não podemos dizer que é uma árvore estritamente binária.

III. Para balancear essa árvore, é preciso realizar rotação dupla.

É correto o que se afirma em:

Considere o Tipo Abstrato de Dados (TAD) da Pilha. Nessa TAD estão implementadas as seguintes operações:

• push(x): inserção do elemento x em uma pilha.
• pop(): remoção do elemento de uma pilha, retornando esse elemento.

Considere a pilha abaixo, na qual existem quatro valores armazenados. O topo é indicado pelo ponteiro Topo.

No estado da pilha acima, foi executada a sequência de instruções abaixo:

y = 0
x = pop()
y = y + x
x = 6
push(x)
x = 8
push(x)
x = pop()
x = pop()
y  = y + x

Ao final da execução o valor de y será:

Pode-se afirmar que:

I - Na modelagem relacional, considere um conjunto de atributos X no esquema de uma relação R1 que referencia uma outra relação R2. Os atributos de X possuem o mesmo domínio que os atributos da chave primária PK de R2. Um valor de X numa tupla t1 do estado corrente (atual) r1( R1 ) ocorre como um valor de PK para alguma tupla t2 no estado corrente r2(R2) ou é nulo. Nestas condições podemos dizer que X no esquema da relação R1 é uma chave estrangeira de R1 que referencia R2.

II - O objetivo dos testes de estrutura é assegurar que cada caminho de programa independente seja executado pelo menos uma vez. Um caminho de programa independente é aquele que atravessa pelo menos um novo ramo no grafo de fluxo. O número de caminhos independentes em um programa pode ser obtido por meio do cálculo da complexidade ciclomática do grafo.

Assinale a alternativa correta que apresenta a principal característica do algoritmo ShellSort:

Ao elaborar um plano financeiro pessoal, qual das seguintes etapas é considerada a mais importante para alcançar uma saúde financeira equilibrada?