Grátis: A lista abaixo contém estratégias possíveis para a escolha do pivô no algoritmo de ordenação rápida. 1. Primeiro elemento 2. Posição aleatória 3. M...

Informática

Outros

A lista abaixo contém estratégias possíveis para a escolha do pivô no algoritmo de ordenação rápida.
1. Primeiro elemento
2. Posição aleatória
3. Mediana
4. Mediana entre primeiro, último e elemento central
A estratégia 3 seria a situação ideal para o algoritmo de ordenação rápida. Entretanto, o cálculo deste elemento é muito custoso e encarece sobremaneira a execução do algoritmo.
Escolha uma opção:

Verdadeiro
Falso

Questões Para o Saber

ano passado

Questões Para o Saber

ano passado

12 pág.

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

Respostas

há 6 meses

A afirmação é Verdadeiro. A escolha da mediana como pivô é ideal para o algoritmo de ordenação rápida, pois ajuda a garantir um melhor desempenho em termos de complexidade de tempo. No entanto, calcular a mediana pode ser custoso, o que pode tornar essa estratégia menos prática em algumas situações.

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

ano passado

Falso. A estratégia 3, que consiste em escolher a mediana como pivô no algoritmo de ordenação rápida, seria ideal para garantir um desempenho eficiente do algoritmo. No entanto, o cálculo da mediana é custoso e pode encarecer a execução do algoritmo. Portanto, a afirmação de que a estratégia 3 é a ideal, mas custosa, é falsa.

Essa resposta te ajudou?

Ainda com dúvidas?

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

Essa pergunta também está no material:

12 pág.

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

Mais perguntas desse material

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.
para i = 2, … n faça
valor = V[i]
j = i - 1
enquanto j >= 1 e valor < V[j] faça
V[j+1] = V[j]
j = j - 1
V[j+1] = valor
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 externo (para) deveria começar com i = 1 para garantir a corretude do algoritmo.
d. O laço interno (enquanto) tem como objetivo abrir espaço para que o elemento V[i] entre na sua posição correta.
e. 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.

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

Em relação aos algoritmos de ordenação por intercalação e ordenação rápida, escolha uma alternativa que contenha uma sentença correta.
a. Intercalar duas listas já ordenadas é um procedimento similar ao algoritmo de particionamento utilizado na ordenação rápida.
b. Tanto a ordenação por intercalação quanto a ordenação rápida são versões modificadas do algoritmo de ordenação por bolha.
c. O algoritmo de ordenação por intercalação divide a lista em dois pedaços de tamanhos aleatórios.
d. O algoritmo de ordenação rápida descobrirá um pivô para dividir a lista em dois pedaços, mas não há garantias de que esse pivô será o elemento no centro da lista (mediana).
e. A ideia básica do algoritmo de ordenação por intercalação é intercalar as duas metades de uma lista quando essas duas metades estão desordenadas.

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

Informática

[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

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

Escolha uma alternativa que contenha TODAS as sentenças verdadeiras.
a. 1 e 3.
b. 1, 3 e 4.
c. 2 e 4.
d. 3 e 4.
e. 1, 2 e 3.

Mais conteúdos dessa disciplina

Informática

[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

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

Escolha uma alternativa que contenha TODAS as sentenças verdadeiras.a. 1 e 3.b. 1, 3 e 4.c. 2 e 4.d. 3 e 4.e. 1, 2 e 3.

Mais conteúdos dessa disciplina

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

Escolha uma alternativa que contenha TODAS as sentenças verdadeiras.
a. 1 e 3.
b. 1, 3 e 4.
c. 2 e 4.
d. 3 e 4.
e. 1, 2 e 3.