Simulado Polícia Civil de Pernambuco - PC/PE | Perito Criminal - Área 7 - Sistemas de Informação | 2019 pre-edital | Questão 131

Linguagens de programação / Funções e procedimentos

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]

[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.

Voltar à pagina de tópicos Próxima

Fonte: ANALISTA JUDICIáRIO ESPECIALIZADO - ÁREA ANáLISE DE SISTEMAS / TJ/AL / 2012 / CESPE_ME