Questões de Ciência da Computação do ano 2013

Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.

No algoritmo de ordenação denominado quicksort, escolhe-se um ponto de referência, denominado pivô, e separam-se os elementos em dois grupos: à esquerda, ficam os elementos menores que o pivô, e à direita ficam os maiores. Repete-se esse processo para os grupos de elementos formados (esquerda e direita) até que todos os elementos estejam ordenados.

Com base no algoritmo, é correto afirmar que o número de vezes que o valor 5 é atribuído para algum elemento da matriz M é igual a

Considerando o algoritmo e as condições iniciais apresentadas, o valor da soma dos elementos da matriz, ao término da execução do algoritmo, estará situado entre

O número de vezes que o loop “Para…, faça” é executado é igual a