Questões de Concurso

TJ-AL

Concurso: TJ-AL
Cargo: Analista Judiciário - Análise de Sistemas
Ano: 2012

Ano:

2012

Banca:

Cebraspe (cespe)

Cargo:

Analista Judiciário - Análise de Sistemas

Disciplina: Algoritmos e Estrutura de Dados

FC61131

notificar erro

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.

(a)

A função ABC é um algoritmo de intercalação estável.

(b)

A função ABC altera o tamanho do vetor original.

(c)

O tempo que a função consome para fazer o serviço é independente do número de comparações entre elementos do vetor.

(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).

(e)

O consumo de tempo da função é inversamente proporcional ao número de elementos do vetor.