Questões da Prova CESPE - 2014 - ANATEL - Analista Administrativo - Tecnologia da Informação e Comunicação

No que diz respeito às estruturas de informação, julgue o item subsecutivo. 
Considere a figura a seguir, que mostra os valores iniciais das pilhas p1 e p2, nas quais foram realizadas operações de empilhar (push) e desempilhar (pop), além de ter sido atribuído um valor para a variável x (x ← valor). Nesse caso, realizando-se as operações indicadas, na ordem listada, obtêm-se os valores finais das pilhas e da variável x mostrados.  

                          

No que diz respeito às estruturas de informação, julgue o item subsecutivo. 
A inserção dos elementos 47, 35, 40, 32, 42 e 30, nessa ordem, em uma árvore binária balanceada inicialmente vazia apresenta o resultado mostrado na figura abaixo, após a realização de todas as operações necessárias. 
                                                

No que diz respeito às estruturas de informação, julgue o item subsecutivo. 
Se um grafo simples que represente os usuários de uma rede social tem a soma dos graus de cada vértice igual a 16, então o número de enlaces de comunicação entre os usuários é 8.

No que diz respeito às estruturas de informação, julgue o item subsecutivo. 
Percorrendo a árvore binária abaixo em pós-ordem, obtém-se o seguinte resultado: 1 * 2 – 3 / 4 + 5 * 6.
                                   

No que diz respeito aos conceitos e fundamentos de lógica de programação, julgue o item seguinte.
Por característica, o algoritmo quicksort apresenta melhor desempenho que o merge sort.