Logo
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941201999422

Um método que implementa um algoritmo de busca binária recebe como ...

📅 2018🏢 CESGRANRIO🎯 Transpetro📚 Estruturas de Dados e Algoritmos
#Técnicas de Busca#Teoria dos Algoritmos#Estruturas de Vetores#Estruturas de Dados

Esta questão foi aplicada no ano de 2018 pela banca CESGRANRIO no concurso para Transpetro. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Técnicas de Busca, Teoria dos Algoritmos, Estruturas de Vetores, Estruturas de Dados.

Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.

1

457941201999422
Ano: 2018Banca: CESGRANRIOOrganização: TranspetroDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos | Estruturas de Vetores | Estruturas de Dados

Um método que implementa um algoritmo de busca binária recebe como parâmetros um vetor de inteiros ordenados descendentemente, o comprimento desse vetor e um número inteiro que se deseja localizar no vetor. O cabeçalho desse método é o seguinte:

                                                             public int buscaBin(int vet[], int n, int val)

Admitindo-se que o vetor passado como parâmetro tenha 750 elementos, qual será o número máximo de iterações que o algoritmo irá realizar até que o valor (val) seja localizado ou que seja detectado que esse valor não se encontra no vetor?

Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200630038Estruturas de Dados e Algoritmos

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida...

#Estruturas de Árvores#Estruturas de Dados
Questão 457941200778589Estruturas de Dados e Algoritmos

Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941201770163Estruturas de Dados e Algoritmos

Os dados contidos num vetor V unidimensional com n2 posições, n > 2, são números inteiros e positivos tais que V[k] = k. Esses dados são transferidos,...

#Estruturas de Matrizes#Estruturas de Dados
Questão 457941201799785Estruturas de Dados e Algoritmos

Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941201943090Estruturas de Dados e Algoritmos

Considere as seguintes características, encontradas em alguns algoritmos de ordenação: I - É estável, ou seja, não altera a ordem relativa dos element...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941202039133Estruturas de Dados e Algoritmos

Os algoritmos de resumo de mensagem e de hash são amplamente aplicados na proteção de dados. Esses algoritmos produzem códigos de verificação para os ...

#Técnicas de Ordenação#Técnicas de Busca#Teoria dos Algoritmos

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Técnicas de BuscaQuestões do CESGRANRIO