A ESTRUTURA DE DADOS LISTA

Prévia do material em texto

CCT0260_EX_A5_201609101987_V1
 
 
 
 
  ESTRUTURA DE DADOS
5a aula
  Lupa    
Vídeo PPT MP3
 
 
Exercício: CCT0260_EX_A5_201609101987_V1  Matrícula: 201609101987
Aluno(a): WILIAM BONETTI Data: 19/05/2017 11:50:05 (Finalizada)
 
  1a Questão (Ref.: 201609345057)  Fórum de Dúvidas (0)       Saiba   (0)
  for (int i = 0; i < n; i++)
   cout << L.matricula[i] << "  "  << L.nome[i] << endl;
for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.nome << endl;
for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome[30] << endl;
  for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome << endl;
for (int i = 0; i < n; i++)
   cout << L[i] << endl;
 
 Gabarito Comentado
 
  2a Questão (Ref.: 201609140299)  Fórum de Dúvidas (0)       Saiba   (0)
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e
organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma
dimensão é:
Função
Matriz
Registro
Variável
  Vetor
 
 Gabarito Comentado
 
  3a Questão (Ref.: 201609342573)  Fórum de Dúvidas (0)       Saiba   (0)
As  estruturas  de  dados  são  utilizadas  para  manter  dados  ou  informações  organizados  na  memória,  o  que
possibilita  a  otimização  do  uso  destes  dados.  Porém,  as  estruturas  guardam  características  especiais  na
manipulação destes dados, assim deve­se escolher a estrutura certa ou mais adequada para uma determinada
aplicação.  Portanto  marque  a  opção  que  representa  a  melhor  estrutura,  quando  se  tem  como  requisitos
principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.
Pilha Encadeada
  Lista Sequencial
Fila Sequencial
Lista Encadeada
Pilha Sequencial
 
 Gabarito Comentado
 
  4a Questão (Ref.: 201609787842)  Fórum de Dúvidas (0)       Saiba   (0)
Considere uma lista com n  livros, em que cada livro é modelado pela struct :
 
struct Livro {
                            string ퟣ�tulo,  editora, autor;
                            float preco;
};
 
A função X abaixo
 
void X (Livro v[ ], int &n, Livro L)
{
     v[n] = L;
     n++;
    cout << "Operação realizada com sucesso.";
}
 
implementa a operação de :
Busca
  Inserção
Inicialização
Ordenação por inserção
Subsퟣ�tuição
 
 Gabarito Comentado
 
  5a Questão (Ref.: 201609131866)  Fórum de Dúvidas (0)       Saiba   (0)
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I
atende os não idosos. O sistema II atende os idosos. Nessa situação:
  tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
 
 Gabarito Comentado
 
  6a Questão (Ref.: 201609139776)  Fórum de Dúvidas (0)       Saiba   (0)
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
underflow
  overflow
ordenação
inclusão
remoção
 
 Gabarito Comentado
 
  7a Questão (Ref.: 201609704023)  Fórum de Dúvidas (0)       Saiba   (0)
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a
forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em
mente um tamanho pré­definido, ou seja, quando se sabe até onde a lista pode crescer.
Lista Linear Não Sequencial
Lista Linear Não Alocada
  Lista Linear Sequencial
Lista Linear de Alocação de Memória
Lista Não Linear
 
 
  8a Questão (Ref.: 201609140156)  Fórum de Dúvidas (0)       Saiba   (0)
Com relação as listas lineares sequenciais:
I ­ Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de
array.
II ­ Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um
índice.
III ­ Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
Apenas as afirmações II está corretas.
Apenas as afirmações I e III estão corretas.
  Apenas as afirmações I e II estão corretas.
  Apenas as afirmações II e III estão corretas.
Apenas a afirmação I está correta.
 
 Gabarito Comentado