Estrutura de Dados - Módulo 03

Prévia do material em texto

...
Página inicial Disciplinas e Espaços GRADUAÇÃO A DISTÂNCIA 2023-3
Estrutura de Dados - Módulo 03_A Avaliações P2 - Prova On-line (Acessar)
Questão 1
Correto
Atingiu 1,00 de
1,00
Questão 2
Correto
Atingiu 1,00 de
1,00
Iniciado em sábado, 7 out 2023, 16:14
Estado Finalizada
Concluída em sábado, 7 out 2023, 16:34
Tempo
empregado
20 minutos 2 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Na programação estruturada, as estruturas características
da técnica de modularização são:
Escolha uma opção:
a. seleção e iteração.
b. procedimento e função. 
c. mensagem e herança.
d. método e classe.
e. matriz e registro.
Sua resposta está correta.
As técnicas de modularização são: função e procedimentos.
A resposta correta é: procedimento e função.
Considere uma estrutura de dados na forma de uma lista
linear em que as operações referentes à inserção e remoção
de elementos são realizadas na mesma extremidade dessa
lista. O tipo específico dessa estrutura de dados e o nome
usual da extremidade citada são, correta e respectivamente,
Escolha uma opção:
a. pilha e base.
b. árvore e folha.
c. grafo e folha.
d. pilha e topo. 
e. grafo e base.
Sua resposta está correta.
As estruturas do tipo PILHA tem a inserção e remoção da
mesma extremidade chamada TOPO.
A resposta correta é: pilha e topo.













https://ava.candidomendes.edu.br/moodle/
https://ava.candidomendes.edu.br/moodle/course/index.php?categoryid=8
https://ava.candidomendes.edu.br/moodle/course/index.php?categoryid=166
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&section=4
https://ava.candidomendes.edu.br/moodle/mod/quiz/view.php?id=424584
javascript:void(0);
https://ava.candidomendes.edu.br/moodle/user/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&datapref=1
https://ava.candidomendes.edu.br/moodle/
https://ava.candidomendes.edu.br/moodle/my/
https://ava.candidomendes.edu.br/moodle/course/view.php?id=393
https://ava.candidomendes.edu.br/moodle/course/view.php?id=13749
https://ava.candidomendes.edu.br/moodle/course/view.php?id=13750
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12947
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
javascript:void(0);
Questão 3
Correto
Atingiu 1,00 de
1,00
Observe abaixo a estrutura de dados, em forma de tabela.
Nesta tabela, foram realizadas uma série de operações de
inserção e retirada de elementos, conforme descrito e
ilustrado abaixo.
Pode-se deduzir, pelas operações realizadas, que tal
estrutura é uma
Escolha uma opção:
a. fila duplamente encadeada.
b. lista indexada.
c. fila.
d. árvore.
e. pilha. 
Sua resposta está correta.
A estrutura é de uma Pilha, pois a inserção e a remoção são
feitas no mesmo extremo.
A resposta correta é: pilha.













javascript:void(0);
https://ava.candidomendes.edu.br/moodle/user/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&datapref=1
https://ava.candidomendes.edu.br/moodle/
https://ava.candidomendes.edu.br/moodle/my/
https://ava.candidomendes.edu.br/moodle/course/view.php?id=393
https://ava.candidomendes.edu.br/moodle/course/view.php?id=13749
https://ava.candidomendes.edu.br/moodle/course/view.php?id=13750
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12947
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
javascript:void(0);
Questão 4
Correto
Atingiu 1,00 de
1,00
Questão 5
Correto
Atingiu 1,00 de
1,00
Considere as definições a seguir.
 O nível do nó raiz de uma árvore é 1.
 O nível de qualquer nó subsequente é igual ao nível do seu
nó pai mais 1.
 A profundidade de uma árvore é igual ao maior nível
encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior
quantidade de nós, respectivamente, que poderiam existir
em uma árvore binária de profundidade 4 são
Escolha uma opção:
a. 4 e 15 
b. 3 e 15
c. 4 e 16
d. 5 e 16
e. 3 e 16
Sua resposta está correta.
A Figura  mostra uma arvore binária de profundidade 4
completa, que possui 15 nos.
se pegarmos apenas os elementos A, B,D,K possuímos
também uma arvore com profundidade igual a 4, e apenas 4
elementos.
A resposta correta é: 4 e 15
São exemplos de algoritmos de ordenação, exceto:
Escolha uma opção:
a. Bubble Sort
b. Busca Sequencial; 
c. Quick Sort;
d. Select Sort
e. Shell Sort
Sua resposta está correta.
A busca sequencial é a técnica mais simples de realizar uma
busca em uma lista de dados desordenados.
A resposta correta é: Busca Sequencial;













