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[0] é vazia.
II - A lista em B[1] tem dois elementos.
III - A lista em B[2] tem três elementos.
IV - A lista em B[3] tem um elemento.

a. É correto o que se afirma em I e III, apenas.
b. É correto o que se afirma em II e III, apenas.
c. É correto o que se afirma em I e II, apenas.
d. É correto o que se afirma em II e IV, apenas.
e. É correto o que se afirma em I e IV, apenas.

Answer 1

Resposta:

Resposta correta E

Explicação:

Estão corretos I e IV.

Todos os elementos sao superiores a zero. logo o item I é vazio

o unico elemento B3 é o 0.33, ou seja, so tem um elemento.

Answer 2

Resposta: Apenas I.

Explicação: O algoritmo B&B consiste de 3 elementos principais. Analise as afirmações abaixo quanto a esses elementos:

I. Bounding function;

II. Stategy for solving;

III. Branching strategy.

Está correto o que se afirma em:

I e II.

I, II e III.

I e III.

Apenas I. ( resposta certa )

II e III.