Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2012

Algoritmos e Estrutura de DadosAlgoritmos
Código
ce354193
Banca
CESPE / CEBRASPE
Órgão
TJ-AL
Ano
2012
Nível
Superior
Cargo
CESPE - - Analista Judiciário - Análise de Sistemas
Imagem associada para resolução da questão O código acima implementa a função ABC, que permite rearranjar um vetor v[0 .. n-1] de tal modo que ele fique em ordem crescente, ou seja, v[0] ≤ . . . ≤ v[n-1]. Com base nessas informações, assinale a opção correta.
  1. AA função ABC é um algoritmo de intercalação estável.
  2. BA função ABC altera o tamanho do vetor original.
  3. CO tempo que a função consome para fazer o serviço é independente do número de comparações entre elementos do vetor.
  4. DO 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).
  5. EO consumo de tempo da função é inversamente proporcional ao número de elementos do vetor.
Revelar gabarito e comentário

GabaritoD — 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).

Link permanente: /questoes/ce354193