Question

Considere o seguinte arranjo:

A=[0.12;0.23;0.85;0.47;0.21;0.33;0.60;0.41;0.15;0.10].
Considere, ainda, que o arranjo anterior será submetido, como instância de entrada, ao algoritmo Bucket Sort. Nesse contexto, avalie as afirmações a seguir e selecione a alternativa correta dentre as disponíveis.

I - A lista em B[4] tem dois elementos.

II - A lista em B[5] é vazia.

III - A lista em B[6] tem dois elementos.

IV - A lista em B[7] tem um elemento.

a.
É correto o que se afirma em I e II, apenas.

b.
É correto o que se afirma em I e III, apenas.


c.
É correto o que se afirma em II e IV, apenas.

d.
É correto o que se afirma em I e IV, apenas.


e.
É correto o que se afirma em II e III, apenas.

Answer 1

Resposta:

a. É correto o que se afirma em I e II, apenas.

Explicação:

A=[0.12;0.23;0.85;0.47;0.21;0.33;0.60;0.41;0.15;0.10]

0:

1: 0.10; 0.12; 0.15

2: 0.21; 0.23

3: 0.33

4: 0.41; 0.47 <- B[4] contém dois elementos

5: <- B[5] é vazia

6: 0.60 <- B[6] contém um elemento

7: <- B[7] é vazia

8: 0.85

9:

Answer 2

As afirmações verdadeiras são:

I - A lista em B[4] tem dois elementos; e

II - A lista em B[5] é vazia.

Tornando correta a alternativa a).

Essa questão trata sobre o Bucket Sort.

O que é o Bucket Sort?

O Bucket Sort é um algoritmo de ordenação onde são criados "recipientes" (do inglês buckets), e onde os elementos do array original são adicionados a cada um desses recipientes a partir do número de recipientes criados.

Com isso, aplicando o Bucket Sort ao arranjo A, temos que serão gerados 8 recipientes. Assim, os recipentes onde cada elemento será adicionado serão:

• 0.12 = B[1];
• 0.23 = B[2];
• 0.85 = B[8];
• 0.47 = B[4];
• 0.21 = B[2];
• 0.33 = B[3];
• 0.60 = B[6];
• 0.41 = B[4];
• 0.15 = B[1];
• 0.10 = B[1].

Com isso, analisando as afirmações, temos que:

• I - B[4] possui dois elemento. Assim, afirmação verdadeira;
• II - B[5] não possui nenhum elemento. Assim, afirmação verdadeira;
• III - B[6] possui um elemento. Assim, afirmação falsa;
• IV - B[7] não possui nenhum elemento. Assim, afirmação falsa.

Portanto, concluímos que as afirmações verdadeiras são:

I - A lista em B[4] tem dois elementos; e

II - A lista em B[5] é vazia.

Tornando correta a alternativa a).

Para aprender mais sobre algoritmos de ordenação, acesse:

https://brainly.com.br/tarefa/51741934

#SPJ2