Questões sobre Dados

Acerca de estruturas de dados e algoritmos, julgue os seguintes itens.

Uma árvore T é um conjunto finito de elementos denominados nós, tais que, se a árvore não está vazia, há um nó r chamado raiz de T. Os nós restantes constituem um conjunto vazio ou são divididos em conjuntos disjuntos não-vazios, cada qual uma árvore. Uma árvore com n > 1 nós tem, no mínimo, 1 folha e, no máximo, n – 1 folhas.

Acerca de estruturas de dados e algoritmos, julgue os seguintes itens.

Em uma tabela de dispersão (hash), uma colisão ocorre quando o compartimento calculado para a chave x já está ocupado por outra chave. A implementação de uma tabela de dispersão pode prover um método para tratar colisões, por exemplo, armazenar chaves sinônimas em listas encadeadas.

Em uma estrutura de herança pode haver muitos métodos para a mesma operação. A seleção do método existente na hierarquia empregado em tempo de execução é feita

Acerca de conceitos associados a processamento de dados, assinale a opção correta.

Em relação às permissões no sistema de arquivos NTFS é correto afirmar que: