SóProvas


ID
1984906
Banca
FCC
Órgão
Copergás - PE
Ano
2016
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Considere o algoritmo a seguir, na forma de pseudocódigo:

Var n, i, j, k, x: inteiro

Var v: vetor[0..7] inteiro

Início

v[0] ← 12

v[1] ← 145

v[2] ← 1

v[3] ← 3

v[4] ← 67

v[5] ← 9

v[6] ← 45

n ← 8

k ← 3

x ← 0

Para j ← n-1 até k passo -1 faça

v[j] ← v[j - 1];

Fim_para

v[k] ← x;

Fim

Este pseudocódigo

Alternativas
Comentários
  • A letra B não é totalmente correta e sim a mais correta. O correto seria "insere o valor de x entre v[k-1]e v[k+1] no vetor v.  ", pois ele insere o valor de x em v[k], como mostra a linha v[k] ← x;

  • Pra mim parece tudo errado....

    Insere o valor da ocorrência anterior do vetor na ocorrência atual, até a ocorrência k-1. Depois insere o valor de x na ocorrência k.

    Nenhuma das opções indica isto !

  • Pegadinha... Declara o vetor com 7 ocorrências, mas só inicializa as 6 primeiras. Por isto à primeira vista marquei a letra D.

  • O vetor inicial é [12, 145, 1, 3, 67, 9, 45],
    O vetor final é [12, 145, 1, 0, 3, 67, 9, 45],

    Desta forma o 0(zero) foi inserido entre o v[k-1] (1) e o v[k] (3). Letra B está correta sim!

  • Ao executar o algoritmo teremos: 12,145,1,0,3,67,9,45.

    Análise:

    a) E. Considera o vetor na posição 'K' e não na posição 'x'.

    b) C. Veja v[k-1] e v[k] = v[3-1] e v[3] = v[2] e v[3.

    c) E. V[3]=0

    d) E.

    e) E. v[0] e v[1] não se encontra o valor 0 e sim 145.

     

  • Força Guerreiro!!!!!!