Estrutura de DADOS

Prévia do material em texto

1a Questão (Ref.: 201502606457) Pontos: 0,0 / 0,1 
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse 
contexto, é correto afirmar que 
 
 
 
tendo uma estrutura não linear, um array dinâmico é criado usando técnicas de alocação e 
gestão dinâmica de memória. Pode ser redimensionado e é alocado durante o tempo de 
compilação. 
 
na pilha, uma estrutura não linear, os elementos são colocados e retirados por um único lado 
da lista, ou seja, pelo topo, que é alterado sempre que um elemento é adicionado ou retirado 
da pilha. É um tipo de estrutura que tem a ordenação do tipo LILO. 
 
a lista é uma estrutura linear cuja implementação pode ser feita por meio de lista ligada em 
que as estruturas são estáticas ou através de um array para permitir que as estruturas sejam 
ligadas dinamicamente. 
 
na tabela de Hash a chave é transformada num índice inteiro que é usado para acessar os 
dados. A chave pode ser um string, desde que haja uma função que transforme essa chave 
num inteiro. É uma estrutura linear. 
 
a fila de prioridade é uma versão especial da fila, uma estrutura não linear. Quando se retira 
um elemento desta estrutura é selecionado aquele que tem maior prioridade, tendo portanto a 
ordenação do tipo FIFO. 
 
 
 
 
 
 2a Questão (Ref.: 201503236912) Pontos: 0,0 / 0,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. 
 
 
 
Pilha Sequencial 
 
Lista Encadeada 
 
Fila Sequencial 
 
Pilha Encadeada 
 
Lista Sequencial 
 
 
 
 
 
 3a Questão (Ref.: 201503236886) Pontos: 0,0 / 0,1 
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na 
Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar 
um conjunto de nós e conexões entre eles. 
 
 
 
Listas Encadeadas. 
 
Filas Encadeadas 
 
Pilhas Encadeadas 
 
Vetores 
 
Grafos 
 
 
 
 
 
 4a Questão (Ref.: 201502614902) Pontos: 0,0 / 0,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 é: 
 
 
 
 
 
 
 
 
 
 
 
 
 
a2, b1, c2, d1. 
 
a2, b2, c1, d2. 
 
a1, b1, c2, d1 
 
a1, b2, c1, d1. 
 
a1, b1, c2, d2. 
Gabarito Comentado. 
 
 
 
 
 5a Questão (Ref.: 201502623360) Pontos: 0,0 / 0,1 
As funções em programação permitem que se possa realizar a modularização do código diminuindo 
assim sua complexidade. Analise a função abaixo e assinale alternativa que descreve corretamente o 
tipo de função: 
int funcao (int x){ 
 if(x == 0) 
 return 0; 
else 
 funcao(x-1); 
} 
 
 
 
Sequencial 
 
Recursiva 
 
Condicional de seleção 
 
Igual a zero 
 
Passagem por referência