Grátis: O algoritmo de ordenação Merge Sort é um dos mais eficientes, dividindo de forma repetitiva uma lista em sublistas, até que reste somente um elemen... – Questões Respondidas

Estrutura de Dados

Colégio Objetivo

O algoritmo de ordenação Merge Sort é um dos mais eficientes, dividindo de forma repetitiva
uma lista em sublistas, até que reste somente um elemento em cada uma dessas sublistas.
Após isso, ele começa a fundir essas sublistas e acaba produzindo a lista inicial, porém com
seus elementos organizados.
Com base nas informações apresentadas, identifique se são (V) verdadeiras ou (F) falsas as
afirmativas a seguir.
I. ( ) O Merge Sort toma como princípio de funcionamento a divisão e a conquista.
II. ( ) O Merge Sort aplica o merge somente uma vez para conseguir ordenar um vetor.
III. ( ) Não é realizado o merge de dois vetores, mas sim o merge de duas partes
ordenadas em um vetor. IV. ( ) O merge é a rotina que agrega dois vetores ordenados em um terceiro não
ordenado.
Assinale a alternativa que apresenta a sequência correta.

I. ( ) O Merge Sort toma como princípio de funcionamento a divisão e a conquista.
II. ( ) O Merge Sort aplica o merge somente uma vez para conseguir ordenar um vetor.
III. ( ) Não é realizado o merge de dois vetores, mas sim o merge de duas partes
ordenadas em um vetor.
IV. ( ) O merge é a rotina que agrega dois vetores ordenados em um terceiro não
ordenado.
F, V, V, V.
V, F, V, F.
V, F, F, F.
V, V, F, F.
F, F, V, V.

Estudando com Questões

há 3 anos

Estudando com Questões

há 3 anos

Algoritmos e Programação de Computadores II - COM120 - ATIVIDADE SEM5

Algoritmos e Programação de Computadores II - COM120 - ATIVIDADE SEM5

UNIVESP

Respostas

Ed

ano passado

Vamos analisar cada uma das afirmativas sobre o algoritmo Merge Sort: I. ( ) O Merge Sort toma como princípio de funcionamento a divisão e a conquista. É verdadeira (V). O Merge Sort é um algoritmo que utiliza a estratégia de divisão e conquista, dividindo a lista em sublistas até que cada sublista tenha um único elemento. II. ( ) O Merge Sort aplica o merge somente uma vez para conseguir ordenar um vetor. É falsa (F). O Merge Sort aplica o processo de merge várias vezes, à medida que as sublistas são combinadas para formar listas maiores até que a lista completa esteja ordenada. III. ( ) Não é realizado o merge de dois vetores, mas sim o merge de duas partes ordenadas em um vetor. É verdadeira (V). O merge é feito entre duas partes que já estão ordenadas, e não entre dois vetores não ordenados. IV. ( ) O merge é a rotina que agrega dois vetores ordenados em um terceiro não ordenado. É falsa (F). O merge combina dois vetores ordenados em um único vetor ordenado, não em um vetor não ordenado. Portanto, a sequência correta é: V - F - V - F. A alternativa que apresenta essa sequência é: V, F, V, F.

Essa resposta te ajudou?

0

0

Ainda não achou a resposta?

Integrado com os principais modelos de IA do mercado
Respostas em segundos
IA treinada para estudantes brasileiros.

Evolua sua forma de estudar

Cadastre-se ou realize login

Ed

há 3 anos

A sequência correta é: V, V, F, F.

Essa resposta te ajudou?

1

0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Algoritmos e Programação de Computadores II - COM120 - ATIVIDADE SEM5

Algoritmos e Programação de Computadores II - COM120 - ATIVIDADE SEM5

UNIVESP

Mais perguntas desse material

Semana 5
Pergunta 1
O algoritmo de ordenação Quick Sort escolhe um pivô que corresponde ao primeiro elemento
da lista e o troca de posição com o elemento do meio da lista. É iniciada a varredura da lista
comparando os elementos com esse pivô, de forma que os elementos _______ que ele
são colocados ou mantidos na lista do lado esquerdo, e os elementos _ que ele
são colocados ou mantidos na lista do lado direito. Ao realizar esse processo de forma
_______, chega-se ao final com uma lista totalmente ordenada.
Preencha as lacunas escolhendo a alternativa correta.
✅ menores — maiores — recursiva.
menores — maiores — iterativa.
maiores — iguais — recursiva.
maiores — menores — iterativa.
maiores — iguais — iterativa.

