Assinale a alternativa correta a respeito de destrutores na linguagem C++.

Uma estrutura de dados do tipo lista linear é uma estrutura de dados que possui, como uma de suas características, o fato de os seus elementos estarem organizados de maneira sequencial.

Dois dos tipos mais comuns de listas lineares são:

Analise o programa a seguir, apresentado na forma de uma pseudolinguagem (português estruturado).

Início

Inteiro: n1, n2, S, i;
S ← 2;
Leia (n1, n2);
Para i de 1 até 4 faça
[
  Se (n1-n2+i) > 3
   Então
    S ← S + 3;
   Senão
    S ← S + 1;
]
  Imprima S;

Fim.

Supondo que no início do programa os valores lidos para n1 e n2 foram, respectivamente, 4 e 3, então o valor de S, impresso ao final do programa, é igual a:

Em arquiteturas de alto desempenho, a programação utilizando OpenMP ocorre por meio de diretivas de compilação (pragmas).

A diretiva #pragma omp critical tem como finalidade

Considere o seguinte algoritmo para salvar e recuperar árvores de busca (BST) balanceadas em/de arquivos. No exemplo, consideramos uma árvore Rubro-Negra.

Salvar arvore em arquivo

1. Percorra a árvore em-ordem, e salve os elementos em um arquivo na ordem em que foram percorridos.

Recuperar uma arvore a partir de um arquivo:

2. Leia o arquivo, e coloque os elementos em um vetor. Estes elementos estarão ordenados.

3. Insira os elementos, na ordem em que foram lidos, em uma árvore Rubro-Negra

4. Temos uma BST com os elementos originais.

Se existe uma alternativa falsa entre a) e d), marque-a; senão, marque e).

Se há alguma opção falsa entre a) e d), marque-a; senão, marque e). Se uma árvore tem n > 3 nós:

A questão se refere ao problema definido abaixo:

Definição do problema: para uma árvore binária balanceada (não necessariamente uma árvore de busca; cada nó contém apenas chave e dois ponteiros para os filhos esquerdo e direito), calcular o custo do caminho mais caro entre a raiz e uma folha, e imprimir o custo total e a lista de chaves dos nós deste caminho.

Notas:

O custo de um caminho em uma árvore é a soma das chaves dos nós deste caminho. Considere que a altura da árvore é denotada por h, e que o tipo dos dados é inteiro.

Marque a opção mais correta e precisa. Se uma árvore tem n nós, o número de arestas é:

A questão se refere ao problema definido abaixo:

Definição do problema: para uma árvore binária balanceada (não necessariamente uma árvore de busca; cada nó contém apenas chave e dois ponteiros para os filhos esquerdo e direito), calcular o custo do caminho mais caro entre a raiz e uma folha, e imprimir o custo total e a lista de chaves dos nós deste caminho.

Notas:

O custo de um caminho em uma árvore é a soma das chaves dos nós deste caminho. Considere que a altura da árvore é denotada por h, e que o tipo dos dados é inteiro.

Marque a alternativa FALSA.

A questão se refere ao problema definido abaixo:

Definição do problema: para uma árvore binária balanceada (não necessariamente uma árvore de busca; cada nó contém apenas chave e dois ponteiros para os filhos esquerdo e direito), calcular o custo do caminho mais caro entre a raiz e uma folha, e imprimir o custo total e a lista de chaves dos nós deste caminho.

Notas:

O custo de um caminho em uma árvore é a soma das chaves dos nós deste caminho. Considere que a altura da árvore é denotada por h, e que o tipo dos dados é inteiro.

Marque a alternativa FALSA.

Marque a alternativa mais correta.