Grátis: 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...

Algoritmos

Outros

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:

Verdadeiro
Falso

Ensinando Através de Questões

há 2 anos

Ensinando Através de Questões

há 2 anos

5 pág.

A4] Avaliação do Módulo 4 Algoritmos de ordenação elementares não recursivos e recursivos_ Revisão da tentativa Kleiton

UFMS

Respostas

há 2 anos

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.

Essa resposta te ajudou?

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

5 pág.

A4] Avaliação do Módulo 4 Algoritmos de ordenação elementares não recursivos e recursivos_ Revisão da tentativa Kleiton

UFMS

Mais perguntas desse material

Em relação aos algoritmos de ordenação, considere as afirmacoes abaixo:
1. Os algoritmos de ordenação recursivos são melhores que os algoritmos de ordenação não recursivos em qualquer situação.
2. O algoritmo de ordenação por bolha utiliza da recursividade para trocar elementos sucessivos, até que o vetor esteja totalmente ordenado.
3. O algoritmo de ordenação por intercalação utiliza, além da recursividade, um método iterativo para “misturar” os subproblemas.
4. O algoritmo de ordenação rápida (quick sort) é o que ordena qualquer vetor da maneira mais rápida possível, independente do conteúdo da entrada.
Escolha a alternativa que contenha apenas as afirmações verdadeiras.

a. 1 e 3
b. 3 e 4.
c. 3.
d. 1 e 2.
e. 2 e 3.

O algoritmo de ordenação rápida é um dos métodos mais eficientes dentre os algoritmos de ordenação conhecidos. Sua principal vantagem é que, independente da entrada, o algoritmo se comportará de maneira previsível.
Escolha uma opção:

Verdadeiro
Falso

Suponha duas listas L1 e L2. Em relação ao custo do algoritmo de intercalação utilizado no algoritmo de ordenação por intercalação, escolha uma sentença que contenha uma afirmação correta.

a. A intercalação já funcionará corretamente se L1 ou L2 estiverem ordenadas.
b. Se L1 ou L2 não estiverem ordenados, o algoritmo ordenará os dois vetores antes de realizar a intercalação.
c. O algoritmo de intercalação pode ser substituído pelo algoritmo de partição, pois os dois têm o mesmo propósito.
d. Se o algoritmo de intercalação não conseguir intercalar os dois vetores, as chamadas recursivas do algoritmo de ordenação por intercalação realizarão a ordenação.
e. Nenhuma das alternativas anteriores.

O algoritmo abaixo apresenta um pseudocódigo da ordenação por bolha, que recebe um vetor V de valores inteiros e coloca seus elementos em ordem não decrescente.
para i = 1, … n faça
para j = 1, … n-1 faça
se V[j] > V[j+1] então
trocar(V[j], V[j+1])
Em relação a esse algoritmo, escolha uma alternativa que contém uma afirmação verdadeira.

a. Todas as comparações realizadas pelo algoritmo são necessárias.
b. Para que o algoritmo passe a ordenar um vetor em ordem não crescente, a única maneira seria remover um dos dois laços.
c. Se uma variável fosse introduzida com a finalidade de sinalizar se pelo menos uma troca foi realizada, o algoritmo reduziria a quantidade de comparações para alguns casos.
d. Uma variável indicando a posição da última troca não ajudaria a reduzir a quantidade de trocas do algoritmo.
e. N

Escolha uma sentença que apresenta uma afirmação verdadeira sobre esse algoritmo.

a. A variável q representa o pivô, que só pode ser a posição que fica na metade do vetor.
b. O algoritmo que cria a partição não muda nenhuma posição do vetor.
c. O algoritmo funciona independente da posição do vetor. Entretanto, seu desempenho pode mudar.
d. O algoritmo só funciona se as duas partições tiverem pelo menos três elementos.
e. Nenhuma das alternativas anteriores.

Em relação ao algoritmo acima, escolha uma afirmação que contenha uma sentença correta.

a. A atribuição V[k] = V[i] coloca o elemento V[i] já na sua posição final.
b. Após uma iteração do laço externo (enquanto i < n), o elemento V[i] será colocado na sua posição final.
c. As variáveis k e j são usadas com o mesmo propósito, portanto, são redundantes.
d. A variável k armazena o conteúdo da menor posição encontrada até o momento.
e. Nenhuma das alternativas anteriores.

Algoritmos

A4] Avaliação do Módulo 4 Algoritmos de ordenação elementares não recursivos e recursivos_ Revisão da tentativa Kleiton

Respostas

Crie sua conta grátis para liberar essa resposta. 🤩

Ainda com dúvidas?

Essa pergunta também está no material:

A4] Avaliação do Módulo 4 Algoritmos de ordenação elementares não recursivos e recursivos_ Revisão da tentativa Kleiton

O algoritmo de ordenação rápida é um dos métodos mais eficientes dentre os algoritmos de ordenação conhecidos. Sua principal vantagem é que, independente da entrada, o algoritmo se comportará de maneira previsível.Escolha uma opção:VerdadeiroFalso

Mais conteúdos dessa disciplina

O algoritmo de ordenação rápida é um dos métodos mais eficientes dentre os algoritmos de ordenação conhecidos. Sua principal vantagem é que, independente da entrada, o algoritmo se comportará de maneira previsível.
Escolha uma opção:

Verdadeiro
Falso