Baixe o app para aproveitar ainda mais
Prévia do material em texto
ESTRUTURA DE DADOS CCT0260_A5_201702472027_V2 Lupa Vídeo PPT MP3 Aluno: Matrícula: Disciplina: CCT0260 - ESTRUT.DE DADOS Período Acad.: 2017.3 EAD (G) / 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. 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 e III estão corretas. Apenas as afirmações I e II estão corretas. Apenas as afirmações II está corretas. Apenas as afirmações I e III estão corretas. Apenas a afirmação I está correta. Gabarito Comentado 2. 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. Fila Sequencial Lista Encadeada Pilha Encadeada Lista Sequencial Pilha Sequencial Gabarito Comentado 3. Considere uma lista com n livros, em que cada livro é modelado pela struct : struct Livro { string titulo, 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 : Inserção Ordenação por inserção Busca Inicialização Substituição Gabarito Comentado 4. 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. tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados. 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. o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO. Gabarito Comentado 5. O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? underflow overflow inclusão ordenação remoção Gabarito Comentado 6. __________________________ é 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 Não Linear Lista Linear Sequencial Lista Linear Não Sequencial Lista Linear Não Alocada Lista Linear de Alocação de Memória 7. 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 Variável Vetor Matriz Registro Gabarito Comentado 8. Analisando o trecho do algoritmo abaixo, pode-se afirmar que se trata de uma operação de: Inserção de um elemento em uma estrutura FIFO Remoção de um elemento de uma estrutura LIFO Inserção de um elemento em uma estrutura LIFO Exibição de um elemento em uma estrutura LIFO Remoção de um elemento de uma estrutura FIFO Gabarito Comentado
Compartilhar