Questões

Sua resposta

Questão 1/10 - Estrutura de Dados

Considere o trecho de código abaixo:

a = 1

b = a*10

if a > b:

    c = a

else:

    c = b

Acerca do código acima são feitas as seguintes afirmativas:

I. Cada operação (linha de código) tem complexidade assintótica O(1).

II. Todas as operações são constantes, ou seja, executa da mesma forma para entradas grandes ou pequenas.

III. A complexidade do código em questão é a soma de todas as complexidades, no caso: O(1) + O(1) + O(1) + O(1) + O(1) + O(1) = O(6n).

Estão corretas as afirmativas:

O que são funções inline em C++?

O que caracteriza uma função linear?

Indique se as afirmacoes sobre a implementação do algoritmo de busca em profundidade (DFS) em Python são verdadeiras (V) ou falsas (F).

Considere trecho de código abaixo: a=1 if C a Acerca do código acima são feitas as seguintes afirmativas:

1. Cada operação (linha de código) tem complexidade assintótica O(1).
2. Todas as operações são constantes, ou seja, executa da mesma forma para entradas grandes ou pequenas.
3. A complexidade do código em questão é a soma de todas as complexidades, no caso: O(1) + O(1) +

Estão corretas as:

Marque a opção correta sobre as árvores de Fibonacci.