estruturas de dados em c

Prévia do material em texto

GABARITO ESTRUTURAS DE DADOS 
2 
 Questão 
Pontos: 1,25 / 1,25 
 
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 encadeada 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 em alocação sequencial 
e deque. 
 Lista em alocação sequencial, Lista circular e Lista em alocação 
encadeada. 
 
 
3 
 Questão 
Pontos: 1,25 / 1,25 
 
A maioria dos softwares de aplicação possui comandos de "Desfazer" e 
"Refazer". O primeiro desfaz a última operação ou texto 
digitado, enquanto que, o segundo refaz uma operação ou texto 
desfeito, conforme sugerem os nomes dos comandos. 
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 si mesmo. 
 A lista restante não será mais uma lista circular. 
 A lista estará vazia. 
 A lista restante será duplamente encadeada. 
 O primeiro elemento estará apontando para o nulo. 
 
Internamente, nos softwares, podem ser usadas duas estruturas de 
dados que armazenam as sucessivas operações de "Desfazer" e 
"Refazer", de modo que o próximo "Refazer" sempre recupera o último 
"Desfazer". Os tipos de estrutura de dados que podem ser usados para 
"Desfazer" e "Refazer" são, respectivamente: 
 
 Pilha e Fila duplamente encadeada 
 Fila e Fila 
 Fila e Pilha 
 Pilha e Fila 
 Pilha e Pilha 
 
 
4 
 Questão 
Pontos: 1,25 / 1,25 
 
Várias estruturas de dados podem ser utilizadas para armazenar dados de um 
aplicação. Em relação ao assunto, assinale a alternativa correta. 
 
 
A estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é 
necessário retirar o elemento da base da pilha. 
 
A estrutura de dados do tipo pilha, sempre retira os elementos que fora 
inseridos primeiro na estrutura. 
 A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o 
primeiro a ser retirado. 
 
A estrutura de dados do tipo fila, sempre retira os elementos que entraram por 
ultimo na fila. 
 
A estrutura de dados do tipo lista, utiliza a ideia do primeiro a chegar, primeiro 
a ser servido para inserir elementos. 
 
 
5 
 Questão 
Pontos: 0,00 / 1,25 
 
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 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. 
 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 formarem um anel com o último 
elemento ligado ao primeiro da lista. 
 na lista simplesmente encadeada seus nós possuem apenas um ponteiro 
indicando o próximo nó da lista. 
 
 
6 
 Questão 
Pontos: 1,25 / 1,25 
 
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 é : 
 
 3,5,4,1,2 
 
3,5,4,2,1 
 
1,2,3,4,5 
 
4,5,3,2,1 
 
5,3,4,1,2 
 
 
7 
 Questão 
Pontos: 0,00 / 1,25 
 
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. 
 4. 
 
5. 
 3. 
 
6. 
 
 
8 
 Questão 
Pontos: 1,25 / 1,25 
 
FIFO, uma abreviatura do inglês First-In-First-Out (primeiro a entrar, primeiro a sair), é 
um método para lidar com estruturas de dados onde o primeiro elemento é processado 
primeiro e o elemento mais novo é processado por último, também chamado de FILA. 
Considere uma função insere(x) que recebe como parâmetro um número inteiro e o 
insere em uma FILA. Considere também a função remove(), que retira um valor de uma 
FILA. 
Dada a Fila [4-6-8-11-13], cujos elementos mais a esquerda foram inseridos primeiro, 
executam-se os comandos na ordem: insere(5), insere(7), remove(). 
Após a execução desses comandos, qual será a Fila resultante? 
 
 
[5-4-6-8-11-13] 
 
[7-5-4-6-8-11] 
 
[4-6-8-11-13] 
 
[4-6-8-11-13-5] 
 [6-8-11-13-5-7]