Questão 1277519

Tecnologia da Informação · 2012

Questão

ID 1277519

Disciplina: Tecnologia da Informação

Assuntos: Complexidade de Algoritmos (Big-O, P x NP)

Ano: 2012 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Tribunal de Justiça de Alagoas

Alternativa A:
A função ABC é um algoritmo de intercalação estável.
Alternativa B:
A função ABC altera o tamanho do vetor original.
Alternativa C:
O tempo que a função consome para fazer o serviço é independente do número de comparações entre elementos do vetor.
Alternativa D:
O consumo de tempo é proporcional ao número de movimentações, ou seja, de cópias de elementos do vetor de um lugar para outro. Esse número é igual a 2(r - p).
Alternativa E:
O consumo de tempo da função é inversamente proporcional ao número de elementos do vetor.