Uma ou mais instruções são executadas ou não, dependendo do resultado do teste efetuado. Esta afirmação define uma estrutura de controle de programação do tipo

Com relação ao pseudocódigo acima, julgue os itens seguintes.

O pseudocódigo leva o mesmo tempo para ordenar duas seqüências de entrada de mesmo tamanho, independentemente do quanto elas já estejam ordenadas.

Com relação ao pseudocódigo acima, julgue os itens seguintes.

Esse pseudocódigo varre um vetor de elementos desde o menor índice até o maior índice e a medida que avança, vai deixando os elementos com menor índice ordenados.

Com relação ao pseudocódigo acima, julgue os itens a seguir.

No pseudocódigo acima, pode-se introduzir o uso de um registro sentinela, que cria um novo registro ao final da lista, que contém a chave procurada. A busca é realizada sabendo-se que um registro contendo a chave vai ser encontrado e, ao final da busca, verifica-se se o registro encontrado é o registro sentinela.

Com relação ao pseudocódigo acima, julgue os itens a seguir.

Na função busca1, para cada elemento da lista, dois testes são realizados: i <= L.NS e L.A[i].chave = x.

Com relação ao pseudocódigo acima, julgue os itens a seguir.

A função busca1 busca um registro que contém a chave x na lista L, e retorna o índice do registro na lista, caso o registro seja encontrado ou, caso contrário, retorna zero.

Com base no algoritmo apresentado acima, julgue os itens seguintes.

O algoritmo é recursivo e pode ter problemas de execução ao ser implementado quando n < 0.

Com base no algoritmo apresentado acima, julgue os itens seguintes.

O algoritmo devolve sim se x está em A[1..n-1] e, caso contrário, devolve não.

Com base no trecho de código acima, julgue os itens a seguir.

A variável x usa um operador em postfix que, por sua vez, usa o valor corrente de x e depois o diminui, até chegar a 0.

Com base no trecho de código acima, julgue os itens a seguir.

Os valores a serem impressos pelo programa são 2, 1 e 0.