Questões

A linguagem C possui várias funções, dentre elas se destaca a função scanf() que tem o objetivo de ler uma variável pelo teclado. Considerando que a variável num é do tipo inteiro (int), qual a opção abaixo é verdadeira?

Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que:

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

Verifique as afirmativas e marque a opção correta.

I- Na alocação estática de memória a quantidade de memória alocada é feita em tempo de compilação.

II- Na alocação dinâmica de memória a quantidade de memória alocada é feita em tempo de execução.

III- Na alocação estática de memória a quantidade de memória alocada é fixa durante a execução do programa.

IV- Na alocação dinâmica de memória a quantidade de memória alocada é fixa durante a execução do programa.