ESTRUTURA DE DADOS AULA 9

Prévia do material em texto

1.
 A função que exibe o elemento que está no topo da Pilha é bem parecida com a função:
Parte superior do formulário
 1) que insere no topo da Pilha; 
 2) que remove o elemento do topo da Pilha; 
 3) que exibe o primeiro elemento da Fila; 
 4) que exibe o último elemento da Fila; 
 5) não parece com nenhuma das funções acima. 
 
Parte inferior do formulário
2.
Se usarmos as funções da Lista Simplesmente Encadeada para implementarmos Pilha e Fila Dinâmica e as afirmativas abaixo, podemos afirmar que:
I) A função remove elemento no início  pode ser usada nas duas estruturas;
II) A função insere elemento  no início pode ser usada nas duas estruturas;
III) A função que libera a memória não pode ser usada nas duas estruturas.
 
Parte superior do formulário
 1) As três afirmativas estão corretas. 
 2) A III está correta. 
 3) A I e III estão corretas. 
 4) A I está correta. 
 5) A I e II estão erradas. 
 
Parte inferior do formulário
3.
 3) Tínhamos um ponteiro de nome ptr  e precisávamos construir uma estrutura que repetição enquanto o ponteiro não fosse nulo. Observe os trechos abaixo e assinale qual a afirmativa correta.
 
I if (ptr !=NULL) …
II if( !ptr ) …
III if(ptr) …
IV while (ptr !=NULL)…
V while (ptr)…
Parte superior do formulário
 1) I e II estão corretas. 
 2) IV e V estão corretas. 
 3) III está correta 
 4) III e V estão corretas 
 5) I e IV estão corretas 
Parte inferior do formulário
_1497205482.unknown
_1497205486.unknown
_1497205488.unknown
_1497205489.unknown
_1497205487.unknown
_1497205484.unknown
_1497205485.unknown
_1497205483.unknown
_1497205478.unknown
_1497205480.unknown
_1497205481.unknown
_1497205479.unknown
_1497205476.unknown
_1497205477.unknown
_1497205474.unknown
_1497205475.unknown
_1497205473.unknown