Questão de Programação — Programação estruturada — FGV 2023
ProgramaçãoProgramação estruturada
- Código
- fg071522
- Banca
- FGV
- Órgão
- TCE-SP
- Ano
- 2023
- Nível
- Médio
- Cargo
- Auxiliar Técnico da Fiscalização - TI
O pseudocódigo apresentado a seguir representa a pesquisa de um elemento em um vetor ordenado, de forma recursiva, segundo o processo conhecido como pesquisa binária.
Considere o conjunto {4, 5, 8, 9, 14, 16, 17, 20, 23, 25} no vetor global valores, índice inicial 1 e final 10, e divisão entre inteiros truncando a parte decimal.Com a chamada bin (1, 10, 20), o retorno da posição do número 20 ocorre após a função bin ser executada, incluindo a chamada inicial:
Considere o conjunto {4, 5, 8, 9, 14, 16, 17, 20, 23, 25} no vetor global valores, índice inicial 1 e final 10, e divisão entre inteiros truncando a parte decimal.Com a chamada bin (1, 10, 20), o retorno da posição do número 20 ocorre após a função bin ser executada, incluindo a chamada inicial:- A2 vezes;
- B4 vezes;
- C6 vezes;
- D8 vezes;
- E10 vezes.