Questões de Concurso Público BRB 2019 para Analista de Tecnologia da Informação

Foram encontradas 3 questões

Q1020481 Algoritmos e Estrutura de Dados

A pilha é uma estrutura de dados que permite a inserção e a remoção desses dados sempre por meio de regras predefinidas. Para que essas operações sejam realizadas, são utilizadas duas funções: push e pop. Com base nessa informação, considere que um programa possua uma pilha p, inicialmente vazia, e que as seguintes operações foram realizadas: PUSH(p, 10); PUSH(p, 5); PUSH(p, 3); PUSH(p, 50); POP(p); PUSH(p, 11); PUSH(p, 9); PUSH(p, 20); POP(p); POP(p).


Ao fim da execução desses comandos, quais serão o topo da pilha e o somatório dos elementos ainda dentro da pilha, respectivamente?

Alternativas
Q1020482 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Considere a árvore binária apresentada.

Percorrer essa árvore utilizando o algoritmo de pre-oder resultará na seguinte sequência:

Alternativas
Q1020486 Algoritmos e Estrutura de Dados

Considere a estrutura de dados árvore binária de busca e que cada um de seus elementos possua três campos.


➢ left: um ponteiro para o elemento à sua esquerda;

➢ value: informação armazenada pelo elemento; e

➢ right: um ponteiro para o elemento à sua direita.


Considere ainda uma árvore binária de busca preexistente armazenada na variável root “e uma função newNode que cria um novo elemento de árvore com o valor dentro (seus ponteiros são inicializados como nulos)”.


Imagem associada para resolução da questão


Analisando-se o trecho de pseudocódigo apresentado, qual é a tarefa realizada por ele?

Alternativas
Respostas
1: C
2: D
3: D