Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
As estruturas de dados fundamentais organizam informações na memória de acordo com regr...
As estruturas de dados fundamentais organizam informações na memória de acordo com regras de acesso que determinam a eficiência dos algoritmos de inserção, remoção e busca. No que tange às propriedades de árvores binárias de busca, assinale a alternativa correta.
A
Uma lista duplamente encadeada exige que todos os seus elementos sejam armazenados em endereços de memória contíguos para permitir o acesso aleatório em tempo constante.
B
Em um grafo direcionado, a soma dos graus de entrada de todos os vértices é sempre igual ao triplo do número total de arestas presentes na estrutura de dados.
C
Uma fila é uma estrutura de dados do tipo Last-In, First-Out (LIFO), onde o último elemento inserido é obrigatoriamente o primeiro a ser removido pelo ponteiro de topo.
D
Em uma árvore binária de busca, para qualquer nó, todos os elementos em sua subárvore esquerda são menores que ele e todos na subárvore direita são maiores.