Questões de Algoritmos e Estrutura de Dados (TI) — TRE-MT / Diversas

Questão 1TRE-MT·Diversas·2010Algoritmos e Estrutura de Dados (TI)

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. Com respeito ao algoritmo acima, assinale a opção correta.

AA 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.BA chamada f1(vet,8,1) leva a uma execução infinita, qualquer que seja o vetor vet passado como parâmetro.CConsidere 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.DConsiderando as características da função f1, não é possível implementá-la sem o uso de recursividade.EA 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.

Questão 2TRE-MT·Diversas·2010Algoritmos e Estrutura de Dados (TI)

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.

AO tipo nó é inadequado para implementar estruturas de dados do tipo pilha.BAs listas, pilhas, filas e árvores são estruturas de dados que têm como principal característica a sequencialidade dos seus elementos.CUma lista duplamente encadeada é uma lista em que o seu último elemento referencia o primeiro.DO algoritmo para inclusão de elementos em uma pilha é usado sem nenhuma alteração para incluir elementos em uma lista.EO uso de recursividade é totalmente inadequado na implementação de operações para manipular elementos de uma estrutura de dados do tipo árvore.

Questão 3TRE-MT·Diversas·2015Algoritmos e Estrutura de Dados (TI)

Acerca de organização de arquivos e métodos de acesso, assinale a opção correta.

AA pesquisa binária pode ser utilizada com arquivos de registros desordenados (sem chave), mas não com arquivos de registros ordenados, que não se prestam a essa técnica por terem chaves.BA organização de arquivos está associada ao ordenamento de dados de um arquivo em registros e blocos, mas não à forma em que esses blocos são colocados no meio doarmazenamento.COs arquivos de registros desordenados são armazenados na ordem em que são inseridos, os mais novos ao final do arquivo.DA busca de dados em arquivos de registros desordenados é mais eficiente que a inserção.EA utilização de arquivos de registros ordenados permite classificar os dados a cada entrada, mas a leitura dos registros na ordem da chave é lenta.