Projeto e Análise de Algoritmos EEM002 - UNIVESP teste Semana 6 - Atividade Avaliativa

Prévia do material em texto

16/09/2021 23:59 Fazer teste: Semana 6 - Atividade Avaliativa – Projeto e...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_44406_1&course_id=_4642_1&content_id=_606539_1&step=null 1/1
 Fazer teste: Semana 6 - Atividade AvaliativaProjeto e Análise de Algoritmos – EEM002 - Turma 001 Atividades
Fazer teste: Semana 6 - Atividade Avaliativa 
Informações do teste
Descrição
Instruções
Várias tentativas Este teste permite 3 tentativas. Esta é a tentativa número 1.
Forçar conclusão Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.
1. Para responder a esta atividade, selecione a(s) alternativa(s) que você considerar correta(s);
2. Após selecionar a resposta correta em todas as questões, vá até o fim da página e pressione “Enviar teste”.
3. A cada tentativa, as perguntas e alternativas são embaralhadas
Olá, estudante!
Pronto! Sua atividade já está registrada no AVA.
PERGUNTA 1
Quais dos algoritmos abaixo utiliza uma estrutura de árvore para realizar ordenação? 
Heapsort.
Bubblesort.
Quicksort.
Mergesort.
Insertionsort.
1 pontos   Salva
PERGUNTA 2
Qual dos algoritmos de ordenação abaixo possui complexidade linear? 
Mergesort. 
Radixsort.
Quicksort.
Heapsort. 
 Bubblesort. 
1 pontos   Salva
PERGUNTA 3
Considere uma rede social que deve armazenar usuários, amizades e postagens. Uma estrutura propícia para modelar esse sistema é: 
Lista linear. 
Fila. 
Pilha.
Árvore. 
Grafo. 
1 pontos   Salva
PERGUNTA 4
Considere os seguintes algoritmos de ordenação: 
1) Quicksort. 
2) Bucketsort. 
3) Mergesort. 
 
Assinale a alternativa que representa complexidade de cada algoritmo, no pior caso: 
1 pontos   Salva
PERGUNTA 5
A melhor alternativa para representação de grafos esparsos é: 
listas de adjacências.
lista encadeada. 
árvore b.
matriz de adjacências. 
árvore binária.
1 pontos   Salva
PERGUNTA 6
Em uma árvore de decisão que representa um algoritmo de ordenação baseado em comparações de n elementos, a altura mínima dessa árvore é igual a: 
1 pontos   Salva
PERGUNTA 7
A representação de um grafo com |V| vértices e |A| arestas usando matriz de adjacência consome em termos de espaço: 
1 pontos   Salva
PERGUNTA 8
O número mínimo de comparações necessárias para ordenar um vetor de tamanho n é: 
1 pontos   Salva
PERGUNTA 9
A busca em largura em um grafo de |V| vértices e |A| arestas possui complexidade: 
1 pontos   Salva
PERGUNTA 10
Considere uma rede de transporte ferroviário onde cada linha liga uma cidade à outra e possui apenas um sentido. Uma estrutura propícia para modelar esse sistema é: 
árvore binária. 
grafo complexo.
grafo direcionado. 
lista linear. 
grafo bi-partido. 
1 pontos   Salva
?
 Estado de Conclusão da Pergunta:
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas.
 Salvar todas as respostas Salvar e Enviar
https://ava.univesp.br/webapps/blackboard/execute/courseMain?course_id=_4642_1
https://ava.univesp.br/webapps/blackboard/content/listContent.jsp?course_id=_4642_1&content_id=_606533_1&mode=reset