Logo Passei Direto
Buscar

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

breadcrumb-separator

UFMS

User badge image
Wellison Serpa

em

Ferramentas de estudo

Mostrar todas

Questões resolvidas

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

a. 1 e 3
b. 1 e 2.
c. 2 e 3.
d. 3 e 4.
e. 3.

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. 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).
b. 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.
c. Intercalar duas listas já ordenadas é um procedimento similar ao algoritmo de particionamento utilizado na ordenação rápida.
d. O algoritmo de ordenação por intercalação divide a lista em dois pedaços de tamanhos aleatórios.
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.

Em relação ao algoritmo de ordenação rápida, escolha uma afirmação que contenha uma sentença correta.

a. O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no final do vetor.
b. O pivô pode ficar em qualquer posição do 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 na metade do vetor.
e. É possível que um valor escolhido como pivô não possa ser utilizado para dividir o vetor.

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

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

Escolha uma sentença que apresenta uma afirmação verdadeira sobre esse algoritmo. O algoritmo abaixo apresenta um pseudocódigo da ordenação rápida. quicksort(A[0...n - 1], inicio, fim) 02. | se(inicio < fim) 03. | | q = particao(A, inicio, fim) 04. | | quicksort(A, inicio, q - 1) 05. | | quicksort(A, q + 1, fim) 06. | fim_se 07. fim_quicksort

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.

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

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

Verdadeiro
Falso

Conteúdos escolhidos para você

A4] Avaliação do Módulo 4 Algoritmos de ordenação elementares não recursivos e recursivos_ Revisão da tentativa Kleiton
5 pág.

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

UFMS

[A4] Avaliação do Módulo 4 Algoritmos de ordenação elementares não recursivos e recursivos_ Revisão da tentativa
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

A4_Avaliacao_do_Modulo_4_Algoritmos_de_ordenacao_elementares_nao_recursivos_e_recursivos__Revisao_da_tentativa-1
5 pág.

A4_Avaliacao_do_Modulo_4_Algoritmos_de_ordenacao_elementares_nao_recursivos_e_recursivos__Revisao_da_tentativa-1

UFMS

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

A4_Avaliacao_do_Modulo_4_Algoritmos_de_ordenacao_elementares_nao_recursivos_e_recursivos__Revisao_da_tentativa
5 pág.

A4_Avaliacao_do_Modulo_4_Algoritmos_de_ordenacao_elementares_nao_recursivos_e_recursivos__Revisao_da_tentativa

UFMS

Perguntas dessa disciplina

O problema da parada para máquinas de Turing, ou simplesmente problema da parada, pode ser assim descrito: determinar, para qualquer máquina de Tur...

ESTÁCIO

Pergunta 2 0,16 Pontos Um algoritmo é desenvolvido para receber dados, realizar o processamento deles e gerar uma resposta. Dado o algoritmo a segu...

CSV

Em alguns algoritmos é preciso rotular os objetos que são apresentados para que eles sejam treinados para criar um modelo para a classificação corr...

Analise O algoritmo a seguir: ALGORITMO VAR VET1: VETOR [1..10] DE REAL VET2: VETOR [1..10] DE CARACTER I: INTEIRO PARA I DE 1 ATÉ 10 FAÇA LEIA VET1[I

ESTÁCIO

Um algoritmo é desenvolvido para receber dados, realizar o processamento deles e gerar uma resposta. Dado o algoritmo a seguir, qual seria o enunci...

CSV

Material
Buscar
páginas com resultados encontrados.
páginas com resultados encontrados.
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

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

a. 1 e 3
b. 1 e 2.
c. 2 e 3.
d. 3 e 4.
e. 3.

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. 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).
b. 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.
c. Intercalar duas listas já ordenadas é um procedimento similar ao algoritmo de particionamento utilizado na ordenação rápida.
d. O algoritmo de ordenação por intercalação divide a lista em dois pedaços de tamanhos aleatórios.
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.

Em relação ao algoritmo de ordenação rápida, escolha uma afirmação que contenha uma sentença correta.

a. O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no final do vetor.
b. O pivô pode ficar em qualquer posição do 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 na metade do vetor.
e. É possível que um valor escolhido como pivô não possa ser utilizado para dividir o vetor.

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

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

