Grátis: Os algoritmos de ordenação rápida e ordenação por intercalação podem sofrer variações de desempenho dependendo da organização do vetor de entrada f...

Algoritmos

Outros

Os algoritmos de ordenação rápida e ordenação por intercalação podem sofrer variações de desempenho dependendo da organização do vetor de entrada fornecido.
Escolha uma opção:
Verdadeiro
Falso

Questões para Estudantes

há 7 meses

Questões para Estudantes

há 7 meses

6 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á 7 meses

Verdadeiro. Os algoritmos de ordenação rápida (Quick Sort) e ordenação por intercalação (Merge Sort) realmente podem ter variações de desempenho dependendo da organização do vetor de entrada. O Quick Sort, por exemplo, pode ter um desempenho pior em casos de entradas já ordenadas ou quase ordenadas, enquanto o Merge Sort mantém um desempenho mais consistente, independentemente da organização dos dados.

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:

6 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.
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.

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 método de ordenação por seleção tem como objetivo selecionar o menor elemento do vetor e colocá-lo na primeira posição do vetor. Uma vez encontrado o menor elemento, o algoritmo agora buscará o segundo menor elemento do vetor, e o colocará na segunda posição do vetor. O algoritmo prosseguirá com essa lógica até que todo o vetor esteja ordenado.
Escolha uma opção:
Verdadeiro
Falso

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.
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. Nenhuma das alternativas anteriores.

Quando um algoritmo de ordenação é invocado para um vetor que já está ordenado, o algoritmo em questão ordenará o vetor na ordem inversa. Ou seja, se o vetor estava em ordem não decrescente, o algoritmo fará com que o vetor fique em ordem não crescente.
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. O algoritmo de ordenação por intercalação divide a lista em dois pedaços de tamanhos aleatórios.
c. 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.
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. 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.

O pseudocódigo abaixo apresenta o algoritmo de ordenação por intercalação. Esse algoritmo recebe um vetor V de valores inteiros e o coloca em ordem não decrescente.
O algoritmo intercalará os vetores V[esq..centro] e V[centro+1,dir] de tal maneira a fazer com que o vetor V[esq..dir] esteja ordenado. Esse algoritmo só funcionará corretamente se, a cada divisão do vetor V pela metade, o tamanho dos subvetores gerados for exatamente igual.
Verdadeiro
Falso

O algoritmo de ordenação por bolha realiza trocas sucessivas em posições consecutivas. O algoritmo de ordenação por inserção desloca elementos até encontrar a posição final de um elemento. Já o algoritmo de ordenação por seleção descobre o menor/maior e o coloca na sua posição final a cada iteração do algoritmo.
O algoritmo abaixo apresenta um pseudocódigo da ordenação por seleção. 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

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

Quando um algoritmo de ordenação é invocado para um vetor que já está ordenado, o algoritmo em questão ordenará o vetor na ordem inversa. Ou seja, se o vetor estava em ordem não decrescente, o algoritmo fará com que o vetor fique em ordem não crescente.Escolha uma opção:VerdadeiroFalso

Mais conteúdos dessa disciplina