Aula 3 - Quiz sobre Algoritmos

Qual é um dos critérios para escolher um algoritmo?

• Desempenho em entradas pequenas

• Desempenho em entradas grandes

• Facilidade de implementação

• Popularidade do algoritmo

Qual é a estrutura de controle utilizada no pseudocódigo?

• Loop "para"

• Loop "enquanto"

• Condicional "se"

• Condicional "caso"

Qual é o custo associado à linha 1 do pseudocódigo?

• C1

• C2

• C3

• C4

Qual é o custo associado à linha 5 do pseudocódigo?

• C5

• C6

• C7

• C4

Qual é o custo associado à linha 4 do pseudocódigo?

• C1

• C2

• C3

• C4

Qual é a estrutura de controle utilizada para percorrer o vetor?

• Loop "para"

• Loop "enquanto"

• Loop "faça-enquanto"

• Condicional "se"

Qual é a vantagem mencionada sobre a implementação do algoritmo?

• É fácil de implementar após entender os princípios.

• É mais rápido que outros algoritmos.

• Requer menos memória.

• É mais seguro.

Qual é o custo associado à linha 3 do pseudocódigo?

• C1

• C3

• C5

• C7

Qual é o valor de A[7] na instância fornecida?

• 30

• -30

• 20

• -20

O que acontece com o tempo se n decuplica?

• O tempo decuplica

• O tempo quadruplica

• O tempo permanece o mesmo

• O tempo reduz