função a ( n)

{

    se    (n = 4)    então

         retorne n ;

    senão

         retorne    (4*a(n+1) ) ; 

    fim se ;

}

escreva ( a (2) ) ;

Para o algoritmo anterior, o resultado apresentado é igual a

Com relação a tipos abstratos de dados, julgue o próximo item.

No trecho de código abaixo, o valor final da variável op é 4.

inteiro op=8

op = 5

op = 4

Com relação a tipos abstratos de dados, julgue o próximo item.

Uma pilha oferece as operações pop para inserir um elemento da pilha e push para remover o elemento no seu início.

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva. 

A ordenação por seleção, ou Selection sort, requer apenas uma quantidade constante O (1) de espaço de memória adicional.

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva. 

Uma função é dita recursiva quando, dentro dela, é feita uma ou mais chamada a ela mesma. 

Julgue o item seguinte, considerando a proposição P: “Como nossas reservas de matéria prima se esgotaram e não encontramos um novo nicho de mercado, entramos em falência”.

O número de linhas da tabela-verdade associada à proposição P é inferior a dez.