CEBRASPE · 2024 · Instituto Nacional da Propriedade Industrial · Analista de Planejamento, Gestão e Infraestrutura em Propriedade Industrial

Questão 56 – Tecnologia da Informação – CEBRASPE 2024 – Instituto Nacional da Propriedade Industrial (Analista de Planejamento, Gestão e Infraestrutura em Propriedade Industrial)

Tecnologia da Informação Desenvolvimento de Software

Comando

Acerca de estrutura de dados e algoritmos, julgue os itens 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

Comentários

Ainda não há comentários publicados.

Entre para comentar

Atalhos de teclado

A–E ou 1–5 selecionam a alternativa.
C ou E marcam Certo ou Errado.
Enter responde.
Seta para a direita ou esquerda abre a próxima ou a anterior.
X elimina a alternativa em foco.

Reportar problema

Treine com histórico e revisão

No app, seus erros voltam para revisão e você acompanha o desempenho por disciplina.

Abrir o app