Estrutura de dados Uninter, APOL3?

Questão 1/5 - Estrutura de Dados

Na AULA 4 estudamos árvores binárias.

Acerca de árvore binárias e a visualização dos dados em uma árvore construída para funcionar como uma Binary Search Tree, e considerando uma árvore binária onde os elementos menores ficam no ramo esquerdo e os maiores no ramo direito, assinale a alternativa CORRETA.

	A	Como a árvore binária não apresenta sequência/ordem fixas, podemos listar seus dados de diferentes maneiras: pré-ordem, ordem e pós-ordem.
	B	Uma visualização da árvore em ordem significa lista os elementos em ordem decrescente.
	C	Se fizermos uma listagem iniciando na direita, depois a raiz e depois o ramo esquerdo estaremos listando os elementos de maneira crescente.
	D	A impressão de valores em pré-ordem resultará em uma impressão inversa/oposto da em pós-ordem.
	E	Só é possível visualizar os dados de uma árvore binária caso não exista nenhum nó com grau 0.

Questão 3/5 - Estrutura de Dados

Filas apresentam características de inserção e remoção na estrutura de dados seguindo a regra do primeiro que entra é o primeiro que sai. Observe o código da fila abaixo construída utilizando listas encadeadas. O código realiza a inserção de um novo elemento nesta fila.

1. NovoElemento->dado = numero
2. se (Head == NULO) então
3.      Head = NovoElemento
4. Senão
5.      ElementoVarredura = Head
6.      enquanto (ElementoVarredura->prox <> NULO)
7.           ElementoVarredura = ElementoVarredura->prox
8.      Fimenquanto
9.      ElementoVarredura->prox = NovoElemento
10.    NovoElemento->prox = NULO
11. Fimse

Considerando que NovoElemento é um novo elemento que será inserido nesta fila, ElementoVarredura é uma variável que servirá para localizar o local de inserção, Head é o elemento que está no início da fila, assinale a alternativa CORRETA acerca de filas implementadas com listas encadeadas:

	A	O último elemento da lista encadeada deverá conter um ponteiro nulo, conforme indicado na linha 9.
	B	As linhas 6, 7 e 8 indicam nos dizem que, para realizar a inserção, precisamos varrer até localizarmos o último elemento, o qual não poderá conter um ponteiro nulo.
	C	Se o head estiver nulo, significa que podemos inserir um elemento após o head, mesmo que ele esteja nulo
	D	A varredura pela posição de inserção inicia no primeiro elemento da lista, conforme indicado na linha 5.
	E	Não seria possível substituir o laço de repetição enquanto por uma para-faça devido a condição de parada aplicada.

 

Questão 4/5 - Estrutura de Dados

Pilhas apresentam características de inserção e remoção na estrutura de dados seguindo a regra do primeiro que entra é o último que sai. Observe o código da pilha abaixo construída utilizando listas encadeadas. O código realiza a inserção de um novo elemento nesta pilha.

1. NovoElemento->dado = numero
2. se (Top == NULO) então
3.      NovoElemento->prox = NULO
4. Senão
5.      NovoElemento->prox = Top
6. fimse
7. Top = NovoElemento

Considerando que NovoElemento é um novo elemento que será inserido nesta pilha e top é o elemento que está no topo da pilha, assinale a alternativa CORRETA acerca de pilhas implementadas com listas encadeadas:

	A	A linha 2 verifica se o topo da pilha está vazio. Caso esteja vazio, significa que não é possível inserir um novo elemento na pilha.
	B	Se tivermos um só elemento na pilha, significa que a lista não terá um topo.
	C	Caso o topo não esteja vazio, fazemos o elemento do topo apontar para o novo elemento.
	D	Na linha 7, o topo da pilha vira o novo elemento inserida, fazendo com que o antigo topo seja apagado.
	E	O topo da pilha é o único elemento que fica armazenado em uma variável conhecida pelo programa. Todos os outros elementos são acessados a partir dos ponteiros de referencia de cada elemento.

 

Questão 5/5 - Estrutura de Dados

No terceiro assunto da disciplina estudamos a estrutura de dados do tipo lista encadeada. O código abaixo representa a inserção em uma lista encadeada.

1. NovoElemento->dado = numero
2. se (Head == NULO) então
3.      Head = NovoElemento
4.      Head->prox = NULO
5. Senão
6.      NovoElemento->prox = Head
7.      Head = NovoElemento
8. fimse

Considerando que NovoElemento é um novo elemento que será inserido nesta lista e Head caracteriza o primeiro elemento da lista. Assinale a alternativa CORRETA sobre este algoritmo.

	A	O algoritmo apresentado representa uma inserção no final de uma lista encadeada simples, pois um laço faz a varredura até localizar o final da lista e insere o novo elemento.
	B	O algoritmo apresentado representa uma inserção no início de uma lista encadeada dupla, pois a linha 6 mostra o novo elemento apontando para o Head.
	C	O algoritmo apresentado representa uma inserção no início de uma lista encadeada simples, pois a linha 6 mostra o novo elemento apontando para o Head.
	D	O algoritmo apresentado representa uma inserção no final de uma lista encadeada dupla, pois um laço faz a varredura até localizar o final da lista e insere o novo elemento.
	E	Baseado no algoritmo apresentado, podemos afirmar que este código pertence ao de uma lista encadeada simples e circular.