Questões de Concurso Público Banco do Brasil 2018 para Escriturário

Uma árvore binária cujos nós armazenam números inteiros pode ser representada na linguagem Python por uma lista com três elementos:

• o primeiro representa a informação armazenada no nó (número inteiro);

• o segundo é uma lista que representa a subárvore esquerda;

• o terceiro é uma lista que representa a subárvore direita.

As variáveis a seguir representam os nós de uma árvore binária construída segundo a estrutura acima descrita. Os nós n3, n4 e n6 são as folhas; n1, n2 e n5 são os nós intermediários; e n0 é o nó raiz.

n6=[4,[],[]]

n5=[6,[],n6]

n2=[8,n5,[]]

n3=[5,[],[]]

n4=[9,[],[]]

n1=[7,n3,n4]

n0=[3,n1,n2]

Seja o seguinte programa Python:

O que será exibido no console quando ele for executado?

O programa a seguir, em Python, implementa o algoritmo do método de bolha, imprimindo o resultado de cada passo.

Qual será a quarta linha impressa para a chamada bolha([ 4, 3, 1, 9, 8, 7, 2, 5]) ?