O pseudocódigo apresentado a seguir representa a pesquisa de...
Próximas questões
Com base no mesmo assunto
Ano: 2023
Banca:
FGV
Órgão:
TCE-SP
Prova:
FGV - 2023 - TCE-SP - Auxiliar Técnico da Fiscalização - TI |
Q2320258
Programação
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: