Questões Prefeitura de Manaus - AM 2022 para Programador de Computador

Q4105474

Ano: 2022 Banca: FGV Órgão: Prefeitura de Manaus - AM Prova: FGV - 2022 - Prefeitura de Manaus - AM - Programador de Computador |

Q4105474 Algoritmos e Estrutura de Dados

Numa estrutura de dados do tipo Árvore B, onde cada nó não raiz pode conter entre d e 2.d chaves, a complexidade do algoritmo de busca é da ordem

log de N na base 2.

log de N na base d.

N vezes log de N na base 2.

N² .

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q4105475

Ano: 2022 Banca: FGV Órgão: Prefeitura de Manaus - AM Prova: FGV - 2022 - Prefeitura de Manaus - AM - Programador de Computador |

Q4105475 Algoritmos e Estrutura de Dados

Avalie a representação de uma hipotética estrutura de dados, a seguir.

Imagem associada para resolução da questão

Assinale a opção que apresenta a descrição correta dessa estrutura.

Árvore binária, cujo primeiro elemento é Abacaxi.

Árvore binária, cujo primeiro elemento é Pera.

Lista duplamente encadeada, cujo primeiro elemento na ordem natural é Abacaxi.

Lista duplamente encadeada, cujo quarto elemento na ordem inversa é Morango.

Lista duplamente encadeada, cujo quinto elemento na ordem natural é Uva.

Questões de Concurso Público Prefeitura de Manaus - AM 2022 para Programador de Computador