Acerca de estrutura de dados e algoritmos, julgue o item a s...
Próximas questões
Com base no mesmo assunto
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
INPI
Provas:
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A9 – Gestão Da Tecnologia Da Informação Com Ênfase Em Desenvolvimento E Manutenção De Sistemas
|
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A10 – Gestão Da Tecnologia Da Informação Com Ênfase Em Infraestrutura De Tecnologia Da Informação |
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A11 – Gestão Da Tecnologia Da Informação Com Ênfase Em Segurança Da Informação |
Q2378356
Algoritmos e Estrutura de Dados
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
Conheça nossos planos