Considere a árvore binária não balanceada representada na figura a seguir e assinale a alternativa correspondente ao percorrimento/caminhamento em uma árvore binária conhecido na bibliografia clássica como pós-ordem ou ordem final. Considere a estrutura da árvore definida e o esboço do algoritmo de percorrimento conforme a seguinte descrição:

O gráfico a seguir representa linhas resultantes de funções de n (número de entradas) por f(n) (número de passos e/ou tempo consumido na solução) para determinados algoritmos. Quando determinado algoritmo possui um grau de complexidade muito grande à medida que se aumenta o número de entradas, ou o tamanho da entrada em número de bits para representá-la, aumenta-se o tempo ou número de passos da solução de acordo com uma função matemática. Pela análise do gráfico e de acordo com as referências descritas em bibliografias do assunto referentes à complexidade de algoritmos, assinale a alternativa que indica a ordem das funções que representam e traduzem a complexidade de algoritmos em ordem crescente, isto é, da menor para a maior complexidade de algoritmos.... Ver mais

Analise o código abaixo:

O tipo de estrutura de dados a que ele se refere pode ser definido como um

Considerando as funções acima, assinale a opção correta.

Uma estrutura recursiva envolve a repetição de um conjunto de instruções representado pelo algoritmo de

Utilize o algoritmo abaixo para responder

às questões 36 e 37.

Seja a seguinte sub-rotina:

O algoritmo apresentado foi implementado em uma linguagem de programação. Nesta implementação, o tipo numérico foi implementado através de um valor inteiro com sinal, sendo armazenado em dois bytes de memória. Desta forma, o tipo numérico poderá armazenar corretamente, sem estouro de capacidade, valores que estejam na faixa máxima de:

Algoritmo 1

1      programa Algoritmo_01;

2      variaveis

3      inteiro: valor, resultado;

4      inicio

5      leia (valor);

6      resultado := valor;

7      enquanto (valor <> 0) faça

8      se (valor < resultado) então

9      resultado = valor;

10    fim se;

11  &n... Ver mais

Algoritmo 1

1      programa Algoritmo_01;

2      variaveis

3      inteiro: valor, resultado;

4      inicio

5      leia (valor);

6      resultado := valor;

7      enquanto (valor <> 0) faça

8      se (valor < resultado) então

9      resultado = valor;

10    fim se;

11  &n... Ver mais

Considere:

I. Os algoritmos de busca seqüencial e de busca binária trabalham, respectivamente, com uma forma circular e outra recursiva de repetição.

II. O algoritmo de controle de laço trabalha com uma forma recursiva de repetição.

III. O algoritmo de ordenação por inserção trabalha com uma forma iterativa de repetição.

Está correto o que consta em