ESTRUTURA DE DADOS Aula01

Prévia do material em texto

1a Questão (Ref.: 201502444737)  Fórum de Dúvidas (1)       Saiba   (1)
A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões
entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
filas encadeadas
structs
listas encadeadas
pilhas encadeadas
  grafos
  2a Questão (Ref.: 201501840387)  Fórum de Dúvidas (1)       Saiba   (1)
Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e
retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um
elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e
pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo
normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo­se ou contraindo­se conforme o
elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos
sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo
princípio LIFO (last in first out).
  I, II e III.
II, IV e V.
I, III e V.
I, III, IV e V.
II, III, IV e V.
 Gabarito Comentado
  3a Questão (Ref.: 201501772903)  Fórum de Dúvidas (1)       Saiba   (1)
Estão entre algumas das possíveis formas de se estruturar dados:
Algoritmos, lista ordenada, vetores.
  Grafos, lista ordenada, vetores.
Grafos, algoritmos, fila.
Grafos, lista ordenada, algoritmos.
Lista encadeada, vetores, algoritmos.
 Gabarito Comentado
  4a Questão (Ref.: 201501764811)  Fórum de Dúvidas (1)       Saiba   (1)
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas
de dados Lineares e Não Lineares com suas respectivas coleções de dados.
 
 
A correta associação entre os elementos das duas tabelas é:
 
 
 
 
 
 
 
 
 
 
  a1, b1, c2, d1
a2, b1, c2, d1.
a2, b2, c1, d2.
a1, b2, c1, d1.
a1, b1, c2, d2.
 Gabarito Comentado
  5a Questão (Ref.: 201502012283)  Fórum de Dúvidas (1)       Saiba   (1)
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
lista
  árvore
pilha
grafo
 Gabarito Comentado
  6a Questão (Ref.: 201502364164)  Fórum de Dúvidas (1)       Saiba   (1)
          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 ?
 Lista
  Grafo
              Árvore
Fila
             Pilha