Questões TRE-MT 2010 para Analista Judiciário - Analise de Sistemas

Q2220060

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-MT Prova: CESPE / CEBRASPE - 2010 - TRE-MT - Analista Judiciário - Analise de Sistemas |

Q2220060 Algoritmos e Estrutura de Dados

Considere o algoritmo em que é feita uma passagem de argumentos por referência, em que V[ ] é um vetor de inteiros e X e Y são valores inteiros.
Imagem associada para resolução da questão

Imagem associada para resolução da questão

Com respeito ao algoritmo acima, assinale a opção correta.

A função recursiva f1 retorna a quantidade de valores zero que existem desde a posição X até a posição Y do vetor V.

A chamada f1(vet,8,1) leva a uma execução infinita, qualquer que seja o vetor vet passado como parâmetro.

Considere vet um vetor que contenha os valores [1,2,3,4,5,6,7,8,9,10] e a chamada da função f1(vet,1,5). A alteração da linha 5 para retorne 1 + f1(V,X+1,Y+1) não alteraria o resultado da execução da função.

Considerando as características da função f1, não é possível implementá-la sem o uso de recursividade.

A garantia de que a função recursiva não será infinitamente executada está implementada exclusivamente no trecho do algoritmo que compreende da linha 10 à linha 14.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2220062

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-MT Prova: CESPE / CEBRASPE - 2010 - TRE-MT - Analista Judiciário - Analise de Sistemas |

Q2220062 Algoritmos e Estrutura de Dados

Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta.

O tipo nó é inadequado para implementar estruturas de dados do tipo pilha.

As listas, pilhas, filas e árvores são estruturas de dados que têm como principal característica a sequencialidade dos seus elementos.

Uma lista duplamente encadeada é uma lista em que o seu último elemento referencia o primeiro.

O algoritmo para inclusão de elementos em uma pilha é usado sem nenhuma alteração para incluir elementos em uma lista.

O uso de recursividade é totalmente inadequado na implementação de operações para manipular elementos de uma estrutura de dados do tipo árvore.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

ATÉ 62% OFF NA MELHOR ASSINATURA ILIMITADA!

ATÉ 62% OFF NA MELHOR ASSINATURA ILIMITADA!

Questões de Concurso Público TRE-MT 2010 para Analista Judiciário - Analise de Sistemas

Foram encontradas 2 questões