AV ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS   Lupa  
 
Exercício: CCT0260_EX_A1_201603425501  Matrícula: 201603425501
Aluno(a): RICARDO SOUZA DE CARVALHO Data: 02/08/2016 11:29:11 (Finalizada)
  1a Questão (Ref.: 201604034247)  Fórum de Dúvidas (1)       Saiba   (1)
Leia com atenção as afirmativas abaixo e assinale a resposta correta.
 
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
II, IV e V são afirmativas verdadeiras
  I, III, IV e VI são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
I, II, III e VI são afirmativas verdadeiras
 
 Gabarito Comentado
  2a Questão (Ref.: 201604087072)  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 ?
Fila
             Pilha
  Grafo
              Árvore
 Lista
 
  3a Questão (Ref.: 201603495811)  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, algoritmos.
Lista encadeada, vetores, algoritmos.
  Grafos, lista ordenada, vetores.
Grafos, algoritmos, fila.
 
 Gabarito Comentado
  4a Questão (Ref.: 201603487719)  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, d2.
a2, b2, c1, d2.
a2, b1, c2, d1.
  a1, b1, c2, d1
a1, b2, c1, d1.
 
 Gabarito Comentado
  5a Questão (Ref.: 201604109701)  Fórum de Dúvidas (1)       Saiba   (1)
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 I e II estão corretas
  As alternativas III e IV estão corretas.
As alternativas II e IV estão corretas.
As alternativas I e III estão corretas.
Todas as alternativas estão corretas.
 
  6a Questão (Ref.: 201604167645)  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."
pilhas encadeadas
structs
  grafos
filas encadeadas
listas encadeadas
 
  7a Questão (Ref.: 201604109729)  Fórum de Dúvidas (1)       Saiba   (1)
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 Sequencial
Pilha Encadeada
Lista Encadeada
  Pilha Sequencial
 
  8a Questão (Ref.: 201604087080)  Fórum de Dúvidas (1)       Saiba   (1)
           Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados mais
adequada para modelar este problema, visto que não há qualquer preocupação com ordem de chegada ou saída de
aluno da turma.
  Lista
         Fila
Grafo
          Pilha
Árvore