Atividade para avaliação - Semana 6

Prévia do material em texto

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