Considerando-se uma estrutura de dados organizada na forma de uma tabela hash, gravada num HD rígido, com N chaves, na q...

Os seguintes números serão inseridos, nessa ordem, em uma árvore AVL: 3, 13, 17, 23, 7, 9, 21, 25, 2. O quinto elemento da árvore a ser visitado, quan...

No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa árvore B de g...

Pesquisadores da área de sistema de assimilação de dados nas componentes do sistema terrestre resolveram utilizar um método de minimização variacional...

No contexto das estruturas de índices do tipo árvores balanceadas (B-Trees), analise as afirmativas a seguir. I. Qualquer operação de inserção de uma ...

Considere um array R que contém 1.000.000 de chaves ordenadas. Assinale o número máximo de acessos a R necessários para encontrar uma determinada chav...

O tempo médio de acesso, por meio de pesquisa binária em blocos, para encontrar um registro específico de um arquivo ordenado com m blocos é

Para poder ser aplicado, o algoritmo de pesquisa binária exige que os elementos do array:

Bárbara implementa um algoritmo de ordenação estável cuja complexidade temporal média OT pertence a O(n.logn) e cuja complexidade espacial OE pertence...

Analise o pseudocódigo mostrado a seguir. function f(n: inteiro) : inteiro begin if n = 1 then return(1) else return(n+f (n-1)) end O resultado retorn...

As operações POP e PUSH são típicas de estruturas de dados largamente utilizadas em sistemas computacionais,conhecidas como ;