Questões de Algoritmos e Estrutura de Dados do Banco do Nordeste do Brasil S.A.

Julgue o próximo item, relativo aos conceitos de estrutura de dados. 
     Os elementos de uma fila poderão ser retirados somente na ordem inversa em que foram inseridos, ou seja, respeitando-se o conceito last in, first out.

Julgue o item a seguir a respeito de conceitos de algoritmos de escalonamento.
    O algoritmo de escalonamento que proporciona os menores tempos médios de execução e de espera é conhecido como menor tarefa primeiro, ou SJF (shortest job first).

Julgue o item a seguir, relacionados aos conceitos de variáveis e constantes.

Em um algoritmo, uma constante é um número que, durante a execução do algoritmo, não é alterado. 

No que se refere aos conceitos de ordenamento, julgue o seguinte item. 
     A complexidade de tempo do algoritmo bubble sort é do tipo O(n × logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n.

No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.

Considerando-se o algoritmo

q = -4^2 + (-4)^2

escreva(q),

é correto afirmar que o algoritmo escreverá em tela o número 32.