AVDS ESTRUTURA DE DADOS EM C - tirei 10

Prévia do material em texto

Sobre pilhas e filas, avalie as assertivas a seguir: 
I) Uma forma de se evitar o desperdício de memória numa fila em alocação sequencial é utilizar-se lista circular. 
II) Em uma pilha em alocação encadeada, a complexidade da remoção é O (n). 
III) pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem. 
A opção que contém todas as assertivas corretas é: 
	
	
			
	
	I. 
	
	I e II. 
	
	II. 
	
	I e III. 
	
	II e III. 
	
	
	
		1,25 pts.
	
		2.
		Considere uma lista circular simplesmente encadeada com "n" elementos. Após "n - 1" remoções realizadas no final da lista podemos afirmar que: 
	
	
			
	
	O primeiro elemento estará apontando para o nulo. 
	
	O primeiro elemento estará apontando para si mesmo. 
	
	A lista restante não será mais uma lista circular. 
	
	A lista estará vazia.
	
	A lista restante será duplamente encadeada. 
	
	
	
		1,25 pts.
	
		3.
		Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação. Em relação ao assunto, assinale a alternativa correta. 
	
	
			
	
	Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento base da pilha. 
	
	Uma estrutura de dados do tipo pilha sempre retira os elementos que foram inseridos primeiro na estrutura. 
	
	Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por último na fila. 
	
	Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a ser servido. 
	
	Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos. 
	
	
	
		1,25 pts.
	
		4.
		 Se E (x) é uma função que enfileira "x" pela direita da fila F e D () é uma função que desenfileira, a opção que mostra a sequência correta de operações que transforma a fila F = [ A, R, G, O, M ] em F = [ O, M, A, R ] é: 
	
	
			
	
	D (), D(), D(), E(A), E(R), E(O). 
	
	D (), D(), D(), D(), E(R), E(A), E(O). 
	
	D (), D(), D(), D(), E(O), E(A), E(R). 
	
	D (), D(), D(), E(R), E(A), E(O). 
	
	E(A), E(R), D (), D(), D(). 
	
	
	
		1,25 pts.
	
		5.
		Um programa que foi passado para você implementa uma pilha, que é uma estrutura de dados linear com itens do mesmo tipo. A informação adicional é que as operações possíveis são: inserção - push(novo valor) ou remoção - pop().
Considerando as operações possíveis de uma estrutura pilha, se realizarmos a seguinte sequência de operações:
push(A), push(B), push(C), pop(), pop(), push(D), pop(), pop().
Pode-se dizer que o interior da pilha se apresenta:
	
	
			
	
	apenas com o dado A
	
	apenas com o dado D
	
	com os dados A e D
	
	com os dados A e B
	
	vazio
	
	
	
		1,25 pts.
	
		6.
		A Estrutura de Dados é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente, facilitando sua busca e modificação usando os endereços de mémória do dispositivo computacional.
Correlacione as colunas onde estão dispostos alguns conceitos relacionados à estrutura de dados : 
1) Fila      (  ) agregado heterogêneo. 
2) Pilha    (  ) agregado homogêneo. 
3) Struct   (  ) tipo abstrato de dados. 
4) TAD     (  ) primeiro elemento a entrar é o primeiro a sair. 
5) Vetor    (  ) último elemento a entrar é o primeiro a sair. 
A ordem correta em sequência de cima para baixo é :
	
	
			
	
	5,3,4,1,2
	
	3,5,4,1,2
	
	3,5,4,2,1
	
	1,2,3,4,5
	
	4,5,3,2,1
	
	
	
		1,25 pts.
	
		7.
		Uma das formas de se representar um conjunto de dados com alocação dinâmica na memória são as listas ligadas ou encadeadas. Possuem em cada nó da lista ponteiros que indicam a ligação com outros demais nós da lista. Podemos diferenciar as listas simplesmente encadeadas das listas duplamente encadeadas pelo fato de
	
	
			
	
	na lista simplesmente encadeada seus nós possuem apenas um ponteiro indicando o próximo nó da lista.
	
	os nós da lista duplamente encadeada formarem um anel com o último elemento ligado ao primeiro da lista.
	
	os nós da lista simplesmente encadeada formarem um anel com o último elemento ligado ao primeiro da lista.
	
	na lista duplamente encadeada seus nós possuem apenas um ponteiro indicando o nó anterior da lista.
	
	os nós da lista duplamente encadeada devem possuir um ponteiro nulo para o início e o fim da lista.
	
	
	
		1,25 pts.
	
		8.
		A tabela abaixo mostra as operações para a manipulação de uma pilha.
Utilizando as definições acima, a seqüência de instruções a seguir foi implementada para avaliar o resultado de uma expressão, sendo A, B, C, D e E os operandos desta expressão. O resultado da avaliação é acumulado em F.
PUSH A
PUSH B
SUB
PUSH C
PUSH D
PUSH E
MPY
ADD
DEC
DIV
POP F
Com base no que foi exposto acima, se A, B, C, D e E apresentarem, respectivamente, os valores 9, 3, 2, 1 e 1, o valor a ser armazenado em F após a execução da instrução POP F será igual a:
 
	
	
			
	
	3.
	
	6.
	
	5.
	
	2.
	
	4.