Questões de Ciência da Computação da COVEST

Uma das formas de executar programas é submetêlos a uma fila de execução, sem que se esteja conectado à máquina. Qual dos tipos de processamento abaixo possui este comportamento?

No problema das torres de Hanói, encontramos 3 colunas de discos que funcionam tais quais pilhas (estruturas de dados). Adicionalmente, neste problema, nenhum disco pode estar acima de um outro de menor tamanho.

Obedecendo-se à política da estrutura de dados acima, assinale a alternativa que indica a quantidade de operações (push e pop) que deveriam ser realizadas para mover um número arbitrário N de discos de uma coluna para outra.

Considere uma estrutura de dados, representada pela variável P, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo às seguintes propriedades:

1) exclui(inclui(e,P)) =

P 2) próximo(inclui(e,P)) = e

Pode-se concluir, então, que P corresponde à seguinte estrutura de dados:

Considere a seguinte representação de árvores binárias, na notação de Pascal:

Quando invocado com o nó raiz da seguinte árvore, representada de forma gráfica, o procedimento acima imprime os elementos em qual das seguintes ordens?

Qual das seguintes estruturas de dados é classificada como heterogênea?