Arvores e Grafos 2

Prévia do material em texto

18/05/2023, 07:15 APS08 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2140250&cmid=924588 1/2
Painel / Meus Cursos / Graduação / ENGENHARIA DE SOFTWARE / 2023-1 / ÁRVORES E GRAFOS - 0111-INT-A / --- Semana 08 / APS08 - Atividade Prática Supervisionada
Iniciado em sexta, 14 abr 2023, 08:32
Estado Finalizada
Concluída em sexta, 14 abr 2023, 08:32
Tempo
empregado
48 segundos
Avaliar 1,50 de um máximo de 1,50(100%)
Questão 1
Correto Atingiu 0,38 de 0,38
Questão 2
Correto Atingiu 0,38 de 0,38
Em um dos passos do HeapSort é necessário que todos os nós pai sejam maiores que
seus �lhos.
Escolha uma opção:
 Verdadeiro
Falso
A resposta correta é 'Verdadeiro'.
Na abstração do vetor = {23, 44, 15, 21, 28, 3, 36,55} para um árvore binária neste estágio
inicial, tem-se que 21 é pai de 36 e 55.
Escolha uma opção:
 
Verdadeiro
Falso
A resposta correta é 'Falso'.
https://avas.unievangelica.edu.br/my
https://avas.unievangelica.edu.br/course/index.php?categoryid=9
https://avas.unievangelica.edu.br/course/index.php?categoryid=44
https://avas.unievangelica.edu.br/course/index.php?categoryid=323
https://avas.unievangelica.edu.br/course/view.php?id=4995
https://avas.unievangelica.edu.br/course/view.php?id=4995#section-11
https://avas.unievangelica.edu.br/mod/quiz/view.php?id=924588
18/05/2023, 07:15 APS08 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2140250&cmid=924588 2/2
...
Questão 3
Correto Atingiu 0,38 de 0,38
Questão 4
Correto Atingiu 0,38 de 0,38
Pela lógica da ordenação por inserção, é necessário uma variável auxiliar para guardar o
valor de inserção.
Escolha uma opção:
 Verdadeiro
Falso
A resposta correta é 'Verdadeiro'.
O pior cenário (consta nas referências) possível para a execução do InsertionSort é
quando o dados de entrada já estiverem ordenados em ordem inversa. Isto é, tem-se um
vetor ordenado em ordem descrescente e quer em ordem crescente.
 
Escolha uma opção:
 Verdadeiro
Falso
A resposta correta é 'Verdadeiro'.
◄ Atividade Pré-Aula - Semana 08
Seguir para...
Atividade de Recuperação de Nota da 1ª VA ►
https://avas.unievangelica.edu.br/mod/assign/view.php?id=924585&forceview=1
https://avas.unievangelica.edu.br/mod/assign/view.php?id=1432436&forceview=1
18/05/2023, 07:15 APS09 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2179445&cmid=924597 1/3
Painel / Meus Cursos / Graduação / ENGENHARIA DE SOFTWARE / 2023-1 / ÁRVORES E GRAFOS - 0111-INT-A / --- Semana 09 / APS09 - Atividade Prática Supervisionada
Iniciado em segunda, 24 abr 2023, 07:40
Estado Finalizada
Concluída em segunda, 24 abr 2023, 07:41
Tempo
empregado
57 segundos
Avaliar 1,50 de um máximo de 1,50(100%)
Questão 1
Correto Atingiu 0,38 de 0,38
Considere as a�rmativas abaixo no que diz respeito aos métodos de busca:
I - O método seqüencial é sempre mais lento que o binário.
II - No método binário os dados não precisam estar ordenados.
III - O seqüencial é o mais indicado quando os dados estão ordenados.
Julgue como V ou F as questões em ordem.
 
