Buscar

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 (verd...

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.
a. F, F, V, F, V
b. V, F, F, V, F
c. V, V, V, V, F
d. V, V, V, F, V
e. F, V, V, F, F

Essa pergunta também está no material:

[A1] Avaliação do Módulo 1 - Hash e Heap_ Revisão da tentativa1
1 pág.

Estrutura de Dados I Universidade de Santo AmaroUniversidade de Santo Amaro

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra "d": V, V, V, F, V. Explicação: - A primeira afirmativa é falsa, pois a prioridade pode ser definida de outras formas além de um valor numérico. - A segunda afirmativa é verdadeira, pois um algoritmo de lista de prioridades deve escolher o dado de maior prioridade e retirá-lo da tabela para encontrar a ordem desejada de execução das tarefas. - A terceira afirmativa é verdadeira, pois novas tarefas podem ser adicionadas à lista de prioridades a qualquer momento. - A quarta afirmativa é falsa, pois além das operações de seleção do elemento de maior prioridade, inserção de um novo elemento e remoção do elemento de maior prioridade, outras operações também podem ser realizadas, como a atualização da prioridade de um elemento. - A quinta afirmativa é verdadeira, pois a mudança na prioridade dos dados exigiria a implementação de uma nova lista de prioridades.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais