Um problema computacional é dito NP-completo quando

Os algoritmos são compostos por estruturas de controle de três tipos: sequencial, condicional e de repetição. Assinale a alternativa que apresenta ape...

A sigla FIFO refere-se a estruturas de dados do tipo fila. Como é o funcionamento em uma FIFO?

Considere o pseudocódigo a seguir, em que o símbolo ^ indica uma operação XOR bitwise.a = 12 b = 5 a = a ^ b b = a ^ b a = a ^ b Os valores finais das...

Quando dois elementos estão fora de ordem, há uma inversão, e esses dois elementos são trocados de posição, ficando em ordem correta. Assim, o primeir...

No que se refere ao uso de tabelas de hash para armazenamento de informação, assinale a alternativa correta.

Em uma situação na qual um sistema deve ser executado em tempo real, o tempo de resposta torna-se uma métrica em foco. Um problema comum no dia a dia ...

Assinale a alternativa que caracteriza o funcionamento de um algoritmo de escalonamento de processos preemptivo.

Assinale a alternativa que apresenta como pode ser denominado um conjunto finito de passos formalmente definidos de modo a apresentar a solução para u...

A pilha é uma estrutura de dados que permite a inserção e a remoção desses dados sempre por meio de regras predefinidas. Para que essas operações seja...

O scheduling da CPU lida com a escolha de qual processo, ou thread, da fila de prontos deve ser alocado a seguir. Existem vários algoritmos com essa f...