Questões sobre Algoritmos

#Questão 109308 - Ciência da Computação, Algoritmos, FUNDEP, 2007, TJMG/MG, Analista de Sistemas

Com relação aos métodos de ordenação, é INCORRETO afirmar que

A)

o método heapsort tem um algoritmo indicado para aplicações que não podem tolerar eventuais variações no tempo esperado de execução.

B)

o método inserção é o mais indicado para arquivos com poucos elementos.

C)

o método quicksort é o algoritmo bastante robusto no sentido de que qualquer erro de implementação pode ser difícil de ser detectado.

D)

o método shellsort é o algoritmo mais escolhido para a maioria das aplicações por ser muito eficiente para arquivos de tamanho moderado.

#Questão 109342 - Ciência da Computação, Algoritmos, FUMARC, 2007, Prefeitura de Betim - MG, Analista de Sistemas

#Questão 109352 - Ciência da Computação, Algoritmos, FUMARC, 2007, Prefeitura de Betim - MG, Analista de Sistemas

#Questão 109335 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2007, Petrobras, Analista de Sistemas

Com relação a sistemas operacionais, julgue os itens a seguir.

No algoritmo de escalonamento de disco denominado circular SCAN (C-SCAN), quando a cabeça de leituragravação chega ao final do disco, ela retorna ao início do disco sem servir solicitações de acesso ao disco durante o retorno. No algoritmo SCAN, solicitações são servidas independentemente da direção de movimentação da cabeça. O C-SCAN resulta, portanto, em tempos de espera menos uniformes que o SCAN.

C) Certo

E) Errado

#Questão 109345 - Ciência da Computação, Algoritmos, FUMARC, 2007, Prefeitura de Betim - MG, Analista de Sistemas

Considere que, no algoritmo em alto nível a seguir, V seja um vetor de inteiros

contendo 100 elementos indexados de 0 a 99, e todas as demais variáveis sejam

inteiras.

1. C := 0; D := 1;

2. while (D < 100) do

3. if V[D] < V[C] then

4. C := D;

5. D := D + 1;

6. end;

7. write(V[C]);

O objetivo desse algoritmo é:

A)

Imprimir o vetor V em ordem crescente.

B)

Imprimir o vetor V em ordem decrescente.

C)

Imprimir o maior valor armazenado no vetor V.

D)

Imprimir o menor valor armazenado no vetor V.

Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo