atividade - aula 01 - APRESENTANDO AS ESTRUTURAS DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS
1a aula
 Lupa 
PPT MP3
 
Exercício: CCT0826_EX_A1_201903549027_V1 23/05/2020
Aluno(a): MAICKOW RAMOS COELHO 2020.1 EAD
Disciplina: CCT0826 - ESTRUTURA DE DADOS 201903549027
 
 1a Questão
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.
Lista Encadeada
Pilha Encadeada
Pilha Sequencial
 Lista Sequencial
Fila Sequencial
Respondido em 23/05/2020 22:49:28
 
 2a Questão
Para organizar as fotos de minha família com os ancestrais de várias gerações, minha filha usou uma
estrutura de dados que é ..... Assinale a opção certa.
grafo
 árvore
pilha
fila
lista
Respondido em 23/05/2020 22:50:41
Explicação:
Conforme gabarito e aula 1.
 
 3a Questão
É um exemplo de TAD Não Linear:
 Grafos
Listas
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
Pilhas
Filas de Prioridade
Filas
Respondido em 23/05/2020 22:53:22
Explicação: Um grafo é um tipo de dados abstrato não linear
 
 4a Questão
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou
informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de
manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram 
armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram 
armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
Marque a alternativa CORRETA:
As alternativas III e IV estão corretas.
As alternativas II e IV estão corretas.
 As alternativas I e II estão corretas
Todas as alternativas estão corretas.
As alternativas I e III estão corretas.
Respondido em 23/05/2020 22:54:44
Gabarito
Coment.
 
 5a Questão
A forma correta para imprimir o valor do último elemento de um vetor v com n posições é:
cout << v[ultimo];
cin >> v[-1];
 cout << v[n-1];
cout << v[n];
cout << v[n+1];
Respondido em 23/05/2020 22:55:21
 
 6a Questão
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale a
alternativa que representa a resposta final.
cin >> a;
cin >> b;
cin >> c;
cin >> d;
cout << a;
cout << b;
cout << c;
cout << d;
cout << d;
cout << c;
cout << b;
cout << a;
Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
Após a impressão dos valores pela ordem teremos duas pilhas.
Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
 
Após a impressão dos valores pela ordem teremos duas filas.
Após a impressão dos valores pela ordem teremos uma fila e um grafo.
Respondido em 30/05/2020 20:05:01
 
 7a Questão
Preciso fazer uma relação de tudo o que levar em minha viagem de mochila pela Europa. A
estrutura de dados mais adequada para armazenar tudo que preciso levar é ...
fila
grafo
árvore
pilha
 lista
Respondido em 30/05/2020 20:06:07
Explicação:
Conforme gabarito e aula 1.
 
 8a Questão
Estão entre algumas das possíveis formas de se estruturar dados:
Lista encadeada, vetores, algoritmos.
Grafos, lista ordenada, algoritmos.
Algoritmos, lista ordenada, vetores.
Grafos, algoritmos, fila.
 Grafos, lista ordenada, vetores.
Respondido em 30/05/2020 20:06:52
Explicação:
FAlso. Algoritmos não são estrutura de
dados
Grafos, algoritmos, fila.
.
FAlso. Algoritmos não são estrutura de
dados.
Grafos, lista ordenada,
algoritmos.
 
Correto. Grafos, lista ordenada, vetores.
 
FAlso. Algoritmos não são estrutura de
dados.
Algoritmos, lista ordenada,
vetores.
 
FAlso. Algoritmos não são estrutura de
dados.
Lista encadeada, vetores,
algoritmos.
Gabarito
Coment.
javascript:abre_colabore('38403','195382005','3906212378');