Logo Passei Direto
Buscar

Algoritmos

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

há 11 meses

User badge image
Jean Silva Medeiros

há 11 meses

A4_Avaliacao_do_Modulo_4_Algoritmos_de_ordenacao_elementares_nao_recursivos_e_recursivos__Revisao_da_tentativa-2
6 pág.

A4_Avaliacao_do_Modulo_4_Algoritmos_de_ordenacao_elementares_nao_recursivos_e_recursivos__Revisao_da_tentativa-2

UFMS

Respostas

User badge image

Ed Verified user icon

há 11 meses

Vamos analisar cada uma das alternativas em relação ao algoritmo de ordenação rápida (QuickSort): a) É possível que um valor escolhido como pivô não possa ser utilizado para dividir o vetor. - Isso não é verdade, pois o pivô é sempre escolhido para dividir o vetor em duas partes. b) O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no início do vetor. - Isso não é uma regra do algoritmo, pois o pivô pode ser escolhido de várias maneiras. c) O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no final do vetor. - Assim como a alternativa anterior, isso não é uma regra fixa. d) O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica na metade do vetor. - Novamente, isso não é uma regra do algoritmo. e) O pivô pode ficar em qualquer posição do vetor. - Esta afirmação é verdadeira, pois o pivô pode ser escolhido em qualquer posição do vetor, dependendo da estratégia de escolha do pivô. Portanto, a alternativa correta é: e) O pivô pode ficar em qualquer posição do vetor.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

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:

A4_Avaliacao_do_Modulo_4_Algoritmos_de_ordenacao_elementares_nao_recursivos_e_recursivos__Revisao_da_tentativa-2
6 pág.

A4_Avaliacao_do_Modulo_4_Algoritmos_de_ordenacao_elementares_nao_recursivos_e_recursivos__Revisao_da_tentativa-2

UFMS

Mais perguntas desse material

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

Em relação aos algoritmos de ordenação, considere as afirmacoes abaixo:
Escolha a alternativa que contenha apenas as afirmações verdadeiras.
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.
a. 3 e 4.
b. 3.
c. 1 e 3
d. 1 e 2.
e. 2 e 3.

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.
Escolha uma opção:
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

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.

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.

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.

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

Mais conteúdos dessa disciplina