Escolha uma sentença que apresenta uma afirmação verdadeira sobre esse algoritmo. O algoritmo abaixo apresenta um pseudocódigo da ordenação rápida. quicksort(A[0...n - 1], inicio, fim) 02. | se(inicio < fim) 03. | | q = particao(A, inicio, fim) 04. | | quicksort(A, inicio, q - 1) 05. | | quicksort(A, q + 1, fim) 06. | fim_se 07. fim_quicksort

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.

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

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

Verdadeiro
Falso

Conteúdos escolhidos para você

A4] Avaliação do Módulo 4 Algoritmos de ordenação elementares não recursivos e recursivos_ Revisão da tentativa Kleiton
5 pág.

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

UFMS

[A4] Avaliação do Módulo 4 Algoritmos de ordenação elementares não recursivos e recursivos_ Revisão da tentativa
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

A4_Avaliacao_do_Modulo_4_Algoritmos_de_ordenacao_elementares_nao_recursivos_e_recursivos__Revisao_da_tentativa-1
5 pág.

A4_Avaliacao_do_Modulo_4_Algoritmos_de_ordenacao_elementares_nao_recursivos_e_recursivos__Revisao_da_tentativa-1

UFMS

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

A4_Avaliacao_do_Modulo_4_Algoritmos_de_ordenacao_elementares_nao_recursivos_e_recursivos__Revisao_da_tentativa
5 pág.

A4_Avaliacao_do_Modulo_4_Algoritmos_de_ordenacao_elementares_nao_recursivos_e_recursivos__Revisao_da_tentativa

UFMS

Perguntas dessa disciplina

O problema da parada para máquinas de Turing, ou simplesmente problema da parada, pode ser assim descrito: determinar, para qualquer máquina de Tur...

ESTÁCIO

Pergunta 2 0,16 Pontos Um algoritmo é desenvolvido para receber dados, realizar o processamento deles e gerar uma resposta. Dado o algoritmo a segu...

CSV

Em alguns algoritmos é preciso rotular os objetos que são apresentados para que eles sejam treinados para criar um modelo para a classificação corr...

Analise O algoritmo a seguir: ALGORITMO VAR VET1: VETOR [1..10] DE REAL VET2: VETOR [1..10] DE CARACTER I: INTEIRO PARA I DE 1 ATÉ 10 FAÇA LEIA VET1[I

ESTÁCIO

Um algoritmo é desenvolvido para receber dados, realizar o processamento deles e gerar uma resposta. Dado o algoritmo a seguir, qual seria o enunci...

CSV

Prévia do material em texto

Painel Meus cursos 32010001906-T01-2024-2 Módulo 4
 [A4] Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e recursivos
IInniicciiaaddoo eemm quinta, 31 out 2024, 22:07
EEssttaaddoo Finalizada
CCoonncclluuííddaa eemm quinta, 31 out 2024, 23:33
TTeemmppoo
eemmpprreeggaaddoo
1 hora 25 minutos
AAvvaalliiaarr 1100,,0000 de um máximo de 10,00(110000%)











 [A4] Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e r... https://ava.ufms.br/mod/quiz/review.php?attempt=1158534&cmid=846604
1 of 12 31/10/2024, 23:42
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/course/view.php?id=60732
https://ava.ufms.br/course/view.php?id=60732
https://ava.ufms.br/course/view.php?id=60732
https://ava.ufms.br/course/view.php?id=60732#section-5
https://ava.ufms.br/course/view.php?id=60732#section-5
https://ava.ufms.br/course/view.php?id=60732#section-5
https://ava.ufms.br/mod/quiz/view.php?id=846604
https://ava.ufms.br/mod/quiz/view.php?id=846604
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
CCoommeennttáárriiooss











 [A4] Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e r... https://ava.ufms.br/mod/quiz/review.php?attempt=1158534&cmid=846604
2 of 12 31/10/2024, 23:42
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
Questão 11
Correto
Atingiu 1,00 de
1,00
Em relação aos algoritmos de ordenação, considere as
afirmações abaixo:
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.
EEssccoollhhaa aa aalltteerrnnaattiivvaa qquuee ccoonntteennhhaa aappeennaass aass aaffiirrmmaaççõõeess
vveerrddaaddeeiirraass..
a. 1 e 3
b. 1 e 2.
c. 2 e 3.
d. 3 e 4.
e. 3.











 [A4] Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e r... https://ava.ufms.br/mod/quiz/review.php?attempt=1158534&cmid=846604
3 of 12 31/10/2024, 23:42
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
Questão 22
Correto
Atingiu 1,00 de
1,00
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.











 [A4] Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e r... https://ava.ufms.br/mod/quiz/review.php?attempt=1158534&cmid=846604
4 of 12 31/10/2024, 23:42
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
Questão 33
Correto
Atingiu 1,00 de
1,00Em 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. 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).

