Buscar

5.1 (1.0)- Mostre como ficam os conjuntos apos as operacoes: une(1,2), une(2,3), une(3,4), une(4,5), une(6,7), une(7,8), une(8,9), une(9,10), une (...

5.1 (1.0)- Mostre como ficam os conjuntos apos as operacoes: une(1,2), une(2,3), une(3,4), une(4,5), une(6,7), une(7,8), une(8,9), une(9,10), une (2,7). Mostre como fica o vetor que representa o conjunto ao final das operacoes. LEMBRE-SE da compressao de caminhos no find !


Essa pergunta também está no material:

Prova-2-2012-1-Estrutura-de-Dados
1 pág.

Estrutura de Dados I Universidade Federal do Rio de JaneiroUniversidade Federal do Rio de Janeiro

💡 1 Resposta

User badge image

Ed Verified user icon

Com base nas operações fornecidas, podemos representar os conjuntos e o vetor resultante da seguinte maneira: Inicialmente, temos os conjuntos: {1}, {2}, {3}, {4}, {5}, {6}, {7}, {8}, {9}, {10} Após a operação une(1,2): {1, 2}, {3}, {4}, {5}, {6}, {7}, {8}, {9}, {10} Após a operação une(2,3): {1, 2, 3}, {4}, {5}, {6}, {7}, {8}, {9}, {10} Após a operação une(3,4): {1, 2, 3, 4}, {5}, {6}, {7}, {8}, {9}, {10} Após a operação une(4,5): {1, 2, 3, 4, 5}, {6}, {7}, {8}, {9}, {10} Após a operação une(6,7): {1, 2, 3, 4, 5}, {6, 7}, {8}, {9}, {10} Após a operação une(7,8): {1, 2, 3, 4, 5}, {6, 7, 8}, {9}, {10} Após a operação une(8,9): {1, 2, 3, 4, 5}, {6, 7, 8, 9}, {10} Após a operação une(9,10): {1, 2, 3, 4, 5}, {6, 7, 8, 9, 10} Após a operação une(2,7): {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} O vetor que representa o conjunto ao final das operações será: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais