Questões sobre Algoritmos

Quando tratamos de variáveis e valores, é correto afirmar que:

• A.

  Um valor não tem nenhum local no tempo nem no espaço e a variável somente em alguns casos possuem.

• B.

  Um valor não pode ser atualizado, assim como as variáveis também não.

• C.

  Um valor é uma constante individual e uma variável é um recipiente para uma codificação de um valor.

• D.

  Uma variável pode ser atualizada e os valores na maioria das vezes também podem ser atualizados.

O algoritmo de ordenação baseado em vários percursos sobre o array, realizando, quando necessárias, trocas entre pares de elementos consecutivos denomina-se método:

• A. das trocas (exchange sort);
• B. da inserção (insertion sort);
• C. da bolha (bubble sort);
• D. da seleção (selection sort);
• E. da permuta (permutation sort).

Para poder ser aplicado, o algoritmo de pesquisa binária exige que os elementos do array:

• A. sejam números;
• B. estejam ordenados;
• C. estejam representados em base múltipla de 2;
• D. ocupem somente as posições pares;
• E. não sejam repetidos.