Baixe o app para aproveitar ainda mais
Prévia do material em texto
ESTRUTURA DE DADOS 5a aula Lupa Vídeo PPT MP3 Exercício: CCT0260_EX_A5_201702472027_V4 Matrícula: Aluno(a): Data: 09/10/2017 09:18:14 (Finalizada) 1a Questão (Ref.: 201702538910) 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 LIFO de organização de dados. 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 FIFO de organização de dados. tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados. Gabarito Comentado 2a Questão (Ref.: 201703111067) 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 Não Linear Lista Linear Sequencial Lista Linear Não Alocada Lista Linear Não Sequencial Lista Linear de Alocação de Memória 3a Questão (Ref.: 201702749617) 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. Fila Sequencial Lista Encadeada Pilha Sequencial Lista Sequencial Pilha Encadeada Gabarito Comentado 4a Questão (Ref.: 201702547200) 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 a afirmação I está correta. Apenas as afirmações II está corretas. Apenas as afirmações II e III estão corretas. Apenas as afirmações I e II estão corretas. Apenas as afirmações I e III estão corretas. Gabarito Comentado 5a Questão (Ref.: 201702752101) Fórum de Dúvidas (0) Saiba (0) 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 << endl; for (int i = 0; i < n; i++) cout << L[i] << 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.matricula[i] << " " << L.nome[i] << endl; Gabarito Comentado 6a Questão (Ref.: 201702547343) 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 é: Matriz Variável Função Registro Vetor Gabarito Comentado 7a Questão (Ref.: 201703194886) Fórum de Dúvidas (0) Saiba (0) 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 Substituição Ordenação por inserção Inicialização Busca Gabarito Comentado 8a Questão (Ref.: 201702546820) 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)? overflow ordenação inclusão remoção underflow Gabarito Comentado
Compartilhar