Questões

Sobre a aplicação da Função de Espalhamento Duplo na tabela apresentada, analise as afirmativas a seguir:

I. Ao inserir o elemento 17, o elemento será alocado na posição do índice 1.

II. Ao inserir o elemento 31, o elemento será alocado na posição do índice 3.

III. Ao inserir o elemento 32, o elemento será alocado na posição do índice 6.

IV. Ao inserir o elemento 34, o elemento será alocado na posição do índice 1.

Agora, assinale a alternativa que apresenta a correta:

Os objetos do tipo SEQUÊNCIA, são estruturas de dados capazes de armazenar MAIS DE UM valor. Essas estruturas de dados, representam sequências FINITAS indexadas por números NÃO NEGATIVOS. Escolha a opção que completa corretamente as lacunas.

Qual é o propósito de declarar uma função em um programa?

Responder se é certo ou errado:

Todo procedimento recursivo deve incorporar terminações sem chamadas recursivas, caso contrário ele seria executado um número infinito de vezes.

O algoritmo 1.2, que calcula o fatorial de forma recursiva, requer apenas uma quantidade constante de memória.

O algoritmo 1.3, fatorial não recursivo, requer o armazenamento do vetor fat, com n + 1 elementos.

O número mínimo de movimentos de discos no problema da Torre de Hanói é 2^n - 1.

A solução do problema da Torre de Hanói é única, a menos de repetições de movimentos.

Se f_1 e f_9 são funções tais que f_1 = O(g) e f_9 = O(n^u), então f_1 = O(g).

Qual das seguintes opções é a melhor prática para manter um bom controle financeiro pessoal?

Qual a ferramenta de um IDE que identifica as linhas onde os erros de um programa escrito em C foram encontrados?

Qual é a estrutura de controle que um algoritmo recursivo substitui em relação a iteração?

Suponha que você está implementando um programa que precisa armazenar dados ordenados em uma estrutura para serem tratados posteriormente, na ordem em que foram recebidos. Haverá uma grande quantidade de recebimentos e tratamento de dados, mas o tamanho esperado da estrutura não deve variar muito. Qual tipo de estrutura de dado é a melhor nessa situação?

Qual é o tipo de grafo mais comum utilizado em algoritmos de busca?

5ª) Sobre as áreas de memória de um processo, assinale a alternativa correta.