a. F, F, V
b. V, V, F
c. F, V, V
d. F, F, F
e. V, V, V
A resposta correta é: F, F, F
https://avas.unievangelica.edu.br/my
https://avas.unievangelica.edu.br/course/index.php?categoryid=9
https://avas.unievangelica.edu.br/course/index.php?categoryid=44
https://avas.unievangelica.edu.br/course/index.php?categoryid=323
https://avas.unievangelica.edu.br/course/view.php?id=4995
https://avas.unievangelica.edu.br/course/view.php?id=4995#section-12
https://avas.unievangelica.edu.br/mod/quiz/view.php?id=924597
18/05/2023, 07:15 APS09 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2179445&cmid=924597 2/3
Questão 2
Correto Atingiu 0,38 de 0,38
Questão 3
Correto Atingiu 0,37 de 0,37
No que se refere à lógica de programação, julgue o item a seguir. 
A pesquisa sequencial de uma tabela, ou seja, pela comparação do argumento da
pesquisa com a chave de cada entrada, terá o desempenho reduzido se a tabela for
ordenada a partir do valor da chave.
Escolha uma opção:
 Verdadeiro
Falso
A resposta correta é 'Verdadeiro'.
Um algoritmo de computador é composto por várias etapas que, em conjunto, executam
uma determinada tarefa. Sobre os algoritmos de computadores, julgue o item a seguir.
 
Entre alguns exemplos, estão os algoritmos destinados à busca e à ordenação de dados e
também os que percorrem grafos para o cumprimento de tarefas.
Escolha uma opção:
 Verdadeiro
Falso
A resposta correta é 'Verdadeiro'.
18/05/2023, 07:15 APS09 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2179445&cmid=924597 3/3
...
Questão 4
Correto Atingiu 0,37 de 0,37
Dispõe-se de uma tabela contendo os dados de 5.000 inscritos num concurso público. A
tabela está rigorosamente classi�cada em ordem alfabética crescente do nome completo
do candidato e também já se veri�cou que não há homônimos inscritos no concurso.
Deseja-se localizar um candidato na tabela a partir de seu nome completo usando a
técnica de Pesquisa Sequencial. Qual é o número máximo de incursões à tabela para
localizar o candidato procurado (ou descobrir que ele não existe)?
a. 10
b. 5000
c. 50
d. 1000
e. 500
A resposta correta é: 5000
◄ Atividade Pré-Aula - Semana 09
Seguir para...
Atividade Prática - S9 ►
https://avas.unievangelica.edu.br/mod/assign/view.php?id=924594&forceview=1
https://avas.unievangelica.edu.br/mod/assign/view.php?id=1433626&forceview=1
18/05/2023, 07:16 APS10 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2179447&cmid=924606 1/3
Painel / Meus Cursos / Graduação / ENGENHARIA DE SOFTWARE / 2023-1 / ÁRVORES E GRAFOS - 0111-INT-A / --- Semana 10 / APS10 - Atividade Prática Supervisionada
Iniciado em segunda, 24 abr 2023, 07:41
Estado Finalizada
Concluída em segunda, 24 abr 2023, 07:42
Tempo
empregado
59 segundos
Avaliar 1,50 de um máximo de 1,50(100%)
Questão 1
Correto Atingiu 0,37 de 0,37
Questão 2
Correto Atingiu 0,37 de 0,37
Basicamente, existem dois métodos de pesquisa em um vetor de números, a Busca Linear
e a Busca Binária. A Busca Binária é mais e�ciente do que a Busca Linear, mas ela só
funciona se o vetor estiver ordenado. Assinale a alternativa que indique a ordem de
complexidade do pior caso da Busca Binária em um vetor de n números ordenados.
a. O(log n)
b. O(n^2)
c. O(1)
d. O(n log n)
e. O(n)
A resposta correta é: O(log n)
 Suponha que ‘vec’ é um array ordenado de 1000 chaves inteiras. Utilizando Busca Binária,
