Grátis: O algoritmo abaixo apresenta um pseudocódigo da ordenação rápida. Escolha uma sentença que apresenta uma afirmação verdadeira sobre esse algoritmo....

Algoritmos

Outros

O algoritmo abaixo apresenta um pseudocódigo da ordenação rápida.
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.

Questões para Estudantes

há 7 meses

Questões para Estudantes

há 7 meses

5 pág.

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

UFMS

Respostas

há 7 meses

Vamos analisar cada uma das alternativas em relação ao algoritmo de ordenação rápida (QuickSort): a. A variável q representa o pivô, que só pode ser a posição que fica na metade do vetor. - Isso está incorreto, pois o pivô pode ser escolhido de várias maneiras e não necessariamente na metade do vetor. b. O algoritmo que cria a partição não muda nenhuma posição do vetor. - Isso também está incorreto, pois o algoritmo de ordenação rápida reorganiza os elementos do vetor durante a partição. c. O algoritmo funciona independente da posição do vetor. Entretanto, seu desempenho pode mudar. - Esta afirmação é verdadeira. O QuickSort pode ser aplicado a qualquer vetor, mas seu desempenho pode variar dependendo da escolha do pivô e da disposição inicial dos elementos. d. O algoritmo só funciona se as duas partições tiverem pelo menos três elementos. - Isso é falso, pois o algoritmo pode funcionar com partições menores, incluindo partições de tamanho 0 ou 1. e. Nenhuma das alternativas anteriores. - Como a alternativa c é verdadeira, esta opção não é correta. Portanto, a alternativa correta é: c) O algoritmo funciona independente da posição do vetor. Entretanto, seu desempenho pode mudar.

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

UFMS

Mais perguntas desse material

Dada um mesmo vetor de inteiros V e dois algoritmos de ordenação X e Y quaisquer (recursivos e não recursivos), os algoritmos X e Y realizarão a mesma quantidade de comparações para ordenar V. 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.
Escolha uma opção:
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.

Dado um vetor V de inteiros que já está ordenado, os algoritmos de ordenação por bolha, por inserção e por seleção detectarão que o vetor já está ordenado e não realizarão nenhuma comparação. Escolha uma opção:
Verdadeiro
Falso

O algoritmo de ordenação por intercalação divide o vetor em duas metades e utiliza o algoritmo de intercalação para ordenar as duas partes. O algoritmo de ordenação rápida divide o vetor em dois pedaços e utiliza o algoritmo de partição para dividir o vetor. O custo do algoritmo de ordenação rápida depende da escolha do pivô.
Escolha uma opção:
Verdadeiro
Falso

Considere as seguintes afirmações sobre o algoritmo acima.
Escolha uma alternativa que contenha TODAS as sentenças verdadeiras.
1. O algoritmo é uma versão otimizada do algoritmo de ordenação por bolha.
2. O algoritmo apresenta pequenas melhorias em relação ao algoritmo de ordenação por bolha, mas o seu desempenho será o mesmo em relação ao algoritmo original, independente do conteúdo de V.
3. A variável g pode auxiliar na redução da quantidade de comparações.
4. A variável m permite que o algoritmo pare quando nenhuma troca foi realizada.
a. 3 e 4.
b. 1, 2 e 3.
c. 2 e 4.
d. 1 e 3.
e. 1, 3 e 4.

Em relação ao algoritmo de ordenação rápida, escolha uma afirmação que contenha uma sentença correta.
Escolha uma opção:
a. O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica na metade do vetor.
b. O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no início do vetor.
c. É possível que um valor escolhido como pivô não possa ser utilizado para dividir o vetor.
d. O pivô pode ficar em qualquer posição do vetor.
e. O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no final do vetor.

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

O algoritmo abaixo apresenta um pseudocódigo da ordenação por inserção. O algoritmo recebe um vetor V de números inteiros e coloca seus elementos em ordem não decrescente.
Escolha uma sentença que contenha uma afirmação CORRETA em relação ao algoritmo acima.
a. A variável valor é desnecessária, pois o conteúdo do elemento V[i] não é perdido no laço interno (enquanto).
b. A posição na qual o elemento V[i] é inserido (última linha do algoritmo) ainda não é a posição final do elemento V[i] no vetor ordenado.
c. O laço interno (enquanto) tem como objetivo abrir espaço para que o elemento V[i] entre na sua posição correta.
d. A condição de parada do laço interno poderia ser j >= 0 ao invés de j >= 1, e o algoritmo continuaria funcionando corretamente.
e. O laço externo (para) deveria começar com i = 1 para garantir a corretude do algoritmo.

Algoritmos

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

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

Dada um mesmo vetor de inteiros V e dois algoritmos de ordenação X e Y quaisquer (recursivos e não recursivos), os algoritmos X e Y realizarão a mesma quantidade de comparações para ordenar V. Escolha uma opção:VerdadeiroFalso

Dado um vetor V de inteiros que já está ordenado, os algoritmos de ordenação por bolha, por inserção e por seleção detectarão que o vetor já está ordenado e não realizarão nenhuma comparação. Escolha uma opção:VerdadeiroFalso

Mais conteúdos dessa disciplina

Dada um mesmo vetor de inteiros V e dois algoritmos de ordenação X e Y quaisquer (recursivos e não recursivos), os algoritmos X e Y realizarão a mesma quantidade de comparações para ordenar V. Escolha uma opção:
Verdadeiro
Falso

Dado um vetor V de inteiros que já está ordenado, os algoritmos de ordenação por bolha, por inserção e por seleção detectarão que o vetor já está ordenado e não realizarão nenhuma comparação. Escolha uma opção:
Verdadeiro
Falso