Atividade Avaliação Semana 5 Univesp-Projeto e Análise de Algoritimos_2021

Prévia do material em texto

Fazer teste: Semana 5 - Atividade AvaliativaProjeto e Análise de Algoritmos – EEM002 - Turma 001 Atividades
Fazer teste: Semana 5 - 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
Sobre a estrutura heap, assinale a alternativa correta:
A subárvore da esquerda possui chaves menores que as da subárvore da direita.
É representada por uma árvore binária completa.
No caso de min-heap, o conteúdo de um nó é menor ou igual ao conteúdo dos nós na subárvore enraizada nele.
A subárvore da esquerda possui uma quantidade menor ou igual de nós do que a subárvore da direita.
Somente o último nível da árvore pode possuir folhas.
1 pontos   Salva
PERGUNTA 2
Na estrutura heap, podemos afirmar que: 
a altura da raiz da árvore heap é , onde m é o número de chaves do conjunto.
a altura de um nó i é o maior comprimento de um caminho de i até uma folha.
as folhas têm sempre altura 0.
 Todas estão corretas. 
cada nível p da estrutura armazena exatamente nós, exceto no último nível.
1 pontos   Salva
PERGUNTA 3
O pior caso do algoritmo Quicksort ocorre: 
 quando os elementos estão ordenados inversamente. 
quando se escolhe o menor ou maior elemento como pivô. 
quando se escolhe o primeiro ou o último elemento como pivô. 
quando há elementos repetidos no vetor. 
quando os elementos já estão ordenados. 
1 pontos   Salva
PERGUNTA 4
A inserção de um elemento numa estrutura heap de n elementos tem complexidade:
1 pontos   Salva
PERGUNTA 5
Sobre o pior caso do algoritmo Heapsort, podemos afirmar que: 
 
corre quando os elementos estão ordenados inversamente. 
ocorre para qualquer vetor de entrada. 
ocorre quando os elementos já estão ordenados.
tem complexidade .
tem complexidade .
1 pontos   Salva
? Estado de Conclusão da Pergunta:
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
 Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas.
PERGUNTA 6
O melhor caso do algoritmo Heapsort tem complexidade: 
1 pontos   Salva
PERGUNTA 7
O melhor caso do algoritmo Quicksort ocorre: 
quando se escolhe o elemento intermediário como pivô.
quando se escolhe o elemento da posição central do vetor como pivô. 
quando os elementos já estão ordenados. 
quando há elementos repetidos no vetor. 
quando os elementos estão ordenados inversamente. 
1 pontos   Salva
PERGUNTA 8
Considere as seguintes afirmativas em relação às diferenças entre max-heap e min-heap: 
 
( ) No caso de max-heap, a raiz da árvore contém a maior chave do conjunto. 
( ) No caso de min-heap, o elemento folha mais à direita é a chave maior do conjunto. 
( ) No max-heap, a árvore sempre será completa, inclusive no último nível. 
( ) No min-heap, um nó não folha sempre terá dois filhos. 
 
Assinale a alternativa que representa as afirmativas corretas (V) e incorretas (F) acima: 
F-V-V-V.
V-F-V-V.
 F-V-F-F.
V-F-F-F. 
V-F-F-V.
1 pontos   Salva
PERGUNTA 9
Dada a seguinte representação, assinale a alternativa correta:
1 2 3 4 5 6 7 8 9 10 
2 5 7 6 9 12 13 15 14 10 
A árvore representada acima obedece às propriedades de uma min-heap. 
A representação acima é de uma min-heap de altura 3. 
A representação acima não representa uma árvore binária completa. 
Todas estão corretas. 
O filho esquerdo de 6 é o 15. 
1 pontos   Salva
PERGUNTA 10
A representação de uma heap pode ser feita na forma de um array com índices de 1 a m, onde m é o número de chaves. Com base nisso, temos: 
Todas estão corretas.
A raiz é armazenada em , e para acessar o filho da direita usamos a notação , onde i é o índice da raiz.
No caso de um max-heap, não há garantia de que o elemento irá armazenar a menor chave do conjunto. 
No caso de um min-heap, o elemento armazena a menor chave do conjunto.
Para acessar o pai de um elemento , devemos fazer: .
1 pontos   Salva
Salvar todas as respostas Salvar e Enviar
 Estado de Conclusão da Pergunta: