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.
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 exec...
O preenchimento correto desta linha é
Com relação aos algoritmos quicksort e mergsort, o tempo de execução para o
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.
Em relação aos conceitos de lógica de programação utilizados para a construção de algoritmos, julgue os próximos itens.
Valores que sejam armazenados em variáveis locais de determinado procedimento ou função não podem ser utilizados em outros procedimentos ou funções.
Julgue os itens subsequentes, a respeito do procedimento acima, em que os parâmetros são passados por referência, V[] é um vetor de inteiros e A e B são do tipo inteiro.
Se as linhas 5 e 7 fossem retiradas do algoritmo, a execução deste passaria a alterar o vetor passado como argumento, de forma que todos os valores armazenados ficariam iguais.
Qual o valor da variável "x" ao final da execução do comando for(x=1; x<=99; x++)?
