Existe um grande número de implementações para algoritmos de ordenação. Um dos fatores a serem considerados, por exemplo

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:

- Considerando que o estado inicial de M é q0, que a sua fita se encontra inicializada com a entrada 110011 e infinitos símbolos "B" à esquerda e à direita, e que a cabeça de leitura encontra-se inicialmente no símbolo mais à esquerda da entrada, avalie as afirmações a seguir.

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!

GABARITO:

A) I e III.

PRÓXIMA QUESTÃO:

- Qual regra lógica de produção está corretamente escrita para verificar uma das situações lógicas em que duas pessoas são irmãs?

QUESTÃO DISPONÍVEL EM:

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