Questões sobre Dados

Em uma árvore B de ordem maior do que 1, não é permitido que uma folha armazene apenas um elemento.

Em uma árvore B de ordem d, a raiz armazena um número de elementos

Em uma árvore B de ordem d, pode haver folhas em alturas diferentes da árvore até que tenham sido inseridos, pelo menos, 2d+1 elementos.

Em um nó de uma árvore B que contenha n elementos não vazios, podem-se ter, no máximo, n/2 ponteiros apontando para vazio (nil ou null).

Em um nó interno de uma árvore B que contenha n elementos, têm-se exatamente n+1 ponteiros que não apontam para vazio (nil ou null).

O algoritmo de particionamento é o ponto fraco do quicksort, podendo exigir até n2 operações de trocas em cada iteração, o que faz com que ele precise ser fortemente otimizado.

O algoritmo de particionamento só funciona nos casos em que o número de elementos no vetor é par, pois é necessário, para o correto cálculo do pivô, que o lado esquerdo e o direito tenham exatamente o mesmo tamanho.

Seu tempo de execução, no pior caso, é  que ocorre no caso especial em que a rotina de particionamento gera subproblemas com n-1 elementos e outro com 0 elemento.

Seu tempo de execução de melhor caso é que ocorre no caso especial em que o vetor de estruturas já está ordenado.

Seu tempo de execução é de  no caso do particionamento ser desbalanceado na proporção de 2 elementos para um lado, para cada elemento do outro lado.

O(1)

O(log N)

O(N)

O(Nlog N)

O(N²)

as duas afirmações são verdadeiras, e a segunda justifica a primeira.

as duas afirmações são verdadeiras, e a segunda não justifica a primeira.

a primeira afirmação é verdadeira, e a segunda é falsa.

a primeira afirmação é falsa, e a segunda é verdadeira.

as duas afirmações são falsas.

a inserção ocorre sempre em uma folha.

a remoção nem sempre ocorre em uma folha.

todos os elementos na subárvore esquerda de cada nó k têm valor menor ou igual ao valor no nó k.

todos os elementos na subárvore direita de cada nó k têm valor maior do que o valor no nó k.

todas as folhas estão no mesmo nível.