Questão 2431379

Tecnologia da Informação · 2021

Questão

ID 2431379

Disciplina: Tecnologia da Informação

Assunto: Bubble Sort (2 a 2)

Ano: 2021 Banca: FURB - Universidade de Blumenau Órgão: Universidade Regional de Blumenau

Dentre os métodos de ordenação existentes podemos destacar o método da inserção (insertion sort), o método da bolha (bubble sort) e o método quicksort.

Qual alternativa que melhor se relaciona com o MÉTODO DA BOLHA:

Alternativa A:
São estruturas de árvores nas quais o grau de um nó é sempre menor ou igual a 2, sendo o tipo de árvores mais empregado devido sua facilidade de alocação.
Alternativa B:
A característica deste método é que o conjunto a ser ordenado fica sempre dividido em dois segmentos. O primeiro, inicialmente contém somente o primeiro elemento da lista, estando portanto classificado. O segundo segmento da lista, contém todos os outros elementos do vetor.
Alternativa C:
Consiste em percorrer o conjunto a ser ordenado trocando os elementos adjacentes caso necessário. Este método realiza muitas trocas.
Alternativa D:
Este método baseia-se em uma estratégia de dividir para conquistar tornando-o, assim, um método que apresenta complexidade logarítmica (sublinear) no caso médio.
Alternativa E:
A ideia fundamental é que todo acesso aos elementos é feito por meio do seu topo.

Estatísticas Cadernos

Questão 2431379

Continue estudando na plataforma