Prova final e projeto de Estruturas de Dados & Algoritmos

1. Prova final

0 de 12 questões respondidas

1. 1. O que O(n²) costuma indicar no código?

   Uso de recursãoLaços aninhados sobre a mesma entradaMuitas variáveisUso de dicionário

2. 2. Por que 3n + 50 é considerado O(n)?

   Porque 50 é pequenoPorque o que importa é o termo dominante quando a entrada crescePorque n é sempre maior que 50Porque constantes não existem

3. 3. Como verificar se você realmente entendeu?

   Relendo sem testarMemorizando a formaExplicando, variando o exemplo e conferindo o resultadoUsando sempre os mesmos valores

4. 4. O que causa um laço infinito em um while?

   Usar breakA condição nunca se tornar falsa porque nada muda dentro do laçoUsar for juntoDeclarar variáveis dentro

5. 5. Qual é o primeiro passo ao trabalhar com Casos médio e pior?

   Copiar uma solução inteiraDefinir o objetivo e a evidência esperadaIgnorar a entradaAlterar tudo de uma vez

6. 6. Pilha funciona como:

   Primeiro a entrar, primeiro a sairÚltimo a entrar, primeiro a sairOrdem aleatóriaOrdem alfabética

7. 7. Qual a forma segura de ler uma chave que pode não existir?

   Acessar direto e torcerUsar .get('chave', padrao) ou ?? com valor padrãoConverter para lista antesApagar a chave primeiro

8. 8. Qual é o pré-requisito da busca binária?

   Lista pequenaLista ordenadaLista sem repetidosLista de números

9. 9. Qual é o primeiro passo ao trabalhar com Heaps?

   Copiar uma solução inteiraDefinir o objetivo e a evidência esperadaIgnorar a entradaAlterar tudo de uma vez

10. 10. O que acontece se faltar o caso base?

    A função devolve zeroA recursão nunca para e a pilha de chamadas estouraO código nem compilaVira um laço automaticamente

11. 11. Quando recursão costuma ser a melhor escolha?

    Para somar de 1 a 10Em estruturas aninhadas como árvores e pastas dentro de pastasSempre que houver um laçoPara ler um arquivo linha a linha

12. 12. O que mais pesa em um portfólio júnior?

    Quantidade de repositóriosPoucos projetos bem documentados, publicados e explicáveisEstrelas no GitHubTer usado a tecnologia mais nova

2. Projeto final