Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941204532813programa funcao proc(inteiro n) se (n==4) retorna n; senão retorna 2*proc(n+1); escreva (proc(2));Assinale a opção que a...1457941204532813Ano: 2021Banca: CESPE / CEBRASPEOrganização: SEED-PRDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Recursãoprograma { funcao proc(inteiro n) { se (n==4) { retorna n; } senão { retorna 2*proc(n+1); } } escreva (proc(2));Assinale a opção que apresenta o resultado da execução do pseudo-código precedente.A2B4C6D8E16ResponderQuestões relacionadas para praticarQuestão 457941204485913Estruturas de Dados e Algoritmos56 O seguinte pseudocódigo possui complexidade de tempo de pior caso O(2n) para a verificação da existência de um elemento na lista.função BuscaRecurs...Questão 457941204500954Estruturas de Dados e AlgoritmosOs programas de alinhamento múltiplo de sequências, como o MUSCLE, CLUSTAL W e MAFFT, fazem uso da estratégia de alinhamento progressivo,em que uma ár...Questão 457941204524033Estruturas de Dados e Algoritmosfunção a( n) se (n = 4) então retorne n; senão retorne (4*a(n+1)); fim se; escreva(a(2));Para o algoritmo anterior, o resultado apresentado é igual aQuestão 457941204581847Estruturas de Dados e AlgoritmosNo tipo abstrato de dados denominado fila, a inserção ou eliminação de um item é realizada em uma única extremidade, ao passo que na pilha a inserção ...Questão 457941204585958Estruturas de Dados e AlgoritmosÁrvores binárias com n nós, em que cada nó possui apenas um único filho, possuem altura máxima dada por h = 1 + |log n|.Questão 457941204631117Estruturas de Dados e AlgoritmosA estrutura de repetição para utiliza variáveis de controle que definem exatamente o número máximo de vezes que a sequência de instruções será executa...Questão 457941204633007Estruturas de Dados e AlgoritmosO script abaixo ilustra um exemplo de recursão, que é um método de programação no qual uma função chama a si mesma.procedimento ProcessarEspelho(refle...Questão 457941204639799Estruturas de Dados e AlgoritmosConsiderando o algoritmo acima, julgue os itens a seguir, a respeito de estrutura de dados, métodos de busca e inserção e ordenação.Enquanto uma lista...Questão 457941204640375Estruturas de Dados e AlgoritmosNessa situação, o uso de um vetor v[0 ... n - 1], com elementos do mesmo tipo da lista encadeada L, permite a implementação de uma pilha, sendo necess...Questão 457941204664692Estruturas de Dados e AlgoritmosUma posição específica de um vetor pode ser acessada diretamente por meio de seu índice.