AV ESTACIO ADS

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

1.
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 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. X
	
Uma estrutura de dados do tipo pilha sempre retira os elementos que foram inseridos primeiro na estrutura. 
	
Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos. 
1,25 pts.
2.
Sobre listas duplamente encadeadas, afirma-se: 
I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada. 
II) A complexidade de remoção é metade da complexidade de remoção em lista simplesmente encadeada. 
III) Não permitem a inserção de nó no meio da lista. 
É correto apenas: 
	
I e III. 
	
I. X
	
III. 
	
II. 
	
II e III. 
1,25 pts.
3.
Sejam as seguintes propriedades de estruturas de dados: 
I- a remoção de um elemento interno obriga ao deslocamento de todos os sucessores. 
II- Um nó pode ser inserido no meio da estrutura com complexidade O (1). 
III- a inserção e a remoção podem ser feitas em ambas as extremidades. 
As descrições acima se referem respectivamente à: 
	
Lista em alocação sequencial, Lista em alocação sequencial e deque. 
	
Lista em alocação encadeada, Lista em alocação sequencial e deque. 
	
Lista em alocação encadeada, Lista circular e Lista em alocação sequencial. 
	
Lista em alocação sequencial, Lista circular e Lista em alocação encadeada. 
	
Lista em alocação sequencial, Lista em alocação encadeada e deque. X
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(), D(), E(R), E(A), E(O). 
	
D (), D(), D(), E(A), E(R), E(O). 
	
D (), D(), D(), D(), E(O), E(A), E(R). 
	
E(A), E(R), D (), D(), D(). X
	
D (), D(), D(), E(R), E(A), E(O). 
1,25 pts.
5.
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
	
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.
	
os nós da lista duplamente encadeada devem possuir um ponteiro nulo para o início e o fim da lista.X
	
na lista duplamente encadeada seus nós possuem apenas um ponteiro indicando o nó anterior da lista.
	
na lista simplesmente encadeada seus nós possuem apenas um ponteiro indicando o próximo nó da lista.
1,25 pts.
6.
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:
 
	
2.
	
6.
	
4.
	
5.
	
3.X
1,25 pts.
7.
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 ( 3) agregado heterogêneo. 
2) Pilha ( 5) agregado homogêneo. 
3) Struct ( 4) tipo abstrato de dados. 
4) TAD ( 1) primeiro elemento a entrar é o primeiro a sair. 
5) Vetor ( 2) último elemento a entrar é o primeiro a sair. 
A ordem correta em sequência de cima para baixo é :
	
5,3,4,1,2
	
1,2,3,4,5
	
3,5,4,2,1
	
3,5,4,1,2 X
	
4,5,3,2,1
1,25 pts.
8.
Pilhas são estruturas usualmente implementadas através de listas, retringindo a política de manipulação dos elementos da lista.
Uma pilha estabelece uma política LIFO (last in, first out). Uma estrutura de pilha também oferece basicamente duas operações de manipulação, "empilhar", para inserção no topo da pilha, e "desempilhar", para retirada do topo da pilha.
Considerando as estruturas chamadas de Pilhas, analise as seguintes afirmativas:
I - Pilhas são um exemplo de estrutura linear, enquanto filas são um exemplo de estrutura não linear
II - Pilhas são uma estrutura eficiente para armazenar as requisições que os programas clientes façam a um programa servidor.
III - Estruturas de acesso mandatório, tais como pilhas e filas, determinam como será a ordem de inserção e remoção de dados da estrutura
Informe quais as afirmativas estão corretas:
	
Somente III está correta X
	
Somente II está correta
	
Somente II e III estão corretas
	
Somente I está correta
	
Somente I e II estão corretas