TJ-MGDiversas

Questões de Algoritmos e Estrutura de Dados (TI)

2 questões com gabarito verificado e explicação por IA. Mostrando página 1 de 1.

Questão 1TJ-MG·Diversas·2012Algoritmos e Estrutura de Dados (TI)

Analise as seguintes afirmativas sobre métodos de ordenação. I. Quicksort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independe, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior. II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento. III. Shellsort é uma extensão do algoritmo de ordenação por Inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita. Assinale a alternativa CORRETA:

Alternativas
Questão 2TJ-MG·Diversas·2012Algoritmos e Estrutura de Dados (TI)

____________ é um dos mais antigos e simples algoritmos de escalonamento. É largamente usado, e foi projetado especialmente para sistemas time-sharing. Nesse algoritmo, cada processo recebe uma quantidade de tempo do processador. Se o processo não for concluído dentro do tempo recebido, o processador passa a executar o próximo processo da fla. Complete a lacuna com a opção CORRETA dentre as opções a seguir.

Alternativas