ANÁLISE DE ALGORITMOS TELE AULA I

Prévia do material em texto

10/03/2025, 20:04 Revisar envio do teste: ATIVIDADE TELEAULA UNIP EAD CONTEÚDOS ACADÊMICOS BIBLIOTECAS MURAL DO ALUNO TUTORIAIS LABORATÓRIOS ANÁLISE DE ALGORITMOS CONTEÚDO Revisar envio do teste: ATIVIDADE TELEAULA Usuário vitor.araujo23@aluno.unip.br Curso ANÁLISE DE ALGORITMOS Teste ATIVIDADE TELEAULA Iniciado 10/03/25 19:45 Enviado 10/03/25 20:04 Status Completada Resultado da tentativa 0 em 0 pontos Tempo decorrido 18 minutos Autoteste aluno responde e resultado do aluno não é visível ao professor. Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários, Perguntas respondidas incorretamente Pergunta 1 0 em 0 pontos Um algoritmo recebe dois vetores numéricos como entrada, um com m elementos e outro com n elementos (sendo m > n), e produz todos os pares possíveis compostos por um elemento de m seguido por um elemento de n. Qual a complexidade de espaço desse algoritmo? Resposta Selecionada: d. O(mn). Respostas: a. O(m). b. O(m2). O(m + n). d. O(mn). e. O(n). Comentário da resposta: Resposta: d) Pergunta 2 0 em 0 pontos Qual das características a seguir não se aplica à implementação de algoritmos recursivos? Resposta Selecionada: Pode ser utilizada quando não existe um algoritmo iterativo equivalente. a. Respostas: Pode ser utilizada quando não existe um algoritmo iterativo equivalente. a. b. Pode resultar em um código com maior complexidade de tempo. Pode resultar em um código com maior complexidade de espaço. C. d. É empregada em metodologias de Programação Dinâmica. É utilizada muitas vezes para reduzir tamanho do código. e. Comentário da resposta: Resposta: a) 1/210/03/2025, 20:04 Revisar envio do teste: ATIVIDADE TELEAULA Pergunta 3 0 em 0 pontos Em relação a um heap, qual afirmação está correta? Resposta Selecionada: A remoção de um elemento do heap implica no reposicionamento de outros elementos para manter formato da estrutura de dados. Respostas: Por se tratar de uma estrutura em árvore, necessariamente fará uso de ponteiros. a. b. Por possuir uma complexidade de tempo de O(log n) para inserção e remoção de elementos, possui maior tempo de execução do que uma lista convencional. C. A remoção de um elemento do heap implica no reposicionamento de outros elementos para manter formato da estrutura de dados. d. A inserção de um elemento sempre se dará já na posição que elemento ocupará. e. Embora seja uma árvore completa, não precisa ser necessariamente uma árvore binária. Comentário da resposta: Resposta: c) Pergunta 4 0 em 0 pontos A inserção e a remoção de um elemento em uma estrutura de dados do tipo fila possuem complexidade de tempo, respectivamente de: Resposta Selecionada: b. O(1) e O(1). Respostas: O(n) e O(n). a. b. O(1) e O(1). C. e O(log n). d. O(log n) e O(n). O(n) e O(1). e. Comentário da resposta: Resposta: b) Segunda-feira, 10 de Março de 2025 20h04min04s BRT OK 2/2