b. 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.
c. Intercalar duas listas já ordenadas é um procedimento
similar ao algoritmo de particionamento utilizado na
ordenação rápida.
d. O algoritmo de ordenação por intercalação divide a lista
em dois pedaços de tamanhos aleatórios.
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.











 [A4] Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e r... https://ava.ufms.br/mod/quiz/review.php?attempt=1158534&cmid=846604
5 of 12 31/10/2024, 23:42
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
Questão 44
Correto
Atingiu 1,00 de
1,00
Questão 55
Correto
Atingiu 1,00 de
1,00
Em relação ao algoritmo de ordenação rápida, escolha uma
afirmação que contenha uma sentença correta.
a. O algoritmo que escolhe o pivô do vetor sempre escolhe
um pivô que fica no final do vetor.
b. O pivô pode ficar em qualquer posição do 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 na metade do vetor.
e. É possível que um valor escolhido como pivô não possa
ser utilizado para dividir o vetor.
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 











 [A4] Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e r... https://ava.ufms.br/mod/quiz/review.php?attempt=1158534&cmid=846604
6 of 12 31/10/2024, 23:42
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
Questão 66
Correto
Atingiu 1,00 de
1,00
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.
m = VERDADEIRO
n’ = n
g = n
enquanto m faça
m = FALSO;
j = 1;
enquanto j V[j+1] então
trocar(V[j],V[j+1])
m = VERDADEIRO
g = j
j = j + 1
n’ = g
Considere as seguintes afirmações 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.
Escolha uma alternativa que contenha TODAS as sentenças










 [A4] Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e r... https://ava.ufms.br/mod/quiz/review.php?attempt=1158534&cmid=846604
7 of 12 31/10/2024, 23:42
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
Questão 77
Correto
Atingiu 1,00 de
1,00
verdadeiras.
a. 1, 3 e 4.
b. 2 e 4.
c. 1, 2 e 3.
d. 3 e 4.
e. 1 e 3.
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











 [A4] Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e r... https://ava.ufms.br/mod/quiz/review.php?attempt=1158534&cmid=846604
8 of 12 31/10/2024, 23:42
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
Questão 88
Correto
Atingiu 1,00 de
1,00
O algoritmo abaixo apresenta um pseudocódigo da ordenação
rápida.
quicksort(A[0...n - 1], inicio, fim)
02.     |     se(iniciohttps://ava.ufms.br/mod/assign/view.php?id=846602&forceview=1
https://ava.ufms.br/mod/assign/view.php?id=846602&forceview=1
https://ava.ufms.br/mod/url/view.php?id=846605&forceview=1
https://ava.ufms.br/mod/url/view.php?id=846605&forceview=1
https://ava.ufms.br/mod/url/view.php?id=846605&forceview=1
https://ava.ufms.br/mod/url/view.php?id=846605&forceview=1
https://suporteagetic.ufms.br/
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613
https://api.whatsapp.com/send?phone=556733457613
https://api.whatsapp.com/send?phone=556733457613
https://api.whatsapp.com/send?phone=556733457613
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/user/index.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/theme/moove/certificates.php?id=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/grade/report/index.php?id=60732
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
https://ava.ufms.br/calendar/view.php?view=month&course=60732
javascript:void(0);
javascript:void(0);
javascript:void(0);
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php
https://ava.ufms.br/user/files.php

Mais conteúdos dessa disciplina