Dados valores i, j e k tais que V[i..j] e V[j+1..k] são dois subvetores válidos de um vetor V, o procedimento de intercalação dos subvetores V[i..j...
Dados valores i, j e k tais que V[i..j] e V[j+1..k] são dois subvetores válidos de um vetor V, o procedimento de intercalação dos subvetores V[i..j] e V[j+1..k] (utilizado no algoritmo de ordenação por intercalação) fará com que o vetor V[i..k] esteja ordenado. A intercalação só produzirá o resultado esperado se os vetores V[i..j] e V[j+1..k] estiverem ordenados. Escolha uma opção:
A afirmação é verdadeira. O procedimento de intercalação dos subvetores V[i..j] e V[j+1..k] no algoritmo de ordenação por intercalação resultará em um vetor V[i..k] ordenado, desde que os subvetores V[i..j] e V[j+1..k] estejam ordenados.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar