Logo Passei Direto
Buscar
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.
User badge image
Questões Para o Saber

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Analisando as alternativas fornecidas: a. Intercalar duas listas já ordenadas é um procedimento similar ao algoritmo de particionamento utilizado na ordenação rápida. - Esta afirmação está correta, pois a intercalação de listas ordenadas é um passo importante no algoritmo de ordenação por intercalação, enquanto o particionamento é utilizado no algoritmo de 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. - Esta afirmação está incorreta, pois a ordenação por intercalação e a ordenação rápida são algoritmos diferentes 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. - Esta afirmação está incorreta, pois o algoritmo de ordenação por intercalação divide a lista em duas partes iguais. 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). - Esta afirmação está correta, pois o pivô escolhido no algoritmo de ordenação rápida não necessariamente será o elemento central da lista. 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. - Esta afirmação está correta, pois descreve corretamente o processo básico do algoritmo de ordenação por intercalação. Portanto, a alternativa correta é: a. Intercalar duas listas já ordenadas é um procedimento similar ao algoritmo de particionamento utilizado na ordenação rápida.

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!

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.

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