Exércicio 01   Estrutura de dados
1 pág.

Exércicio 01 Estrutura de dados


Disciplina<strong>ideologia</strong>1 materiais
Pré-visualização1 página
ESTRUTURA DE DADOS
 1a aula

 Lupa
Vídeo

PPT

MP3

Exercício: CCT0753_EX_A1_201801153345_V1 12/03/2019 (Finaliz.)

Aluno(a): JORGIVALDO NOGUEIRA LEAL 2019.1 EAD

Disciplina: CCT0753 - ESTRUTURA DE DADOS 201801153345

 1a Questão

Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de diretórios (pastas) e sub-
diretórios. Qual a estrutura mais adequada para representar este problema ?

fila
 árvore

grafo
lista
pilha

Gabarito
 Coment.

 2a 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 Sequencial
Pilha Sequencial
Fila Sequencial
Lista Encadeada
Pilha Encadeada

 3a 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 é ...

pilha
grafo
fila
árvore

 lista

Explicação:

Conforme gabarito e aula 1.

 4a 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 duas filas.
Após a impressão dos valores pela ordem teremos uma fila e um grafo.
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.

 5a Questão

É um exemplo de TAD Não Linear:

Filas
 Grafos

Listas
Pilhas
Filas de Prioridade

Explicação: Um grafo é um tipo de dados abstrato não linear

 6a Questão

Qual estrutura de dados é mais adequada para armazenar a estrutura do diretório do sistema de arquivos de um sistema
operacional?

Lista
 Árvore

Fila
Pilha
Grafo

Explicação:

A estrutura de diretórios mostra hierarquia e um relacionamento não linear. Por
isso, a resposta certa é árvore.

Lista, pilha e fila são estruturas de dados linear.

Grafo é não linear, mas não é hierárquica.

 7a Questão

 Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade a
cidade. Qual a estrutura de dados mais adequada para modelar este problema ?

 Árvore
Fila
 Lista

 Grafo
 Pilha

 8a 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 de 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 II e IV estão corretas.
 As alternativas I e II estão corretas

Todas as alternativas estão corretas.
As alternativas III e IV estão corretas.
As alternativas I e III estão corretas.