Questões

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?

Na programação da operação imprime em árvores binárias, qual a ordem de percurso que trata a raiz, percorre a sub-árvore à esquerda e depois a sub-árvore à direita?

Uma Fila é uma estrutura de dados que permite o armazenamento de elementos (ou nós) sequencialmente. Sobre as Filas é possível afirmar que:

A raiz de uma função é obtida resolvendo a equação f(x) = 0. Então nessas condições obtemos pontos com característica (x,0), ou seja, todo elemento do domínio da função que tem como imagem o elemento 0, é uma raiz da função.
Com base na definição acima, assinale a alternativa que indica uma das raízes da função f(x) = - + 3x - 6.

O que é uma árvore binária completa?