O seguinte pseudocódigo possui complexidade de tempo de...

Aumente suas chances de aprovação AGORA Acelere sua aprovação!

Assinatura Ilimitada por R$

Ver planos Assinar agora

Pare de estudar no escuro. Não estude no escuro.

Cronograma, Raio-X do que mais cai e +25 mil cursos por R$ /mês Assinatura Ilimitada por R$ /mês

1

Q3177772

Tecnologia da Informação Desenvolvimento de Software

Banca: Centro de Seleção e de Promoção de Eventos UnB - CESPE CEBRASPE

Prova: CESPE/CEBRASPE - INPI - Analista de Planejamento - Área: Gestão de T.I - Segurança da Informação - 2024

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

C

Certo

E

Errado

Comentários Marcadores Anotações (0) Estatísticas Reportar erro