Questão de Estrutura de Dados

Quanto ao algoritmo de busca por seleção (selection sort), marque a alternativa correta.

A

O algoritmo se beneficia do fato de que trocas geralmente têm um custo mais alto do que comparações, sendo, em geral, mais indicado que o bubble sort.

B

O algoritmo de selection sort é inviável para a lista encadeada, pois nesta estrutura sua implementação se torna demasiado complexa.

C

Na lista encadeada, é melhor que se troque os dados do que os nós, pois os nós implicarão na atualização de vários elementos (anterior, próximo etc.).

D

Por trocar apenas o menor elemento a cada iteração, é incorreto afirmar que esse algoritmo utiliza a estratégia de força bruta.

Comentários

U

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!