quantas comparações no máximo são necessárias para veri�car se um inteiro qualquer ‘r’
pertence a ‘vec’?
a. 500
b. 50
c. 1000
d. 10
e. 100
A resposta correta é: 10
https://avas.unievangelica.edu.br/my
https://avas.unievangelica.edu.br/course/index.php?categoryid=9
https://avas.unievangelica.edu.br/course/index.php?categoryid=44
https://avas.unievangelica.edu.br/course/index.php?categoryid=323
https://avas.unievangelica.edu.br/course/view.php?id=4995
https://avas.unievangelica.edu.br/course/view.php?id=4995#section-13
https://avas.unievangelica.edu.br/mod/quiz/view.php?id=924606
18/05/2023, 07:16 APS10 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2179447&cmid=924606 2/3
Questão 3
Correto Atingiu 0,38 de 0,38
Questão 4
Correto Atingiu 0,38 de 0,38
Considere uma lista ordenada, contendo 16 chaves únicas, na qual seja realizada uma
busca binária. Assinale o número máximo de acessos necessários para encontrar uma
determinada chave.
 
a. 2
b. 3
c. 6
d. 4
e. 5
A resposta correta é: 4
Considere um vetor de números inteiros, em que se deseja buscar um dos elementos que
está presente neste vetor. O algoritmo de buscabinária requer que
 
a. O vetor tenha elementos repetidos.
b. O vetor seja do tipo int
c. Os elementos do vetor sejam números primos.
d. O vetor tenha 2n elementos, tal que n é um número inteiro maior do que zero.
e. Os elementos do vetor estejam ordenados.
A resposta correta é: Os elementos do vetor estejam ordenados.
18/05/2023, 07:16 APS10 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2179447&cmid=924606 3/3
...
◄ Atividade Pré-Aula - Semana 10
Seguir para...
Atividade Prática - S10 ►
https://avas.unievangelica.edu.br/mod/assign/view.php?id=924603&forceview=1
https://avas.unievangelica.edu.br/mod/assign/view.php?id=1433630&forceview=1
18/05/2023, 07:16 APS11 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2194993&cmid=924615 1/3
Painel / Meus Cursos / Graduação / ENGENHARIA DE SOFTWARE / 2023-1 / ÁRVORES E GRAFOS - 0111-INT-A / --- Semana 11 / APS11 - Atividade Prática Supervisionada
Iniciado em quinta, 27 abr 2023, 20:08
Estado Finalizada
Concluída em quinta, 27 abr 2023, 20:09
Tempo
empregado
25 segundos
Avaliar 1,50 de um máximo de 1,50(100%)
Questão 1
Correto Atingiu 0,38 de 0,38
Questão 2
Correto Atingiu 0,37 de 0,37
Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente. 
Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer
do vetor caso seja utilizado o algoritmo de busca binária?
a. 10
b. 9
c. 7
d. 8
e. 11
A resposta correta é: 8
Escolha uma opção:
 
Julgue os próximos itens em relação às estruturas de dados.
 
O uso de árvores binárias visa tornar mais e�ciente a busca em arranjos de dados
ordenados. No entanto, a e�ciência de uma árvore binária está diretamente
relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das
subárvores à direita e à esquerda do nó raiz.
Verdadeiro
Falso
A resposta correta é 'Verdadeiro'.
https://avas.unievangelica.edu.br/my
https://avas.unievangelica.edu.br/course/index.php?categoryid=9
https://avas.unievangelica.edu.br/course/index.php?categoryid=44
https://avas.unievangelica.edu.br/course/index.php?categoryid=323
https://avas.unievangelica.edu.br/course/view.php?id=4995
https://avas.unievangelica.edu.br/course/view.php?id=4995#section-14
https://avas.unievangelica.edu.br/mod/quiz/view.php?id=924615
18/05/2023, 07:16 APS11 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2194993&cmid=924615 2/3
Questão 3
Correto Atingiu 0,37 de 0,37
Questão 4
Correto Atingiu 0,38 de 0,38
Analise as a�rmativas. 
I. A árvore é uma estrutura linear que permite representar uma relação de hierarquia. Ela
possui um nó raiz e subárvores obrigatoriamente não vazias. 
II. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de
forma ordenada. 
III. O processo de balanceamento otimiza a busca em árvores binárias, minimizando sua
altura. 
Está correto o que se a�rma em
a. F-V-V
b. V-V-V
c. V-F-V
d. F-F-F
e. V-F-F
A resposta correta é: F-V-V
As operações de busca em uma árvore binária não a alteram, enquanto operações de
inserção e remoção de nós provocam mudanças sistemáticas na árvore.
Escolha uma opção:
 Verdadeiro
