Questões sobre Algoritmos

Com base no algoritmo acima, julgue os itens subsequentes.

No algoritmo é apresentada uma estrutura de repetição para que seja alcançado o resultado final desejado.

• C. Certo
• E. Errado

• A. return (n * fatorial (n - 1));
• B. return (n == 0 ? 1 : n * fatorial (n - 1));
• C. JOptionPane.showMessageDialog(null, n * fatorial (n - 1));
• D. return (n = 0 : 1 ? n * fatorial (n - 1));
• E. return (n == 0 ? 1 : n-1 * fatorial (n));

Com base no algoritmo acima, julgue os itens subsequentes.

O valor do retorno da chamada para a função AlgoritmoMaximo(156, 270) é 6.

• C. Certo
• E. Errado

Considere o seguinte trecho de programa em pseudocódigo:

Se o programa for executado com uma sequência de entrada (fornecida pelo teclado) igual a

3, 5, 6, 8, 10, 7, 9, 6, 1, -1 (começando pelo 3),

ao final da execução, a pilha conterá (da base para o topo) os valores

• A. 3, 5, e a variável total conterá o valor 33.
• B. 5, 6, e a variável total conterá o valor 29.
• C. 5, 6, 8, 10, e a variável total conterá o valor 29.
• D. 5, 7, 9, 6, e a variável total conterá o valor 17.
• E. 6, 8, 9, e a variável total conterá o valor 33.

Na Caixa 1, pretende-se gerar e imprimir números aleatórios no intervalo de 10 a 99 para preencher os dados do vetor v. O código correto da Caixa 1 é:

• A.
• B.
• C.
• D.
• E.

Considere o seguinte algoritmo de ordenação de elementos em uma lista:

1. Escolha um elemento que será chamado o pivot da lista.

2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas: a. a de menores que o pivot e b. a de maiores ou iguais ao pivot.

3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.

O algoritmo acima corresponde ao

• A. Quicksort, e faz, em média, O(n log n) comparações para ordenar n itens.
• B. Quicksort, e faz, em média, O(n²) comparações para ordenar n itens.
• C. Insertionsort, e faz, em média, O(n) comparações para ordenar n itens.
• D. Insertionsort, e faz, em média, O(n log n) comparações para ordenar n itens.
• E. Bublesort, e faz, em média, O(n²) comparações para ordenar n itens.

• A. vetor.ordena();
• B. vetor=Ordena();
• C. ordena vetor[10] = new ordena();
• D. vetor.ordena(10);
• E. nenhum comando, pois há erros na classe TestaOrdenacao

• A.

  Número Negativo.

• B.

  Número Positivo.

• C.

  Zero.

• D.

  Fim do Algoritmo.

• E.

  Fim.

Qual será o conteúdo de vetor W depois de executado o algoritmo Z?

• A. 176543289
• B. 987654321
• C. 543219876
• D. 987651234
• E. 123456789

O número decimal 191 e binário 11001011 são representados, respectivamente, nos sistemas binário e hexadecimal, como

• A. 10111111 e CB
• B. 10111111 e DE
• C. 10111001 e CB
• D. 10111001 e DE