javascript:void(0);
https://ava.candidomendes.edu.br/moodle/user/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&datapref=1
https://ava.candidomendes.edu.br/moodle/
https://ava.candidomendes.edu.br/moodle/my/
https://ava.candidomendes.edu.br/moodle/course/view.php?id=393
https://ava.candidomendes.edu.br/moodle/course/view.php?id=13749
https://ava.candidomendes.edu.br/moodle/course/view.php?id=13750
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12947
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
javascript:void(0);
Questão 6
Correto
Atingiu 1,00 de
1,00
Questão 7
Completo
Atingiu 2,00
de 2,00
Qual dos  métodos de ordenação é um método de
ordenação eficiente?
Escolha uma opção:
a. Merge sort 
b. Insertion sort
c. Bubble sort
d. Busca sequencial
e. Selection sort
Sua resposta está correta.
Os métodos eficientes são mais recomendados quando a
lista de elementos a ser ordenada é grande. Eles utilizam
menos comparações, mas, em compensação, precisam de
um código de programação maior, mais complexo e mais
detalhado para funcionar .são eles:
Shell sort
Quick sort 
Heap sort 
Merge sort
A resposta correta é: Merge sort
O que é um ponteiro em C?
Um ponteiro é uma variável que armazena o endereço de
memória de outra variável. Ou seja, ao invés de armazenar
um valor diretamente, um ponteiro armazena a localização
(endereço de memória) onde o valor pode ser encontrado.
Um ponteiro,  é uma variável que armazena o endereço de
memória de outra variável, o qual faz referência a um valor
específico, em vez de guardar um valor. Assim, ele faz uma
referência indireta a um valor.
Comentário:













javascript:void(0);
https://ava.candidomendes.edu.br/moodle/user/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&datapref=1
https://ava.candidomendes.edu.br/moodle/
https://ava.candidomendes.edu.br/moodle/my/
https://ava.candidomendes.edu.br/moodle/course/view.php?id=393
https://ava.candidomendes.edu.br/moodle/course/view.php?id=13749
https://ava.candidomendes.edu.br/moodle/course/view.php?id=13750
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12947
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
javascript:void(0);
Questão 8
Completo
Atingiu 2,00
de 2,00
Para que seja possível manter a ordenação nos nós de uma
árvore binária, podem ser utilizadas três estratégias. 
Cite e explique as 3.
Pré-ordem: realiza uma varredura de uma árvore binária na
qual o primeiro nó é o nó raiz, seguido pela sub-árvore à
esquerda em pré- -ordem e pela sub-árvore à direita em
pré-ordem.
Intra-ordem: é a estratégia de varredura de árvore binária naqual lê-se primeiro a sub-árvore esquerda em intra-ordem,
seguido pelo nó raiz e finalmente pela sub-árvore direita em
intra-ordem.
Pós-ordem: é realizada a varredura na qual se lê primeiro
os nós da sub-árvore à esquerda em pós-ordem, depois os
nós da sub-árvore à direita em pós-ordem e, finalmente, o nó
raiz.
1. Pré-ordem: realiza uma varredura de uma árvore binária na
qual o primeiro nó é o nó raiz, seguido pela sub-árvore à
esquerda em pré- -ordem e pela sub-árvore à direita em
pré-ordem. 
2. Intra-ordem: realiza uma varredura na árvore binária lendo
inicialmente a sub-árvore à esquerda em intra-ordem,
seguido pelo nó raiz e, finalmente, pela sub-árvore à direita
em intra-ordem. 
3. Pós-ordem: é realizada a varredura na qual se lê primeiro
os nós da sub-árvore à esquerda em pós-ordem, depois os
nós da sub-árvore à direita em pós-ordem e, finalmente, o nó
raiz.
Comentário:













javascript:void(0);
https://ava.candidomendes.edu.br/moodle/user/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&datapref=1
https://ava.candidomendes.edu.br/moodle/
https://ava.candidomendes.edu.br/moodle/my/
https://ava.candidomendes.edu.br/moodle/course/view.php?id=393
https://ava.candidomendes.edu.br/moodle/course/view.php?id=13749
https://ava.candidomendes.edu.br/moodle/course/view.php?id=13750
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12947
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
javascript:void(0);