Questões
Pratique com questões de diversas disciplinas e universidades
2.844 questões encontradas(exibindo 10)
Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que:
insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
É recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do início.
Usa o critério FIFO, visto que é dinâmica.
Usa o critério LIFO e é implementada usando-se listas encadeadas.
Só pode ter seus dados impressos no sentido do último nó para o primeiro nó.
Sua resposta
Questão 1/10 - Estrutura de Dados
Considere o trecho de código abaixo:
a = 1b = a*10if a > b: c = aelse: c = bAcerca 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: