Questões de Concurso Público TJ-RN 2023 para Analista Judiciário - Tecnologia de Informação – Análise de Sistemas

Numa busca por uma chave armazenada numa lista encadeada circular, cujos elementos estão dispostos ordenadamente pelo valor da chave, a complexidade do algoritmo no pior caso é:

No contexto de estruturas de dados e algoritmos de busca, analise as afirmativas a respeito das diferenças entre árvores B e árvores binárias.

I. Numa árvore binária toda página folha possui a mesma profundidade.
II. Numa árvore B toda página folha possui a mesma profundidade.
III. Gerenciadores de bancos de dados utilizam preferencialmente árvores B na indexação de chaves primárias.

Está correto o que se afirma em:

Em bancos de dados, especialmente quando distribuídos, surge o problema de garantir que uma certa transação seja processada corretamente quando tem efeitos em diferentes sistemas, ou nós.
Um dos algoritmos utilizados nesse tipo de transação é conhecido originalmente como: