Questões sobre Algoritmos

Com relação aos fundamentos de programação, julgue os seguintes itens.

Em uma estrutura de repetição com variável de controle, ou estrutura para, a verificação da condição é realizada antes da execução do corpo da sentença, o que impede a reescrita desse tipo de estrutura por meio de estrutura de repetição pós-testada.

• C. Certo
• E. Errado

Com base no algoritmo max1 apresentado acima, que tem como finalidade determinar o valor máximo de um vetor não vazio v[0... n-1], julgue os itens a seguir.

O algoritmo max1 determina o valor máximo do vetor por meio de uma solução recursiva.

• C. Certo
• E. Errado

Com base no algoritmo max1 apresentado acima, que tem como finalidade determinar o valor máximo de um vetor não vazio v[0... n-1], julgue os itens a seguir.

Em face do algoritmo, é correto afirmar que a troca de x=v[0] por x=0 não alterará o resultado do algoritmo.

• C. Certo
• E. Errado

Considerando o algoritmo recursivo acima, julgue o item abaixo.

Se o parâmetro de entrada for o valor n = 3, o resultado retornado pelo algoritmo recursivo será igual a 5.

• C. Certo
• E. Errado

NÃO se trata de um método de ordenação (algoritmo):

• A.

  inserção direta.

• B.

  seleção direta.

• C.

  inserção por meio de incrementos decrescentes.

• D.

  direta em cadeias.

• E.

  particionamento.

Considere: zero é um número natural. O sucessor de um número natural é um número natural.

Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada

• A.

  matriciação.

• B.

  integração.

• C.

  agregação.

• D.

  interação.

• E.

  recursão.

No que se refere às estruturas de dados, julgue os itens subsequentes.

Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.

• C. Certo
• E. Errado

Com relação aos fundamentos de programação, julgue os seguintes itens.

Considerando-se os operadores empregados para expressar as funções lógicas de negação (não), conjunção (e) e disjunção (ou), é correto afirmar que os dois trechos de algoritmo apresentados a seguir são equivalentes.

• C. Certo
• E. Errado

Com relação aos fundamentos de programação, julgue os seguintes itens.

Tanto a recursividade direta quanto a indireta necessitam de uma condição de saída ou de encerramento.

• C. Certo
• E. Errado

Com relação aos fundamentos de programação, julgue os seguintes itens.

Em um laço de repetição, o controle do número de vezes que o laço será repetido ocorre por meio de operadores lógicos.

• C. Certo
• E. Errado