Exercício Estrutura de Dados (5)

Prévia do material em texto

2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 1/3
 
CCT0260_A5_201601722133_V1
 
 
Analisando o trecho do algoritmo abaixo,
pode­se afirmar que se trata de uma operação de:
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.
ESTRUTURA DE DADOS
CCT0260_A5_201601722133_V1     Lupa    
Vídeo PPT MP3
 
Aluno: MARCOS ALEXANDRE NOGUEIRA CANELLAS JÚNIOR Matrícula: 201601722133
Disciplina: CCT0260 ­ ESTRUT.DE DADOS  Período Acad.: 2017.1 EAD (GT) / EX
 
 
Prezado (a) Aluno(a),
 
Você  fará agora  seu EXERCÍCIO DE FIXAÇÃO!  Lembre­se  que  este  exercício  é  opcional, mas  não  valerá  ponto  para  sua  avaliação.  O
mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado
na sua AV e AVS.
 
1.
  Inserção de um elemento em uma estrutura LIFO
Remoção de um elemento de uma estrutura FIFO
Inserção de um elemento em uma estrutura FIFO
Remoção de um elemento de uma estrutura LIFO
Exibição de um elemento em uma estrutura LIFO
 Gabarito Comentado
2.
Lista Encadeada
  Lista Sequencial
  Pilha Sequencial
Fila Sequencial
Pilha Encadeada
 Gabarito Comentado
2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 2/3
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 :
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:
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
__________________________ é 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.
3.
Subsᶅ�tuição
Ordenação por inserção
  Inicialização
Busca
 
Inserção
 Gabarito Comentado
4.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
  tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
  tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
 Gabarito Comentado
5.
  overflow
underflow
  remoção
inclusão
ordenação
 Gabarito Comentado
6.
Lista Não Linear
  Lista Linear Sequencial
Lista Linear de Alocação de Memória
  Lista Linear Não Alocada
Lista Linear Não Sequencial
2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 3/3
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 é:
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.
7.
Função
Registro
  Vetor
Variável
Matriz
 Gabarito Comentado
8.
Apenas as afirmações I e III estão corretas.
Apenas a afirmação I está correta.
  Apenas as afirmações I e II estão corretas.
Apenas as afirmações II e III estão corretas.
  Apenas as afirmações II está corretas.
 Gabarito Comentado
Legenda:      Questão não respondida     Questão não gravada     Questão gravada
Exercício inciado em 09/06/2017 11:16:36.