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

Em linguagem formal, os sufixos da palavra aaba são identificados por

Se a variável array contiver, originalmente, os dados 2-3-1- 5-4, as seqüências 2-1-3-5-4 e 2-1-3-4-5 serão estados parciais do conteúdo dessa variável durante a execução do programa.

Se a variável array  contiver, originalmente, os dados 2-3-1- 5-4, as seqüências 2-1-3-5-4 e 2-1-3-4-5 serão estados parciais do conteúdo dessa variável durante a execução do programa.

Se a variável array contiver, originalmente, os dados 2-3-1- 5-4, as seqüências 2-1-3-5-4 e 2-1-3-4-5 serão estados parciais do conteúdo dessa variável durante a execução do programa.

Será sempre executado um ciclo n vezes, de 0 até n > 0, o que indica que o pior caso de execução do programa é quando os dados dentro do vetor estiverem em ordem aleatória.

Para resolver um determinado problema, um programador tem em mente como deve ser o programa principal que, por sua vez, controlará todas as outras tarefas distribuídas em sub-rotinas, para as quais deverá desenvolver os respectivos algoritmos. Este cenário exemplifica o conceito de programação

Considere a execução do algoritmo de ordenação Heap (ou Heap Sort), em sua versão em-local (in-place), ao arranjo 13, 18, 10, 8, 11. Qual é a saída gerada, após a execução dos três (3) primeiros passos do algoritmo?