Existe um grande número de implementações para algoritmos de ordenação

ENADE 2021 - QUESTÃO 32 - BACHARELADO Existe um grande número de implementações para algoritmos de ordenação. Um dos fatores a serem conside...

ENADE 2021 - QUESTÃO 32 - BACHARELADO

Existe um grande número de implementações para algoritmos de ordenação. Um dos fatores a serem considerados, por exemplo, é o número máximo e médio de comparações que são necessárias para ordenar um vetor com n elementos. Diz-se também que um algoritmo de ordenação é estável se ele preserva a ordem de elementos que são iguais. Isto é, se tais elementos aparecem na sequência ordenada na mesma ordem em que estão na sequência inicial. Analise o algoritmo abaixo, onde A é um vetor e “i, j, lo e hi” são índices do vetor:

Com relação ao algoritmo apresentado, avalie as afirmações a seguir.

I. O algoritmo precisa de um espaço adicional O(n) para a pilha de recursão.

II. O algoritmo apresentado é um algoritmo de ordenação recursivo e estável.

III. O algoritmo precisa, em média, de O(n log n) comparações para ordenar n itens.

IV. O uso do primeiro elemento do vetor como “pivot” é mais eficiente que usar o último.

É correto apenas o que se afirma em

A) I e III.

B) II e IV.

C) III e IV.

D) I, II e III.

E) I, II e IV.

QUESTÃO ANTERIOR:

- Semelhante a um autômato finito mas com uma memória ilimitada e irrestrita, uma máquina de Turing é um modelo muito mais preciso de um computador de propósito geral.

GABARITO:

A) I e III.

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

PRÓXIMA QUESTÃO:

- A linguagem PROLOG pertence ao paradigma da programação lógica, no qual a lógica proposicional e algorítmica pode ser expressa na forma de descritores de fatos e regras de produção de respostas.

QUESTÃO DISPONÍVEL EM:

- Prova ENADE 2021 Ciência da computação (licenciatura e bacharelado) com Gabarito