Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2009
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- ce293995
- Banca
- CESPE / CEBRASPE
- Órgão
- TCE-AC
- Ano
- 2009
- Nível
- Superior
- Cargo
- Analista de Controle Externo - Processamentos de Dados
Algoritmo I
Algoritmo II
Considerando os algoritmos I e II acima, que são, respectivamente, recursivo e iterativo, assinale a opção correta.
Algoritmo IIConsiderando os algoritmos I e II acima, que são, respectivamente, recursivo e iterativo, assinale a opção correta.- AProcedimentos ou funções podem incluir chamadas a si mesmo, o que caracteriza uma recursão, como se verifica linha 12 do algoritmo I. Com o auxílio da recursividade, esse algoritmo utiliza a estratégia de dividir o vetor ao meio, sucessivamente, até encontrar o argumento procurado ou até que o valor máximo seja menor ou igual ao valor do atributo mínimo.
- BA iteração é embasada em uma contagem (quantificação) do número de operações realizadas por cada bloco de comandos do algoritmo.
- CNa linha 6 do algoritmo II, na parte interna do laço, ao se incrementar a variável i, é realizada, respectivamente, uma atribuição e uma soma.
- DNo algoritmo II, a variável i, entre as linhas 5 e 7, sai da estrutura de repetição com o valor 10.
- ENa recursividade, é possível conhecer-se com precisão o número de vezes que as chamadas recursivas são executadas e, consequentemente, o número de execuções de cada bloco de comandos.