Pular para o conteúdo principal

Questão de Programação — Linguagens de programação — CETAP 2023

ProgramaçãoLinguagens de programação
Código
qq843140
Banca
CETAP
Órgão
IGEPREV-PA
Ano
2023
Nível
Superior
Cargo
Técnico em Gestão de Informática
Considere o seguinte trecho de código em C, que implementa o algoritmo de busca em um vetor de inteiros:#include <stdio.h>int busca(int arr[], int n, int x) {int i;for (i = 0; i < n; i++) {if (arr[i] a == x) {return i;}}retum-1;}int main(){int arr[] = {5, 10, 15, 20, 25};intn = sizeof(arr)/sizeof(arr(0]);intx = 15;int indice = busca(arr, n, x);if (indice == -1) {printf(*%d nao encontrado no array\n", x);}else {printf(*%d encontrado no indice %d\n", x, indice);}return 0;}Qual é a saída esperada para esse programa, e qual é o algoritmo de busca implementado?
  1. A15 nao encontrado no array, busca binária.
  2. B15 encontrado no indice 2, busca sequencial.
  3. C15 encontrado no indice 3, busca sequencial.
  4. D15 encontrado no indice 2, busca binária.
  5. E15 encontrado no indice 3, busca binária.
Revelar gabarito e comentário

GabaritoB — 15 encontrado no indice 2, busca sequencial.

Link permanente: /questoes/qq843140