Questões sobre Análise de Algorítimos

Pesquise questões de concurso nos filtros abaixo

Listagem de Questões sobre Análise de Algorítimos

 

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

Nova função obtida pela substituição da linha 6 por retorne M[A] + func(M,A-1,B) tem comportamento equivalente ao da função func acima.

 

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

Considerando que X seja um vetor de 10 elementos inteiros, a chamada de função func(X,5,4) executará infinitamente.

 

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

Se X for um vetor com os elementos [1, 2, 4, 8, 16, 32, 64, 128], a chamada da função func(X,2,6) retornará o valor 62.

 

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

A função func poderia ser implementada como procedimento recursivo, sem fazer alteração na sua lista de parâmetros.

Considere o trecho de código a seguir.

Ao final da execução do trecho de código acima, os valores de X e J são iguais, respectivamente, a

Navegue em mais matérias e assuntos

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Estude Grátis