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

Empreendedorismo

Outros

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

EmpreendedorismoInovador

há 7 meses

EmpreendedorismoInovador

há 7 meses

7 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

Falso. Os algoritmos de ordenação X e Y podem ter diferentes complexidades e abordagens, o que significa que eles podem realizar quantidades diferentes de comparações ao ordenar o mesmo vetor de inteiros V. Cada algoritmo tem seu próprio comportamento em relação ao número de comparações, dependendo da sua implementação e da estrutura 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:

7 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

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

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

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.

O algoritmo abaixo apresenta um pseudocódigo da ordenação por seleção. O algoritmo recebe um vetor V de valores inteiros e os coloca em ordem não decrescente.
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.

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.
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 aos algoritmos de ordenação por intercalação e ordenação rápida, escolha uma alternativa que contenha uma sentença correta.
Escolha uma alternativa que contenha uma sentença correta.
a. O algoritmo de ordenação por intercalação divide a lista em dois pedaços de tamanhos aleatórios.
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 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).
d. 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.
e. Intercalar duas listas já ordenadas é um procedimento similar ao algoritmo de particionamento utilizado na ordenação rápida.

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

O algoritmo abaixo apresenta o pseudocódigo de uma versão otimizada de um algoritmo de ordenação não recursivo. Esse algoritmo recebe um vetor V de números inteiros e os coloca em ordem não decrescente.
Considere as seguintes afirmacoes sobre o algoritmo acima.
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. 1 e 3.
b. 1, 3 e 4.
c. 3 e 4.
d. 1, 2 e 3.
e. 2 e 4.

Empreendedorismo

[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

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