Falso
A resposta correta é 'Verdadeiro'.
18/05/2023, 07:16 APS11 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2194993&cmid=924615 3/3
...
◄ Atividade Pré-Aula - Semana 11
Seguir para...
Atividade Prática - Semana 11 ►
https://avas.unievangelica.edu.br/mod/assign/view.php?id=924612&forceview=1
https://avas.unievangelica.edu.br/mod/assign/view.php?id=1156484&forceview=1
18/05/2023, 07:16 APS12 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2258870&cmid=924624 1/3
Painel / Meus Cursos / Graduação / ENGENHARIA DE SOFTWARE / 2023-1 / ÁRVORES E GRAFOS - 0111-INT-A / --- Semana 12 / APS12 - Atividade Prática Supervisionada
Iniciado em quinta, 11 mai 2023, 19:59
Estado Finalizada
Concluída em quinta, 11 mai 2023, 20:00
Tempo
empregado
46 segundos
Avaliar 1,50 de um máximo de 1,50(100%)
Questão 1
Correto Atingiu 0,38 de 0,38
Observe a Árvore Binária de Busca (ABB) a seguir
 
 
Assinale a alternativa que apresenta, corretamente, a sequência de inserção que gera
essa ABB
Escolha uma opção:
a. 30, 15, 40, 10, 20, 80, 60
b. 30, 60, 20, 80, 15, 10, 40
c. 30, 60, 40, 10, 20, 15, 80
d. 30, 15, 60, 10, 20, 40, 80
e. 30, 15, 40, 10, 20, 60, 80
A resposta correta é: 30, 15, 60, 10, 20, 40, 80
https://avas.unievangelica.edu.br/my
https://avas.unievangelica.edu.br/course/index.php?categoryid=9
https://avas.unievangelica.edu.br/course/index.php?categoryid=44
https://avas.unievangelica.edu.br/course/index.php?categoryid=323
https://avas.unievangelica.edu.br/course/view.php?id=4995
https://avas.unievangelica.edu.br/course/view.php?id=4995#section-15
https://avas.unievangelica.edu.br/mod/quiz/view.php?id=924624
18/05/2023, 07:16 APS12 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2258870&cmid=924624 2/3
Questão 2
Correto Atingiu 0,37 de 0,37
Questão 3
Correto Atingiu 0,38 de 0,38
O caminhamento com percurso pós-ordem em uma árvore binária resultou na sequência
“A X K D C J B”, em que cada caractere refere-se a um nó visitado. Nesse caso, o nó raiz
refere-se ao caractere.
Escolha uma opção:
a. A
b. C
c. B
d. D
e. K
A resposta correta é: B
Suponha que se queira pesquisar a chave 287 em uma árvore binária de pesquisa com
chaves entre 1 e 1000. Durante uma pesquisa como essa, uma sequência de chaves é
examinada. Cada sequência abaixo é uma suposta sequência de chaves examinadas em
uma busca da chave 287.
I. 7, 342, 199, 201, 310, 258, 287
II. 110, 132, 133, 156, 289, 288, 287
III. 252, 266, 271, 294, 295, 289, 287
IV. 715, 112, 530, 249, 406, 234, 287
 
