Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941204902516Considere o programa a seguir:#include <stdio.h> int funcao(int x) if (x<2) return 1; else return (funcao(x-x/2)+x); voi...1457941204902516Ano: 2022Banca: UFPROrganização: UFPRDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de RecursãoConsidere o programa a seguir:#include <stdio.h> int funcao(int x) { if (x<2) return 1; else return (funcao(x-x/2)+x); } void main() { printf("%d",funcao(10)); }Assinale a alternativa que indica o que será impresso pelo programa.A10B11C15D21E30ResponderQuestões relacionadas para praticarQuestão 457941204897456Estruturas de Dados e AlgoritmosConsidere a construção da estrutura de uma árvore binária: cada nó é de um tipo registro chamado de noh com um campo com um inteiro (dado) e dois camp...Questão 457941204899857Estruturas de Dados e AlgoritmosEm computação, expressões booleanas são expressões lógicas usadas para fazer comparações lógicas e testar se uma determinada condição é verdadeira ou ...Questão 457941204901549Estruturas de Dados e AlgoritmosDado o algoritmo ao lado, considere as seguintes afirmativas:1. Trata-se de um algoritmo de ordenação por seleção.2. Dado um vetor de entrada com os v...Questão 457941204901558Estruturas de Dados e AlgoritmosDada a função em C ao lado, analise as afirmativas a seguir.1. A função executa o algoritmo de ordenação por seleção.2 Para a execução correta da funç...Questão 457941204901898Estruturas de Dados e AlgoritmosUma busca em largura usa:Questão 457941204901906Estruturas de Dados e AlgoritmosSeja a gramática G constituída pelas seguintes regras: S o aS Sb ab SS A menor string gerada por G que possui duas árvores de derivação é:Questão 457941204901907Estruturas de Dados e AlgoritmosSeja L uma linguagem regular sobre o alfabeto a, b, c, considere os seguintes conjuntos: X) w | w L e w contém pelo menos um aY) w | w L ou w contém p...Questão 457941204901911Estruturas de Dados e AlgoritmosO problema da parada é:Questão 457941204902404Estruturas de Dados e AlgoritmosNa programação de computadores, são criados algoritmos que realizam instruções e armazenam resultados em variáveis. Por exemplo, X ← 2*3 é uma linha d...Questão 457941204922679Estruturas de Dados e AlgoritmosConsidere a seguinte expressão: AB + A(A + C) + B(A + C). Assinale a alternativa que indica o número de portas lógicas de duas entradas necessárias pa...