Questões sobre Algoritmos

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 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.

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

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

As complexidades dos algoritmo1 e algoritmo2 precedentes são, respectivamente, iguais a