Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-X
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 parâmetros um vetor de inteiros ordenados descendente...

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
Reportar erro

Questões relacionadas para praticar

Questão 457941200428132Estruturas de Dados e Algoritmos

Os percursos em profundidade de uma árvore binária, conhecidos como pré-ordem e pós-ordem, são, respectivamente

#Estruturas de Dados#Estruturas de Árvores
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 457941200862854Estruturas de Dados e Algoritmos

Sobre as estruturas de dados matriciais e vetoriais, analise as afirmativas a seguir. I – Em sua forma mais simples, o modelo de dados matriciais (ras...

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941201404524Estruturas de Dados e Algoritmos

A ordenação de dados é crucial na ciência da computação, permitindo busca eficiente e melhorando a performance de algoritmos. Além disso, facilita a v...

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

Considere uma tabela de espalhamento (hash table) de comprimento igual a 11, na qual a técnica de resolução de colisões utilizada é a de encadeamento....

#Técnicas de Hashing#Estruturas de Dados
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