Imagem de fundo

Sobre algoritmos de ordenação, assinale a alternativa que apresenta, respectivamente, a...

Sobre algoritmos de ordenação, assinale a alternativa que apresenta, respectivamente, a definição do conceito de “estabilidade” e o algoritmo que NÃO é estável em sua implementação padrão.


A

Estabilidade significa que o algoritmo mantém a ordem relativa de elementos com chaves iguais. A ordenação por seleção não é estável.


B

Estabilidade refere-se à capacidade de ordenar strings e números simultaneamente. A ordenação por bolha não é estável.


C

Estabilidade garante que o algoritmo termine em tempo linear. A ordenação por inserção não é estável.


D

Estabilidade significa que o algoritmo não utiliza memória extra. A ordenação por seleção não é estável.


E

Estabilidade é a propriedade de ordenar elementos em ordem decrescente. A ordenação por inserção não é estável.