PROJETO E ANÁLISE DE ALGORITMOS - Semana 6

Prévia do material em texto

11/09/2020 Teste: Atividade para avaliação - Semana 6
https://cursos.univesp.br/courses/3115/quizzes/12442/take 1/4
1 ptsPergunta 1
Nenhuma das demais alternativas.
Ω(log n)
Ω(n log n)
Ω(n)
Ω(1)
A curva do pior caso de qualquer algoritmo de ordenação baseado em comparações, quando
analisada sobre uma entrada com elementos diferentes, terá sempre cota inferior igual a: 
1 ptsPergunta 2
Nenhum é assintoticamente ótimo.
Todos são assintoticamente ótimos.
Quicksort.
Heapsort.
Mergesort.
Dentre os algoritmos de ordenação baseados em comparações, assinale aquele
que não é assintoticamente ótimo: 
1 ptsPergunta 3
n
n²
n log n
Nenhuma das demais alternativas.
Em uma árvore de decisão que representa um algoritmo de ordenação baseado em
comparações de n elementos, o número mínimo de folhas deve ser igual a: 
11/09/2020 Teste: Atividade para avaliação - Semana 6
https://cursos.univesp.br/courses/3115/quizzes/12442/take 2/4
n!
1 ptsPergunta 4
Quicksort.
Nenhuma das demais alternativas.
Bubblesort.
Mergesort.
Bucketsort.
Um exemplo de algoritmo de ordenação que tem complexidade linear é: 
1 ptsPergunta 5
Quicksort.
Radixsort.
Mergesort.
Nenhuma das demais alternativas.
Heapsort.
Qual dos algoritmos de ordenação abaixo não é baseado em comparação? 
1 ptsPergunta 6
Pilha.
Lista linear.
Nenhuma das demais alternativas.
Árvore.
Uma estrutura propícia para modelar objetos e seus relacionamentos é: 
11/09/2020 Teste: Atividade para avaliação - Semana 6
https://cursos.univesp.br/courses/3115/quizzes/12442/take 3/4
Grafo.
1 ptsPergunta 7
Direcionado
Complexo
Nenhuma das demais alternativas.
Ponderado
Bipartido
Quando uma aresta é um par ordenado de vértices, dizemos que o grafo é: 
1 ptsPergunta 8
Matriz de adjacências.
Nenhuma das demais alternativas.
Listas de adjacências.
Árvore binária.
Lista encadeada.
A melhor alternativa para representação de grafos densos é: 
1 ptsPergunta 9
Árvore binária.
Nenhuma das demais alternativas.
Listas de adjacências.
Lista encadeada.
Na representação de grafos não orientados, a estrutura que mantém |V| listas e 2*|A| nós é: 
11/09/2020 Teste: Atividade para avaliação - Semana 6
https://cursos.univesp.br/courses/3115/quizzes/12442/take 4/4
Salvo em 19:33 
Matriz de adjacências.
1 ptsPergunta 10
Lista.
Pilha.
Nenhuma das demais alternativas.
Árvore.
Fila.
O algoritmo de busca em largura em grafos utiliza a seguinte estrutura de dados como
auxiliar: 
Enviar teste