Ícone Questionei
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 seguinte pseudocódigo possui complexidade de tempo d...

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

soma = 0 função a(x): soma = 0 se (x <= 1) então retorne 1 fim se soma = soma + x + a(x - 1) + a(x - 2) retorne soma escreva(a(3)) Assinale a opção qu...

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

Em linguagens de programação, o dado denominado registro é definido como um(a)

#Fundamentos de Estruturas de Dados#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201076854Estruturas de Dados e Algoritmos

Julgue os itens a seguir, relativos aos tipos básicos de estruturas.A altura do nó de uma estrutura em árvore binária corresponde à distância entre es...

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

Julgue o próximo item, no que se refere a estruturas de controle de fluxo. // codigo 1i = 1fim = 7enquanto i < fim faça escreva(i) i = i + 1fim enquan...

#Estruturas de Controle#Teoria dos Algoritmos
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