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 457941200482583

Um programador recebeu a tarefa de elaborar um algoritmo para criar...

📅 2012🏢 CESGRANRIO🎯 Petrobras📚 Estruturas de Dados e Algoritmos
#Teoria dos Algoritmos#Análise de Complexidade

Esta questão foi aplicada no ano de 2012 pela banca CESGRANRIO no concurso para Petrobras. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Teoria dos Algoritmos, Análise de Complexidade.

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

1

457941200482583
Ano: 2012Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
Um programador recebeu a tarefa de elaborar um algoritmo para criar uma única lista encadeada, não necessariamente ordenada, a partir de duas listas encadeadas ordenadas já existentes.

Cada uma das listas originais possui ponteiros para o primeiro e para o último elementos. Qual é a complexidade do algoritmo mais eficiente que esse programador pode produzir?
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 457941200394803Estruturas de Dados e Algoritmos

Considere as definições a seguir. • O nível do nó raiz de uma árvore é 1. • O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1. ...

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

Qual é o máximo de tentativas que devem ser feitas para quebrar uma senha numérica de 4 algarismos?

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

Pilhas são estruturas de dados do tipo LIFO (last-in first-out), nas quais o último elemento a ser inserido será o primeiro a ser retirado. Assim, uma...

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

As estruturas de dados permitem que problemas que exigem formas complexas de representação de dados possam ser implementados. É considerado um tipo de...

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

Considere um programa de computador único que pode ser representado por um grafo de fluxo de controle com 9 arestas e 8 nós. Qual o limite superior pa...

#Estruturas de Grafos#Estruturas de Dados
Questão 457941202023702Estruturas de Dados e Algoritmos

Um pesquisador conseguiu uma base de dados que mostrava terrenos classificados de acordo com: • características físicas; • tipo de negócio a ser nele ...

#Fundamentos de Algoritmos#Teoria dos Algoritmos#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do CESGRANRIO