Questões sobre Algoritmos

Considere o trecho de código que corresponde ao método principal de uma classe em linguagem Java.

Qual o resultado produzido por esse método quando ele é corretamente executado?

• A.

  0

• B.

  1

• C.

  2

• D.

  3

• E.

  5

As saídas desses algoritmos são, respectivamente,

• A. 156, 172, 172
• B. 172, 156, 172
• C. 156, 172, 142
• D. 172, 142, 156
• E. 156, 172, 156

• A.

  10 Comparações e 8 Trocas

• B.

  9 Comparações e 9 Trocas

• C.

  11 Comparações e 8 Trocas

• D.

  7 Comparações e 6 Trocas

• A.

  Bubble Sort

• B.

  Radix Sort

• C.

  Inserction Sort

• D.

  Shell Sort

Na ordenação por troca, o método que deve ser descartado em função do baixo desempenho e da grande quantidade de itens a serem ordenados, é:

• A.

  quicksort.

• B.

  bubble sort.

• C.

  shell.

• D.

  hashing.

• E. pesquisa binária.

• A.

  

• B.

  

• C.

  

• D.

  

• E.

  

Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos.

• A. O(2ⁿ); O(n³); O(n²); O(log₂ n); O(n.log₂ n).
• B. O(n²); O(n³); O(2ⁿ); O(log₂ n); O(n.log₂ n).
• C. O(n³); O(n²); O(2ⁿ); O(n.log₂ n); O(log₂ n).
• D. O(log₂ n); O(n.log₂ n); O(n²); O(n3); O(2ⁿ).
• E. O(n.log₂ n); O(log₂ n); O(2ⁿ); O(n³); O(n²).

Considere os seguintes números, de 16 bits, expressos no sistema de numeração binário:

Esses números, expressos nas notações hexadecimal e decimal, são, respectivamente,

• A. 8765₁₆ e 16635₁₀
• B. 8765₁₆ e 23472₁₀
• C. 88AD₁₆ e 10987₁₀
• D. 89AC₁₆ e 27075₁₀
• E. 89AC₁₆ e 28000₁₀

O algoritmo que escreve a sequência 1, 1, 2, 3, 5, 8, 13 é

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

• A.

  0.

• B.

  2, 4, 8, 16 e 16.

• C.

  2, 4, 8 e 8.

• D.

  1.

• E.

  0, 0, 0, 0 e 0.