Estácio Simulado Av - Complexidade de Algoritimos

Simulado AV Questão Analise as seguintes afirmações relacionadas a conceitos básicos sobre Programação I Um procedimento é um conjunto de comandos para uma tarefa específica referenciada por um nome de algorítmo principal recomendando um determinado valor ao seu próprio nome II Podemse inserir índices em um algorítmo Para isso podese utilizar Procedimentos e Funções As funções e os procedimentos são hierarquicamente subordinadas a um procedimento III Código Principal ou Procedimento pode utilizar constantes ou variáveis do módulo principal ou definir suas próprias constantes e variáveis IV Um variável global não é obrigatória e não deve receber um valor de uma variável no procedimento enquanto a ponteiro representa um valor numérico real Indique a opção que contenha todas as afirmações verdadeiras I e II II e III I e IV II apenas Explicações Os procedimentos não retornam valores Variáveis globais não indicam endereços Procedimentos não representam um valor numérico real Questão Considere o algoritmo em pseudocódigo descrito a seguir Para i de 1 até n faça j 1 enquanto j n faça pij pij1 j j 1 fim enquanto fim Calcule a complexidade do algoritmo sabendo que a função f tem complexidade igual a On2 Onlogn On2 On3 O2n Explicação A resposta correta é On2logn Questão Sobre o exercício de Algoritmos Recursivos analise as afirmações abaixo e a seguir assinale a alternativa correta I Um programa que utiliza uma inicialização de procedimento recursivo II A recursividade é utilizada extensivamente quando se resolve um problema de maneira indireta está c III Os problemas computacionais resolvidos na maneira iterativa ganham mais mérito do que os resolvidos de forma recursiva Indique Somente a afirmação 1 está correta Apenas a afirmação 2 e 3 estão certas Nenhuma das afirmações está correta Apenas a afirmação 1 e 4 Explicação Isto é a afirmação 1 está correta Entrada um gráfico G e um vértice v de G Saída todos os vértices alcançados e v marcados função DFSGv marque v para todos as arestas adjacentes a v faça se vértice w não estiver marcado então Chame recursivamente DFSGw fim se fim função Resposta correta Busca em profundidade ou depth first search Questão Analise a seguinte árvore binária e assinale a alternativa correta B e C são nós da árvore Com exceção do nó A que é raiz os demais nós são conhecidos como folhas A é a subárvore enraizada em A portanto toda a árvore A resposta correta é T é A a subárvore enraizada em A portanto toda a árvore Questão A estrutura abaixo representa uma célula de árvore em linguagem C typedef struct no int chave struct no esq dir no Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento na árvore abaixo conforme o código escrito em linguagem C a seguir void ordemstruct no arvore if arvore NULL printfd arvore chave ordemarvore esq ordemarvore dir A B C D E X Y A B C D E Y X C A B E X D Y A B C D Y X Explicação A resposta correta é ABCEXY