Questão 1251182

Tecnologia da Informação · 2018

Questão

ID 1251182

Disciplina: Tecnologia da Informação

Assunto: Insertion Sort (Insira)

Ano: 2018 Banca: FAURGS - Fundação de Apoio da Universidade Federal do Rio Grande do Sul Órgão: Tribunal de Justiça do Rio Grande do Sul


As questões 46 e 47 referem-se ao algoritmo abaixo, escrito em uma pseudolinguagem. Considere X um arranjo; length, uma função que devolve o tamanho do arranjo passado como parâmetro. A endentação demarca blocos de comandos.

1 __ for j=2 to length(X)

2 _____ do ___ valor = X[ j ]

3 ___________ i = j-1

4 ___________ while i > 0 e X[ i ] > valor

5 _______________ do ____ X[i+1] = X[ i ]

6 _______________________ i = i-1

7 ___________ X[i+1] = valor



Considerando o arranjo X = [5, 2, 4, 6, 1, 3], qual o estado de X após a execução do algoritmo?

Alternativas da questão 1251182
Pular para o conteúdo principal