menores — maiores — recursiva.
menores — maiores — iterativa.
maiores — iguais — recursiva.
maiores — menores — iterativa.
maiores — iguais — iterativa.

Os algoritmos de ordenação reúnem um conjunto de instruções que recebem um array ou lista
como entrada e organizam os itens em uma ordem específica. Existe um algoritmo de
ordenação em que são realizadas diversas passagens por meio de uma lista, comparando os
elementos vizinhos e trocando-os, caso estejam fora de ordem. Dessa forma, a cada passagem
pela lista, coloca-se o maior valor em sua devida posição e, assim, cada elemento
movimenta-se para a posição que lhe pertence.
Analise as alternativas a seguir e indique a que retrata o algoritmo de ordenação citado.
Insertion Sort.
Heap Sort.
✅ Bubble Sort.
Merge Sort.
Quick Sort.

Insertion Sort.
Heap Sort.
Bubble Sort.
Merge Sort.
Quick Sort.

Buscando indicar para o aluno uma forma de ordenação com custo mais baixo, o professor
apresentou o seguinte conceito: De acordo com Cormen (2002), a ideia do Heap Sort é a de utilizar uma estrutura de dados
que possibilite identificar o menor elemento a um custo mais baixo do que na utilização de
um vetor. Considerando um heap, temos que a complexidade assintótica do Heap Sort é
O(logn).
CORMEN, T. H. Algoritmos: teoria e prática. São Paulo: Editora Campus, 2002.
Após análise do problema apresentado, observe as asserções a seguir e a relação proposta
entre elas.
I. A complexidade assintótica do Heapsort não é O(logn), mas sim O(nlogn).
PORQUE
II. O custo para encontrar o menor elemento é O(1), porém, em toda remoção do menor
elemento, é preciso que se atualize o heap, o que leva a uma complexidade O(logn) e,
considerando n elementos do vetor de entrada, temos O(nlogn).
A respeito dessas asserções, assinale a alternativa correta.
✅ As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
As asserções I e II são falsas.

I. A complexidade assintótica do Heapsort não é O(logn), mas sim O(nlogn).
II. O custo para encontrar o menor elemento é O(1), porém, em toda remoção do menor
elemento, é preciso que se atualize o heap, o que leva a uma complexidade O(logn) e,
considerando n elementos do vetor de entrada, temos O(nlogn).
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
As asserções I e II são falsas.

Há um algoritmo eficiente para encontrar um elemento presente em uma lista ordenada que,
repetidas vezes, separa a parte da lista que contém o elemento, a fim de reduzir as possíveis
localizações a somente uma localização, sendo assim, a inicia com um
palpite da localização do elemento procurado que sempre é o elemento localizado no
do vetor, caso o palpite seja correto, signific

Preencha as lacunas escolhendo a alternativa correta.
busca linear — meio — ordenado.
busca linear — fim — ordenado.
✅ busca binária — meio — ordenado.
busca binária — fim — ordenado.
busca binária — meio — desordenado.

Após análise da situação apresentada, avalie as asserções a seguir e a relação proposta entre elas. I. O aluno está certo, a escolha pelo algoritmo de ordenação interna deve tomar como base a quantidade de elementos que compõem a lista.
PORQUE
II. Na existência de uma grande quantidade de elementos a serem ordenados, eles não se acomodam na memória principal, e o acesso a esses elementos ocorre de forma sequencial ou em grandes blocos.
A respeito dessas asserções, assinale a alternativa correta.

I. O aluno está certo, a escolha pelo algoritmo de ordenação interna deve tomar como base a quantidade de elementos que compõem a lista.
PORQUE
II. Na existência de uma grande quantidade de elementos a serem ordenados, eles não se acomodam na memória principal, e o acesso a esses elementos ocorre de forma sequencial ou em grandes blocos.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
✅ As asserções I e II são falsas.