Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941203763333Considere a função recursiva a seguir:function f(n) if (n == 0) return 0; else return 3*f(n-1) - 1; Qual o valor de f(3)...1457941203763333Ano: 2015Banca: FUNDATECOrganização: BRDEDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de RecursãoConsidere a função recursiva a seguir:function f(n) { if (n == 0) return 0; else return 3*f(n-1) - 1; }Qual o valor de f(3)?A-13B-4C0D4E13ResponderQuestões relacionadas para praticarQuestão 457941203630943Estruturas de Dados e AlgoritmosConsidere o algoritmo: for i = 1 até nfor j = 1 até iexecute operação constanteQual é a complexidade assintótica?Questão 457941203635860Estruturas de Dados e AlgoritmosAs estruturas de controle em um algoritmo permitem direcionar o fluxo de execução do programa. Por meio das três estruturas básicas — sequência, seleç...Questão 457941203651036Estruturas de Dados e AlgoritmosConsiderando fila, em estrutura de dados, a inserção de um elemento na estrutura pode ser realizada:Questão 457941203666387Estruturas de Dados e AlgoritmosEm algoritmos, os dados ______________ são mais utilizados em três tipos básicos: numérico, literal e lógico. E os dados ________________ permitem org...Questão 457941203682369Estruturas de Dados e AlgoritmosAnalise as assertivas a seguir sobre o algoritmo K-NN (k-vizinhos mais próximos):I. A distância de cosseno é a métrica mais comumente utilizada, pois ...Questão 457941203694536Estruturas de Dados e AlgoritmosAssinale a alternativa que corresponde corretamente à complexidade temporal T e à complexidade espacial S do trecho de código abaixo na linguagem de p...Questão 457941203694555Estruturas de Dados e AlgoritmosAnalise as assertivas abaixo sobre tabelas de dispersão, também conhecidas como tabelas hash:I. A complexidade de busca em uma tabela hash com uma fun...Questão 457941203695039Estruturas de Dados e AlgoritmosConsiderando os algoritmos de ordenação, qual deles é considerado de ordenação popular e que funciona permutando repetidamente elementos adjacentes qu...Questão 457941203697850Estruturas de Dados e AlgoritmosA fila é uma estrutura de dados que armazena os elementos de dados seguindo a regra FIFO. Essa regra determina que o primeiro elemento a entrar na fil...Questão 457941203754671Estruturas de Dados e AlgoritmosQue valor deve ser mostrado como resultado de escreva(saida)?