Estrutura de Dados 4

Prévia do material em texto

1a Questão (Ref.: 201407691275)
	Pontos: 0,1  / 0,1
	Assinale a alternativa que traz uma afirmação incorreta sobre as diversas implementações da estrutura de dados lista.
		
	
	A estrutura do nó da lista duplamente encadeada deve, obrigatoriamente, possuir um ponteiro para o nó anterior e outro para o nó seguinte, permitindo movimentação para frente e para trás.
	
	A lista circular é toda lista, independente do tipo de alocação, em que é formado um ciclo entre seus elementos. Por exemplo, quando o último elemento da lista aponta para o primeiro.
	 
	Listas encadeadas em geral são preferíveis em relação às listas sequenciais, especialmente por serem mais eficientes e sempre utilizarem menos espaço de armazenamento na memória.
	
	A lista simplesmente encadeada é adequada para a resolução de problemas em que os elementos da lista devem ser percorridos em apenas uma direção.
	
	A lista sequencial deve ser implementada com o uso de estruturas de vetor, pois essas essas estruturas utilizam o conceito de alocação estática e dispõem seus elementos de forma contígua na memória.
		
	
	
	 2a Questão (Ref.: 201407770056)
	Pontos: 0,0  / 0,1
	Verifique as afirmativas e marque a opção correta.
I- Na alocação estática de memória a quantidade de memória alocada é feita em tempo de compilação.
II- Na alocação dinâmica de memória a quantidade de memória alocada é feita em tempo de execução.
III- Na alocação estática de memória a quantidade de memória alocada é fixa durante a execução do programa.
IV- Na alocação dinâmica de memória a quantidade de memória alocada é fixa durante a execução do programa.
		
	
	Apenas a I está correta
	 
	Apenas a IV está errada
	
	Apenas a opção I está errada
	 
	Apenas as opções I e II são corretas
	
	Apenas a II está correta
		
	
	
	 3a Questão (Ref.: 201407026955)
	Pontos: 0,1  / 0,1
	Em relação às estruturas de dados, considere: 
I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz. 
II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa. 
III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados. 
IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são casos típicos de estruturas não lineares. 
É correto o que se afirma em:
		
	
	II e III, apenas
	
	I e IV, apenas
	
	II, III e IV, apenas
	
	I, II e III, apenas
	 
	I, II, III e IV
		
	
	
	 4a Questão (Ref.: 201407043721)
	Pontos: 0,1  / 0,1
	 
Qual o valor da variável a ao final da execução do trecho de programa a seguir?
int main() {
int a, b, *p;
a=4;
b = 2;
p = &a;
a++;
*p = a + b;
(*p)++;
(*p) += a;
cout << "\n a = " << a << endl;
return(0);
}
		
	
	7
	
	4
	
	8
	 
	16
	
	5
		
	
	
	 5a Questão (Ref.: 201407043766)
	Pontos: 0,0  / 0,1
	Suponha que uma pilha, P1, esta descrita através de uma lista encadeada como apresentado na figura a seguir:
Imagine uma segunda pilha, P2, inicialmente vazia.
Suponha ainda que, a pilha P2 fosse preenchida com os elementos removidos de P1.
Qual seria a saída apresentada na tela, caso o conteúdo da pilha P2 fosse sendo removido e, cada elemento retirado de P2, fosse apresentado na tela?
Suponha agora que ao invés da pilha P2, uma fila F1 (inicialmente vazia) fosse usada. Assim, fila F1 fosse preenchida com os elementos removidos da pilha P1.
Qual seria a saída apresentada na tela, caso o conteúdo da fila F1 fosse sendo removido e, cada elemento retirado de F1, fosse apresentado na tela? 
A resposta para cada uma das perguntas respectivamente seria.
		
	
	Nada seria apresentado, pois a pilha P2, assim como a fila F1 estão vazias.
	
	SOCORRAM/SOCORRAM.
	 
	MARROCOS/SOCORRAM.
	
	SOCORRAM/MARROCOS.
	 
	MARROCOS/MARROCOS.