Algoritmos de ordenação por comparação são aqueles em que a ordem dos elementos na solução é determinada exclusivamente por meio da comparação entre elementos da entrada. Tais algoritmos são necessários quando não se sabe nenhuma outra informação sobre a entrada (como por exemplo, o maior elemento ou a quantidade de bits de cada elemento), além da ordem relativa entre os elementos. Para uma entrada, nessas condições com elementos, assinale a alternativa correta.

Question

A

Existe apenas um algoritmo conhecido que pode ordenar esses elementos em tempo no pior caso.

B

A implementação padrão do algoritmo Ordenação por Separação, ou Quick Sort, ordenará este conjunto em tempo no pior caso.

C

No melhor caso, o algoritmo Ordenação por Inserção, ou Insertion Sort, termina em tempo .

D

Qualquer algoritmo de ordenação por comparação deverá realizar comparações no pior caso.

E

Algoritmos de ordenação por comparação podem ordenar os elementos apenas se eles forem números inteiros ou reais.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Fundação de Apoio à Pesquisa, ao Ensino e à Cultura · Accepted Answer

Alternativa [D] Qualquer algoritmo de ordenação por comparação deverá realizar  comparações no pior caso.

DESCONTO RELÂMPAGO ⚡

DESCONTO RELÂMPAGO ⚡

Algoritmos de ordenação por comparação são aqueles em que a ...

Questões de assuntos semelhantes

Provas relacionadas