Questões
Pratique com questões de diversas disciplinas e universidades
7.567 questões encontradas(exibindo 9)
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
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:
Estão corretas as afirmativas:
O que caracteriza uma função linear?
A função pode ser representada por uma reta
A função é sempre crescente
A função não possui raízes reais
A função tem um gráfico quadrático
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:
- Cada operação (linha de código) tem complexidade assintótica O(1).
- Todas as operações são constantes, ou seja, executa da mesma forma para entradas grandes ou pequenas.
- 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.
Toda árvore de Fibonacci é completa.
A altura de uma árvore de Fibonacci é
As árvores de Fibonacci são as árvores AVL com maior altura e menor quantidade de nós.
As árvores de Fibonacci não são balanceadas.
As árvores de Fibonacci têm altura log n e a busca tem complexidade é O(n).
A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos que são adequados para situações específicas. Sobre algoritmos de ordenação, analise as seguintes afirmativas: