Projeto e Análise de Algoritmos Atividade para avaliação - Semana 6

Prévia do material em texto

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