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 457941201898801

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.O...

📅 2024🏢 CESPE / CEBRASPE🎯 INPI📚 Estruturas de Dados e Algoritmos
#Teoria dos Algoritmos#Técnicas de Recursão

Esta questão foi aplicada no ano de 2024 pela banca CESPE / CEBRASPE no concurso para INPI. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Teoria dos Algoritmos, Técnicas de Recursão.

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

1

457941201898801
Ano: 2024Banca: CESPE / CEBRASPEOrganização: INPIDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.


O seguinte pseudocódigo possui complexidade de tempo de pior caso O(2") para a verificação da existência de um elemento na lista.


função                       BuscaRecursiva(lista,                        tamanho,

elemento)

  se tamanho < 1 então

  retorna FALSO 

  se lista[tamanho] == elemento então

  retorna VERDADEIRO

  senão

  BuscaRecursiva(lista, tamanho-1, elemento)

fim função

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 457941200080203Estruturas de Dados e Algoritmos

Com relação aos tipos de dados elementares e estruturados, julgue o item subsequente.Em uma árvore binária balanceada, para todo nó que não seja consi...

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

Os arranjos, um tipo de dado estruturado, caracterizam-se como um agregado de dados heterogêneo.

#Estruturas de Dados#Teoria dos Algoritmos
Questão 457941201134085Estruturas de Dados e Algoritmos

O uso de comandos de impressão para rastrear os valores das variáveis durante a execução do programa é um exemplo de técnica de depuração.

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

As árvores binárias possuem vantagens em relação às listas encadeadas somente quando estão balanceadas, justificando-se o uso de um método de balancea...

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

Julgue o item a seguir a respeito de conceitos de algoritmos de escalonamento. O algoritmo de escalonamento que proporciona os menores tempos médios d...

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

É misto o grafo com arestas não dirigidas que representam ruas de dois sentidos e com arestas dirigidas que correspondem a trechos de um único sentido...

#Estruturas de Grafos#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do CESPE / CEBRASPE