É válido apenas o que se apresenta em
Escolha uma opção:
a. II e IV.
b. III e IV.
c. I e II.
d. III.
e. I.
A resposta correta é: I e II.
18/05/2023, 07:16 APS12 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2258870&cmid=924624 3/3
...
Questão 4
Correto Atingiu 0,37 de 0,37
Considere a árvore binária da �gura a seguir:
 
 
Os resultados das consultas dos nós dessa árvore binária em pré-ordem e pós-ordem são,
respectivamente:
Escolha uma opção:
a. (2 4 6 8 12 16) e (2 6 8 4 16 12).
b.  (2 4 6 8 12 16) e (12 4 2 8 6 16).
c. (12 4 2 8 6 16) e (2 6 8 4 16 12).
d. (12 4 2 8 6 16) e (2 4 6 8 12 16).
e. (2 6 8 4 16 12) e (12 4 2 8 6 16).
A resposta correta é: (12 4 2 8 6 16) e (2 6 8 4 16 12).
◄ Atividade Pré-Aula - Semana 12
Seguir para...
Árvore ABB - S12 ►
https://avas.unievangelica.edu.br/mod/assign/view.php?id=924621&forceview=1
https://avas.unievangelica.edu.br/mod/assign/view.php?id=1156503&forceview=1
18/05/2023, 07:16 APS13 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2259220&cmid=924635 1/3
Painel / Meus Cursos / Graduação / ENGENHARIA DE SOFTWARE / 2023-1 / ÁRVORES E GRAFOS - 0111-INT-A / --- Semana 13 / APS13 - Atividade Prática Supervisionada
Iniciado em quinta, 11 mai 2023, 20:31
Estado Finalizada
Concluída em quinta, 11 mai 2023, 20:31
Tempo
empregado
28 segundos
Avaliar 1,50 de um máximo de 1,50(100%)
Questão 1
Completo Atingiu 0,38 de 0,38
Questão 2
Completo Atingiu 0,38 de 0,38
Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente. 
Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer
do vetor caso seja utilizado o algoritmo de busca binária?
a. 11
b. 8
c. 9
d. 10
e. 7
Escolha uma opção:
Na raiz de uma árvore balanceada, o número de descendentesda esquerda e de
descendentes da direita é igual.
 
Verdadeiro
Falso
https://avas.unievangelica.edu.br/my
https://avas.unievangelica.edu.br/course/index.php?categoryid=9
https://avas.unievangelica.edu.br/course/index.php?categoryid=44
https://avas.unievangelica.edu.br/course/index.php?categoryid=323
https://avas.unievangelica.edu.br/course/view.php?id=4995
https://avas.unievangelica.edu.br/course/view.php?id=4995#section-16
https://avas.unievangelica.edu.br/mod/quiz/view.php?id=924635
18/05/2023, 07:16 APS13 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2259220&cmid=924635 2/3
Questão 3
Completo Atingiu 0,38 de 0,38
Questão 4
Completo Atingiu 0,38 de 0,38
Analise as a�rmativas. 
I. A árvore é uma estrutura linear que permite representar uma relação de hierarquia. Ela
possui um nó raiz e subárvores obrigatoriamente não vazias. 
II. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de
forma ordenada. 
III. O processo de balanceamento otimiza a busca em árvores binárias, minimizando sua
altura. 
Está correto o que se a�rma em
a. V-V-V
b. V-F-V
c. F-V-V
d. F-F-F
e. V-F-F
Escolha uma opção:
Julgue os próximos itens em relação às estruturas de dados.
 
O uso de árvores binárias visa tornar mais e�ciente a busca em arranjos de dados
ordenados. No entanto, a e�ciência de uma árvore binária está diretamente
relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das
subárvores à direita e à esquerda do nó raiz.
Verdadeiro
Falso
18/05/2023, 07:16 APS13 - Atividade Prática Supervisionada: Revisão da tentativa
https://avas.unievangelica.edu.br/mod/quiz/review.php?attempt=2259220&cmid=924635 3/3
...
◄ Atividade Pré-Aula - Semana 13
Seguir para...
Atividade Prática - S13 ►
https://avas.unievangelica.edu.br/mod/assign/view.php?id=924632&forceview=1
https://avas.unievangelica.edu.br/mod/assign/view.php?id=1438755&forceview=1