Em uma árvore AVL com grande quantidade de nós, o custo para inclusão de um nó no meio da árvore é proporcional a

Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em uma árvore de busc...

Seja um array de inteiros de 32 bits com 10.000 elementos, gerados e posicionados aleatoriamente nesse array. Nessas condições, qual algoritmo irá ord...

Na resolução de problemas relacionados com a construção de algoritmos, são usadas diversas estratégias. Uma delas consiste em dividir o problema em pr...

O método de acesso de arquivos chamado aleatório é caracterizado por

Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no...

Sobre as estruturas de dados matriciais e vetoriais, analise as afirmativas a seguir. I – Em sua forma mais simples, o modelo de dados matriciais (ras...

Uma árvore B é uma estrutura de dados em árvore na qual

As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar cópias de forma ordenada para que consultas e...

Seja o seguinte algoritmo de substituição de página: • Todas as páginas são mantidas em uma lista circular, e um ponteiro (H) referencia a página mais...

Uma árvore B+ difere de uma árvore B no sentido que a árvore B+