Questão de TI - Desenvolvimento de Sistemas — Métodos de Busca — FGV 2023
TI - Desenvolvimento de SistemasMétodos de Busca
- Código
- fg161242
- Banca
- FGV
- Órgão
- TCE SP
- Ano
- 2023
- Cargo
- Aux Tec Fis (TCE-SP)
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. global var valores: vetor [1..10] de inteiro função bin ( pos_ini, pos_fim, x: inteiro ) var p, v: inteiro início se pos_ini > pos_fim então retorne -1 senão p <- (pos_ini + pos_fim) / 2 v <- valores[p] se v = x então retorne p senão se v < x então retorne bin (p+1, pos_fim, x) senão retorne bin (pos_ini, p-1, x) fim se fim se fim se fim função 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.