Questões sobre Algoritmos

Em relação aos conceitos de lógica de programação utilizados para a construção de algoritmos, julgue os próximos itens.

Vetores são estruturas homogêneas nas quais cada célula armazena um valor atômico. Essas células são identificadas e localizadas por meio de índices.

Com relação aos algoritmos quicksort e mergsort, o tempo de execução para o

O preenchimento correto desta linha é

Considere dois processos, produtor e consumidor, compartilhando um mesmo buffer de tamanho fixo N. No processo produtor, produz-se itens de dados e os coloca no buffer. No processo consumidor retira-se o item de dado do buffer. Uma situação de exceção surge quando o consumidor tenta retirar um item do buffer vazio, ou quando o produtor tenta inserir um item no buffer cheio. Um algoritmo para a solução deste problema, utilizando semáforos, é dado pelos procedimentos PRODUTOR e CONSUMIDOR, apresentados a seguir.

Nestes procedimentos, são utilizados três semáforos, mutex, empty e full, responsáveis conjuntamente por viabilizar o bloqueio e a liberação da execução do processo. As funções up e down, respectivamente, incrementam e decrementam os valores dos semáforos. Sob esta ótica, a opção que corresponde aos valores de inicialização dos semáforos é

Acerca de estruturas de dados, julgue os itens a seguir.

O algoritmo quicksort, que divide uma instrução em quatro blocos diferentes de busca, é um exemplo de estrutura de ordenação de dados.