Projeto e Análise de Algoritmos Semana 5

17/09/2021 16:51 Fazer teste: Semana 5 - Atividade Avaliativa – Projeto e...
Projeto e Análise de Algoritmos – EEM002 - Turma 001

Atividades
Fazer teste: Semana 5 - Atividade Avaliativa ?
Fazer teste: Semana 5 - Atividade Avaliativa
Informações do teste
Descrição
Instruções Olá, estudante!
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
Pronto! Sua atividade já está registrada no AVA.
Várias Este teste permite 3 tentativas. Esta é a tentativa número 1.

tentativas
Forçar Este teste pode ser salvo e retomado posteriormente.
conclusão

Estado de Conclusão da Pergunta:
Suas respostas foram salvas automaticamente.
PERGUNTA 1 1 pontos Salva
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
O filho esquerdo de 6 é o 15.
Todas estão corretas.
A representação acima é de uma min-heap de altura 3.
A representação acima não representa uma árvore binária completa.
A árvore representada acima obedece às propriedades de uma min-heap.
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:
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.
A raiz é armazenada em , e para acessar o filho da direita usamos a

notação , onde i é o índice da raiz.
Clique em Salvar
Para e Enviar
acessar para
o pai de umsalvar e enviar.,Clique
elemento devemosem fazer:
Salvar todas as respostas
. para salvar todas as respostas.
Todas estão corretas

https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_44409_1&course_id=_4642_1&content_id=_606538_1&st… 1/4
A inserção de um elemento numa estrutura heap de n elementos tem complexidade:
O melhor caso do algoritmo Heapsort tem complexidade:

Sobre o pior caso do algoritmo Heapsort, podemos afirmar que:

ocorre para qualquer vetor de entrada.
tem complexidade .
ocorre quando os elementos já estão ordenados.
tem complexidade .
corre quando os elementos estão ordenados inversamente.
O melhor caso do algoritmo Quicksort ocorre:
quando os elementos estão ordenados inversamente.
quando há elementos repetidos no vetor.
quando os elementos já estão ordenados.
quando se escolhe o elemento intermediário como pivô.
quando se escolhe o elemento da posição central do vetor como pivô.
Sobre
Clique emaSalvar
estrutura heap, para
e Enviar assinale a alternativa
salvar e enviar. correta:
Clique em Salvar todas as respostas para salvar todas as respostas.
É representada por uma árvore binária completa.
A subárvore da esquerda possui uma quantidade menor ou igual de nós do que
a subárvore da direita.
A subárvore da esquerda possui chaves menores que as da subárvore da

direita.
Somente o último nível da árvore pode possuir folhas.
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.
Na estrutura heap, podemos afirmar que:

cada nível p da estrutura armazena exatamente nós, exceto no último nível.
a altura da raiz da árvore heap é , onde m é o número de chaves do

conjunto.
as folhas têm sempre altura 0.
a altura de um nó i é o maior comprimento de um caminho de i até uma folha.

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:
V-F-F-F.
F-V-F-F.
F-V-V-V.
V-F-V-V.
V-F-F-V.
O pior caso do algoritmo Quicksort ocorre:
quando há elementos repetidos no vetor.
quando se escolhe o primeiro ou o último elemento como pivô.
quando os elementos já estão ordenados.
quando os elementos estão ordenados inversamente.
quando se escolhe o menor ou maior elemento como pivô.
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas.

Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas.

Projeto e Análise de Algoritmos Semana 5

Enviado por

Dados do documento

Descrição original:

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Projeto e Análise de Algoritmos Semana 5

Enviado por

Direitos autorais:

Formatos disponíveis

17/09/2021 16:51 Fazer teste: Semana 5 - Atividade Avaliativa – Projeto e...

Projeto e Análise de Algoritmos – EEM002 - Turma 001

Fazer teste: Semana 5 - Atividade Avaliativa

Pronto! Sua atividade já está registrada no AVA.

Várias Este teste permite 3 tentativas. Esta é a tentativa número 1.

PERGUNTA 1 1 pontos Salva

Dada a seguinte representação, assinale a alternativa correta:

2 5 7 6 9 12 13 15 14 10

O filho esquerdo de 6 é o 15.

A representação acima é de uma min-heap de altura 3.

A representação acima não representa uma árvore binária completa.

A árvore representada acima obedece às propriedades de uma min-heap.

PERGUNTA 2 1 pontos Salva

A representação de uma heap pode ser feita na forma de um array com índices de 1

No caso de um min-heap, o elemento armazena a menor chave do

A raiz é armazenada em , e para acessar o filho da direita usamos a

Todas estão corretas

PERGUNTA 3 1 pontos Salva

A inserção de um elemento numa estrutura heap de n elementos tem complexidade:

PERGUNTA 4 1 pontos Salva

O melhor caso do algoritmo Heapsort tem complexidade:

PERGUNTA 5 1 pontos Salva

Sobre o pior caso do algoritmo Heapsort, podemos afirmar que:

ocorre quando os elementos já estão ordenados.

corre quando os elementos estão ordenados inversamente.

PERGUNTA 6 1 pontos Salva

quando há elementos repetidos no vetor.

quando os elementos já estão ordenados.

quando se escolhe o elemento intermediário como pivô.

quando se escolhe o elemento da posição central do vetor como pivô.

PERGUNTA 7 1 pontos Salva

A subárvore da esquerda possui chaves menores que as da subárvore da

Somente o último nível da árvore pode possuir folhas.

No caso de min-heap, o conteúdo de um nó é menor ou igual ao conteúdo dos

PERGUNTA 8 1 pontos Salva

Na estrutura heap, podemos afirmar que:

a altura da raiz da árvore heap é , onde m é o número de chaves do

as folhas têm sempre altura 0.

a altura de um nó i é o maior comprimento de um caminho de i até uma folha.

Considere as seguintes afirmativas em relação às diferenças entre max-heap e min-

PERGUNTA 10 1 pontos Salva

quando se escolhe o primeiro ou o último elemento como pivô.

quando os elementos já estão ordenados.

quando os elementos estão ordenados inversamente.

quando se escolhe o menor ou maior elemento como pivô.

Você também pode gostar