EX AULA ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS   Lupa  
 
Exercício: CCT0260_EX_A6_201603425501  Matrícula: 201603425501
Aluno(a): RICARDO SOUZA DE CARVALHO Data: 21/11/2016 21:23:26 (Finalizada)
  1a Questão (Ref.: 201603563276)  Fórum de Dúvidas (0)       Saiba   (0)
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro
elemento a ser retirado (LIFO) é:
  pilha.
lista circular.
fila.
árvore binária.
árvore AVL.
 
 Gabarito Comentado
  2a Questão (Ref.: 201603700863)  Fórum de Dúvidas (0)       Saiba   (0)
 
   Navegadores para internet armazenam os últimos endereços visitados em uma estrutura de
dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de
endereços. Quando se aciona o retorno ("back"), o navegador permite que o usuário retorne no
último site visitado e retira o endereço do site da estrutura de dados.
Assinale a estrutura de dados mais adequada para  este problema.
grafo
  pilha
fila
lista
árvore
 
 Gabarito Comentado
  3a Questão (Ref.: 201604035446)  Fórum de Dúvidas (0)       Saiba   (0)
Abaixo  temos  algumas  afirmativas  sobre  o  uso  da  estrutura  pilha  de  forma  estática  e  sequencial.  Leia  com
muita atenção e assinale a opção correta.
 
I Não existe movimentação na pilha quando inserimos ou removemos um elemento. Apenas o valor da variável
que controla o topo é alterado. 
II  Não  podemos  usar  estruturas  homogêneas,  ou  heterogêneas  e  uma  variável  para  controlar  o  topo  na
alocação sequencial. 
III  Um  dos  fatores  que  limita  o  crescimento  da  pilha  é  a  quantidade  de  memória  alocada  quando  usamos
matrizes. 
IV Quando formos empilhar um elemento, é preciso verificar se a pilha não está cheia. Isso evita underflow. 
V Quando formos desempilhar um elemento, é preciso verificar se a pilha não está vazia. Isso evita overflow.
I, IV e V estão corretas
Somente a I está correta
  I e III estão corretas
II, IV e V estão corretas
I, IV e V estão corretas
 
 Gabarito Comentado
  4a Questão (Ref.: 201604143698)  Fórum de Dúvidas (0)       Saiba   (0)
Considere uma pilha sequencial de números reais representada por
 
    struct Pilha {
                             int topo;
                            float v[10];
    };
 
onde temos     Pilha p;
 
Marque a  opção que corretamente inicializa a pilha :
 
 
 
  p.topo = ­1;
 
Pilha.topo = ‐1;
 
topo.pilha = ‐1;
 
 
 
Pilha.topo = 0;
 
 
 
p‐>topo = 0;
 
 
 
 Gabarito Comentado
  5a Questão (Ref.: 201604035289)  Fórum de Dúvidas (0)       Saiba   (0)
Analise as afirmativas sobre uma pilha estática e assinale a opção correta.
 
I Ordenar é uma operação que não se faz com pilha. 
II Inserir dados é uma operação que se faz com a pilha. 
III Remover dados em qualquer posição é uma operação que se faz com a pilha. 
IV Verificar se a Pilha está cheia é necessário quando se deseja inserir nela. 
V Inicializar uma pilha significa zerar todas as variáveis do vetor.
I e IV estão corretas.
I e II estão corretas.
II e III estão corretas.
  I, II e V estão corretas.
  I, II e IV estão corretas.
 
 Gabarito Comentado
  6a Questão (Ref.: 201604035380)  Fórum de Dúvidas (0)       Saiba   (0)
Observe a  função que manipula uma pilha e assuma que TAM é uma constante definida com valor 5. Saiba
que o nome da função já explícita a finalidade dela.
 
Considere a chamada da  função conforme  linha abaixo, sabendo­se que vet é um vetor de  tamanho 5 e que
não tem nenhum valor ainda:
 
 
Analise as afirmativas abaixo que sugerem correções, ou não, na definição na função e assinale a opção que
contem as afirmativas corretas.
 
I Faltou & antes da variável vetor e irá acusar erro. 
II A variável topo está sem tipo.
III O teste está correto porque o índice do primeiro elemento do vetor em C++ é 1, obrigatoriamente. 
IV Na linha comentada deveria estar presente um comando de atribuição que decrementaria a variável topo. 
V A linha vetor[topo]=valor; está correta.
I e II estão corretas
  II e V estão corretas
I , III e V estão corretas
I e III estão corretas
I, II e IV estão corretas
 
 Gabarito Comentado
  7a Questão (Ref.: 201604034618)  Fórum de Dúvidas (0)       Saiba   (0)
Sabe­se que Push() coloca um elemento na pilha, Pop() remove um elemento da pilha e Top() exibe o elemento
que se encontra no topo.
 
Assinale a opção que indica o número que aparecerá após a execução das funções abaixo.
 
Sequencia: Push() / Push()/ Pop()/ Push()/Pop()/ Top() 
Números que deverão ser empilhados nessa ordem: 8/ 15/ 23/ 13 / 18
13
15
  8
23
18
 
 Gabarito Comentado
  8a Questão (Ref.: 201603563287)  Fórum de Dúvidas (0)       Saiba   (0)
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio:
  First In First Out (FIFO).
Da localidade de referência.
De dividir para conquistar.
  Last In First Out (LIFO).
Da indiferença.