Buscar

Em muitas aplicações, uma característica importante que distingue os dados em uma certa estrutura é uma prioridade atribuída a cada um deles. Nessa...

Em muitas aplicações, uma característica importante que distingue os dados em uma certa estrutura é uma prioridade atribuída a cada um deles. Nessas aplicações, em geral, determinar repetidas vezes o dado de maior prioridade é uma operação importante.

Pode-se definir lista de prioridades como uma tabela na qual a cada um de seus dados está associada uma prioridade.


Em relação ao enunciado acima e de acordo com os conceitos e características de uma Lista de Prioridades, classifique os trechos abaixo com V (verdadeiro) ou F (falso) e escolha uma das alternativas:

 Essa prioridade é, exclusivamente, definida através de um valor numérico e armazenada em algum de seus campos;


 Para encontrar a ordem desejada de execução das tarefas, por exemplo, um algoritmo deve, sucessivamente, escolher o dado de maior prioridade e retirá-lo da tabela; 

 Tarefas novas podem ingressar na tabela a cada instante; 

 As operações possíveis de serem efetuadas com os dados da lista de prioridades são somente três: seleção do elemento de maior prioridade, inserção de um novo elemento e remoção do elemento de maior prioridade;

 Entre as alterações permitidas nos dados da tabela não se inclui a mudança na prioridade desses dados pois haveria necessidade de implementação de uma nova lista de prioridades.




Escolha uma opção:

a.

V, V, V, V, F

b.

F, V, V, F, F

c.

F, F, V, F, V

d.

V, F, F, V, F

e.

V, V, V, F, V