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 457941201001698

Dada uma coleção de n elementos ordenados por ordem crescente, pret...

📅 2016🏢 FCC🎯 TRT - 14ª Região (RO e AC)📚 Estruturas de Dados e Algoritmos
#Técnicas de Busca#Teoria dos Algoritmos

Esta questão foi aplicada no ano de 2016 pela banca FCC no concurso para TRT - 14ª Região (RO e AC). A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Técnicas de Busca, Teoria dos Algoritmos.

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

1

457941201001698
Ano: 2016Banca: FCCOrganização: TRT - 14ª Região (RO e AC)Disciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Dada uma coleção de n elementos ordenados por ordem crescente, pretende-se saber se um determinado elemento x existe nessa coleção. Supondo que essa coleção está implementada como sendo um vetor a[0...n-1] de n elementos inteiros, utilizando-se um algoritmo de pesquisa binária, o número de vezes que a comparação x==a[i] será executada, no pior caso, é calculada por
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 457941200022239Estruturas de Dados e Algoritmos

Uma lista linear duplamente ligada ou encadeada é uma sequência estruturada de itens, onde cada item contém um objeto de algum tipo, o endereço do ite...

#Teoria dos Algoritmos#Lógica de Programação#Estruturas de Dados#Estruturas de Listas
Questão 457941200107815Estruturas de Dados e Algoritmos

Último dado armazenado é o primeiro a ser recuperado caracteriza a estrutura de dados do tipo

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

Uma das estruturas de dados utilizadas na modelagem de sistemas de software denomina-se árvores vermelho-preto. Em uma árvore desse tipo

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

Sobre pilhas é correto afirmar:

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201706802Estruturas de Dados e Algoritmos

Usando a notação Big-O para representar o custo computacional, é correto afirmar que o tempo de execução da busca binária nunca é pior que

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

É exemplo de associação correta entre o problema e a estrutura de dados mais adequada para resolvê-lo:

#Estruturas de Filas#Estruturas de Pilhas#Estruturas de Dados

Continue estudando

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