EXERCICIO ESTRUTURA DE DADOS 1

Prévia do material em texto

Analise as afirmativas abaixo e selecione a alternativa correta.
 
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade Relacionamento e Redes de computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao final.  
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená-la.
 
V O uso de ponteiros é fundamental para construção de listas encadeadas.
		
	
	II e V são verdadeiras 
	
	I , II e IV são verdadeiras 
	 
	I e V são verdadeiras 
	
	III e V são verdadeiras 
	
	II E IV são verdadeiras 
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201603165468)
	 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 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.
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201602962857)
	 Fórum de Dúvidas (1)       Saiba  (1)
	
	Estão entre algumas das possíveis formas de se estruturar dados:
		
	
	Lista encadeada, vetores, algoritmos.
	
	Grafos, algoritmos, fila.
	
	Algoritmos, lista ordenada, vetores.
	
	Grafos, lista ordenada, algoritmos.
	
	Grafos, lista ordenada, vetores.
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201602954765)
	 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 é:
 
 
 
 
 
 
 
 
 
 
		
	
	a2, b2, c1, d2.
	
	a1, b1, c2, d2.
	
	a2, b1, c2, d1.
	
	a1, b2, c1, d1.
	
	a1, b1, c2, d1
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201603554118)
	 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 ?
		
	
	Grafo
	
	Fila
	
	 Lista
	
	              Árvore
	
	             Pilha
	
	
	
	
	 6a Questão (Ref.: 201603501293)
	 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. C
II A estrutura de dados FILA é não linear assim como o Grafo. E
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, C
IV O grau de uma árvore é definido pelo número de subárvores de um nó. C
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. E
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. C
		
	
	I, III, IV e VI são afirmativas verdadeiras
	
	II, IV, V e VI são afirmativas verdadeiras
	
	I, II, III e VI são afirmativas verdadeiras
	
	II, IV e V são afirmativas verdadeiras
	
	I, II e V são afirmativas verdadeiras
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201603554126)
	 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.
		
	
	Árvore
	
	Lista
	
	         Fila
	
	Grafo
	
	          Pilha
	
	
	
	
	 8a Questão (Ref.: 201602963227)
	 Fórum de Dúvidas (1 de 1)       Saiba  (1 de 1)
	
	As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem a ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta que define um tipo de dado estruturado.
		
	
	Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus elementos.
	
	Também são denominados tipos primitivos, não é possível decompor em partes menores.
	
	São tipos de dados indivisíveis.
	
	Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao longo da execução de um programa.
	
	Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado.
	1a Questão (Ref.: 201603551518)
	 Fórum de Dúvidas (1)       Saiba  (1)
	
	Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza-se a tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica, também chamada de modularização, tem como principal elemento:
		
	
	As Estruturas de Dados
	
	Os Vetores
	
	As Filas
	
	As funções
	
	Os Grafos
	
	
	
	
	 2a Questão (Ref.: 201602963244)
	 Fórum de Dúvidas (1 de 1)       Saiba  (1 de 1)
	
	Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisam ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome e enviar, quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os parâmetros de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. Quando se envia o endereço estamos ativando a função por meio de:
		
	
	Passagem por valor.
	
	Envio de valor.
	
	Ponteiros.
	
	Envio de inteiro.
	
	Registro.
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201603576765)
	 Fórum de Dúvidas (1)       Saiba  (1)
	
	Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica tem como principal elemento:
		
	
	Os Vetores
	
	Os Grafos
	
	As funções
	
	As Estruturas de Dados
	
	As Filas
	
	
	
	
	 4a Questão (Ref.: 201602963210)
	 Fórum de Dúvidas (1)       Saiba  (1)
	
	As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a declaração desta forma estamos declarando uma variável do tipo:
		
	
	Inteiro
	
	Global
	
	Constante
	
	Local
	
	Real
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201602963245)
	 Fórum de Dúvidas (1)       Saiba  (1)
	
	A declaração de variáveis na programação é o ato de reservar um espaço na memóriapara poder armazenar valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis locais e globais. Sendo assim, qual das situações abaixo representa melhor o conceito das variáveis globais.
		
	
	Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser apresentado em qualquer outra função do programa.
	
	Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando o mesmo valor.
	
	Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor poderemos imprimir esta variável em qualquer outra função do programa mostrando o valor atribuído na função "mostra".
	
	Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta variável em outra função, onde tambem está declarada a variável 'Y', será acusado um erro de compilação.
	
	Em uma função "resul" tem-se uma variável ali declarada por 'T' que recebe o valor inteiro 5. Ao tentar chamar esta variável em outra função é mencionado um warning.
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201603544931)
	 Fórum de Dúvidas (1)       Saiba  (1)
	
	Considere a função:
void dobro(int x) {
      x = 10 * x;
}
Qual será o valor impresso na tela quando o programa principal for executado?
int main() {
int n;
n = 5;
dobro(n);
cout << n;
return 0;
} 
 
		
	
	5
	
	Haverá um erro de compilação
	
	0
	
	50
	
	10
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201603545637)
	 Fórum de Dúvidas (1 de 1)       Saiba  (1 de 1)
	
	Uma função possui um valor de retorno inteiro, recebe por valor um inteiro como primeiro parâmetro e por referência um inteiro como segundo parâmetro. Qual das respostas abaixo poderia representar o protótipo dessa função:
		
	
	void func (int &a, int &b);
	
	int func (int a, int &b);
	
	int func (int &a, int b);
	
	void func (int a, int &b);
	
	int func (&int, int);
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201603167890)
	 Fórum de Dúvidas (1 de 1)       Saiba  (1 de 1)
	
	 
		
	
	Auxiliar = 100  Numero1 = 1000  Numero2 = 20
	
	Auxiliar = 100  Numero1 = 900  Numero2 = 20
	
	Auxiliar = 111  Numero1 = 1000  Numero2 = 80
	
	Auxiliar = 101  Numero1 = 900  Numero2 = 20
	
	Auxiliar = 100  Numero1 = 900  Numero2 = 80
	 1a Questão (Ref.: 201603167920)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Com relação à struct,  é correto afirmar que :
		
	
	A struct é sempre definida dentro da main.
	
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
	
	Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.
	
	Cada elemento da struct  é chamado componente.
	
	Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201603634809)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
		
	
	liv->preco = 30.70;
	
	Livro.codigo = 12345;
	
	liv.preco = 30.70;
	
	Livro.liv.codigo = 12345;
	
	Livro->liv.codigo = 12345;
	
	
	
	
	 3a Questão (Ref.: 201602963212)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct?
		
	
	Nome da estrutura ponto nome do campo DUVIDAAA
	
	Nome da estrutura seta tipo do campo
	
	Nome da estrutura vírgula tipo do campo
	
	Nome da estrutura seta nome do campo
	
	Nome da estrutura ponto tipo do campo
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201603576770)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como:
struct aluno {
string nome;
float nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [100];
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.
		
	
	vet[10].nota=5.7;
	
	aluno.vet[10]=5.7;
	
	vet[10]=aluno.5.7;
	
	vet[10].aluno.nota=5.7 ;
	
	aluno.vet[10].nota=5.7;
	
	
	
	
	 5a Questão (Ref.: 201603533081)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: struct aluno { string nome; float media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor.
		
	
	vet[3].aluno=6.0;
	
	aluno[3].10=6.0;
	
	aluno[10]=6.0;
	
	aluno[3].media=6.0;
	
	vet[3].media=6.0;
	
	
	
	
	 6a Questão (Ref.: 201602962705)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Registro
	
	Vetor
	
	Loop
	
	Fila
	
	Pilha
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201603602559)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como:
 
 struct  aluno {
              string nome;
              float   nota;
};
 
Suponha ainda que exista um vetor desta estrutura, definido como:
 aluno vet [ 100];
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.
		
	
	vet[10].nota=5.7;
	
	vet[10].aluno.nota=5.7 ;
	
	aluno.vet[10].nota=5.7;
	
	aluno.vet[10]=5.7;
	
	vet[10]=aluno.5.7;
	arque a afirmativa correta para a "inserção incremental".
		
	
	É um tipo de sequenciação por intercalação.
	
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
	
	É um tipo de ordenação por intercalação
	
	Os pivôs são escolhidos aleatoriamente.
	
	A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos.
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201602963032)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
		
	
	Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da esquerda.
	
	Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da direita.
	
	Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
	
	Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
	
	Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
	
	 Gabarito Comentado3a Questão (Ref.: 201602963240)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a busca em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja com o elemento do meio do vetor, é chamado de:
		
	
	Pesquisa de seleção
	
	Pesquisa sequêncial
	
	Pesquisa ordenada
	
	Pesquisa binária
	
	Tabela Hash
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201603165482)
	 Fórum de Dúvidas (1)       Saiba  (0)
	
	Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados.
Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70.
		
	
	6 e 2
	
	5 e 5
	
	6 e 4
	
	7 e 1
	
	6 e 1
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201602963131)
	 Fórum de Dúvidas (1)       Saiba  (0)
	
	O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado pelo número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o nome e nota do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no vetor, comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no meio do vetor. Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de inscrição procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor tiver número de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E finalmente, se candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a busca continua na metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do método denominado busca:
		
	
	randômica.
	
	binária.
	
	por contagem.
	
	por comparação.
	
	linear.
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201602966281)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados movendo-se os elementos maiores que ele uma posição para a direita e posteriormente inserindo-o na posição vaga".
		
	
	Bolha
	
	QuickSort
	
	Inserção
	
	Seleção
	
	MergeSort
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201602962872)
	 Fórum de Dúvidas (1)       Saiba  (0)
	
	Qual a importância de se entender a "ordenação" de dados ?
		
	
	A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
	
	A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
	
	A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
	
	A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.
	
	A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201603576772)
	 Fórum de Dúvidas (1)       Saiba  (0)
	
	Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados. Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70.
		
	
	6 e 1
	
	5 e 5
	
	6 e 2
	
	6 e 4
	
	7 e 1
	
	 1a Questão (Ref.: 201603526935)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
		
	
	Lista Linear Não Sequencial
	
	Lista Linear Não Alocada
	
	Lista Linear Sequencial
	
	Lista Não Linear
	
	Lista Linear de Alocação de Memória
	
	
	
	
	 2a Questão (Ref.: 201603165485)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	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
	
	Lista Sequencial
	
	Fila Sequencial
	
	Pilha Sequencial
	
	Pilha Encadeada
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201602962688)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
		
	
	inclusão
	
	remoção
	
	underflow
	
	overflow
	
	ordenação
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201603610754)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Considere uma lista com n  livros, em que cada livro é modelado pela struct :
 
struct Livro {
                            string titulo,  editora, autor;
                            float preco;
};
 
A função X abaixo
 
void X (Livro v[ ], int &n, Livro L)
{
     v[n] = L;
     n++;
    cout << "Operação realizada com sucesso.";
}
 
implementa a operação de :
		
	
	Substituição
	
	Inicialização
	
	Inserção
	
	Ordenação por inserção
	
	Busca
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201602963068)
	 Fórum de Dúvidas (0)Saiba  (0)
	
	Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
		
	
	Apenas as afirmações II está corretas.
	
	Apenas as afirmações II e III estão corretas.
	
	Apenas as afirmações I e III estão corretas.
	
	Apenas a afirmação I está correta.
	
	Apenas as afirmações I e II estão corretas.
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201603167969)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	
		
	
	for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome[30] << endl;
	
	for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome << endl;
	
	for (int i = 0; i < n; i++)
   cout << L[i] << endl;
	
	for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.nome << endl;
	
	for (int i = 0; i < n; i++)
   cout << L.matricula[i] << "  "  << L.nome[i] << endl;
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201602963232)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Analisando o trecho do algoritmo abaixo,
pode-se afirmar que se trata de uma operação de:
		
	
	Inserção de um elemento em uma estrutura FIFO
	
	Exibição de um elemento em uma estrutura LIFO
	
	Remoção de um elemento de uma estrutura FIFO
	
	Remoção de um elemento de uma estrutura LIFO
	
	Inserção de um elemento em uma estrutura LIFO
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201602963211)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma dimensão é:
		
	
	Matriz
	
	Vetor
	
	Registro
	
	Função
	
	Variável
	
	 1a Questão (Ref.: 201603030322)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (LIFO) é:
		
	
	fila.
	
	pilha.
	
	lista circular.
	
	árvore binária.
	
	árvore AVL.
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201602962861)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Em um container do tipo Pilha:
		
	
	Utiliza-se a ordenação First In Fisrt Out (FIFO).
	
	A ordenação utilizada não importa, uma vez que a recuperação dos dados é feita pela posição do mesmo.
	
	É possível acessar os dados armazenados por várias ordenações.
	
	Utiliza-se a ordenação Last In First Out (LIFO).
	
	Se permite acesso aos dados armazenados pelo seu conteúdo.
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201603030336)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada.
		
	
	Lista circular.
	
	Fila.
	
	Vetor.
	
	Lista encadeada.
	
	Pilha.
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201603201086)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote com 10 listas de compras dos fregueses, as entregas começam. As compras de cada freguês são postas em uma caixa. As caixas são organizadas no veículo de entrega respeitando a ordem da entrega, ou seja, a 1a. caixa a ser entregue fica na frente das demais caixas e assim, sucessivamente. Dessa forma, a última caixa a ser entregue ficará no final do veículo, após todas as outras caixas que deverão ser entregues primeiro. Qual a estrutura de dados mais adequada que traduz a organização das pizzas no veículo de entrega ?
		
	
	fila
	
	árvore
	
	lista
	
	grafo
	
	pilha
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201603201078)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Tei Ping, estudante de computação, precisou implementar parte de um jogo que trabalhava com cartas especiais. Cada carta possui um número e uma letra. Alguns jogadores teriam que jogar as cartas na mesa, enquanto outros deveriam devolver as cartas na sequência inversa à jogada. Tei Ping estudou o mecanismo do jogo e decidiu usar a melhor estrutura de dados na sua implementação. Qual a estrutura escolhida ?
		
	
	árvore
	
	grafo
	
	fila
	
	lista
	
	pilha
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201602962708)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Pilha é uma estrutura de dados
		
	
	Que pode ser implementada somente por meio de vetores.
	
	Que pode ser implementada somente por meio de listas.
	
	Cujo acesso aos seus elementos ocorre de forma aleatória.
	
	Cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
	
	Cujo acesso aos seus elementos segue a lógica LIFO.
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201603502335)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Analise as afirmativas sobre uma pilha estática e assinale a opção correta.
I Ordenar é uma operação que não se faz com pilha. 
II Inserir dados é uma operação que se faz com a pilha. 
III Remover dados em qualquer posição é uma operação que se faz com a pilha. 
IV Verificar se a Pilha está cheia é necessário quando se deseja inserir nela. 
V Inicializar uma pilha significa zerar todas as variáveis do vetor.
		
	
	II e III estão corretas.
	
	I e IV estão corretas.
	
	I, II e IV estão corretas.
	
	I, II e V estão corretas.
	
	I e II estão corretas.
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201603203060)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Considere dados sendo manipulados em uma pilha sequencial em que as operações possíveis são: inserção - push(novo valor) ou remoção - pop().
Se realizarmos a seguinte sequencia de operações:
push(A),push(B),push(C),pop(),pop(),push(D),pop(),pop(),pop().
Pode-se dizer que interior da pilha apresenta-se:
		
	
	Apenas com o dado A
	
	Apenas com o dado D
	
	Vazio
	
	Com os dados A e B
	
	Com os dados A e D
	Um aluno do EAD estava estudando para a prova de Estrutura quando viu o trecho do programa abaixo em uma apostila.
                      
Como não estava com seu micro, começou a analisar a função entra(...), ficando atento a alguns membros da struct.
Quando finalizou, virou a página da apostila e viu a resposta. Então, ficou muito feliz por ter identificado a estrutura
Assinale a alternativa onde está presente a resposta correta.
		
	
	Fila
	
	Fila Circular
	
	Pilha
	
	Lista Linear
	
	Lista simplesmente encadeada
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201603554148)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	         Assinale a opção que, corretamente, mostra exemplos em que a estrutura de dados fila é usada, de acordo com o critério de inserções e remoções que rege tal estrutura.
		
	
	Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado.
	
	Buffer para gravação de dados em mídia e fila de pessoas para comprar o ticket do metrô.
	
	Fila de pessoas para tirar o visto e fila de pessoas para usar o caixa eletrônico.
	
	Fila de documentos para xerox e fila de arquivos para impressão.
	
	Fila de arquivos para impressão e buffer para gravação de dados em fila.
	
	 Gabarito Comentado3a Questão (Ref.: 201602963213)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	As estruturas de dados podem ser do tipo estática e dinâmica. As listas são estruturas parecidas com vetores podendo ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do tipo listas. Dessa forma, a estrutura que para o acesso de um dado, este precisa estar na saída, caso contrário, precisa remover os elementos a sua frente, é chamada de:
		
	
	Pilha
	
	Struct
	
	Matriz
	
	Bolha
	
	Fila
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201603551513)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Ao inserirmos em uma estrutura de dados do tipo fila sequencial os seguintes elementos: A, B, C, D, exatamente nesta ordem. E em seguida realizarmos duas operações consecutivas de remoção na fila e imediatamente inserirmos dois novos elementos o X e o W. Podedmos afirmar que se realizarmos uma nova operação de remoção, o elemento que será removido desta fila sera o:
		
	
	C
	
	X
	
	D
	
	W
	
	A
	
	 Gabarito Comentado
	 Gabarito Comentado
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201602963027)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Marque a afirmativa que represente uma Lista Circular Simplesmente Encadeada:
		
	
	O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
	
	Cada nó possui um só ponteiro que referencia o próximo nó da lista.
	
	Além do campo relativo ao dado, cada nó possui dois ponteiros,
	
	Cada ponteiro possui um só endereço que referencia o "primeiro" nó da lista.
	
	O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "último" nó da lista, formando um ciclo.
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201602963233)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.
		
	
	Hash
	
	Struct
	
	Pilha
	
	Matriz
	
	Fila
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201602963186)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Qual das alternativas a seguir pode definir uma estrutura de fila?
		
	
	Entrada e saída de dados pelo final.
	
	Entrada e saída de dados pelo início.
	
	Entrada de dados pelo início e saída pelo final.
	
	Entrada e saída de dados em qualquer local.
	
	Entrada de dados pelo final e saída pelo início.
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201603551515)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas operações de remoção e inserção podemos afirmar que:
		
	
	A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o algoritmo LIFO.
	
	Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais.
	
	A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto não afetará a estrutura.
	
	A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser utilizada. A solução é o uso da fila circular.
	
	Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como esgotamento de memória.
	O conceito de ponteiros foi estudado em uma de nossas aulas. Sendo assim, leia atentamente as afirmativas abaixo e assinale a opção correta.
I A variável ponteiro não precisa ser declarada. 
II A variável ponteiro armazena endereço. 
III Quanto se usa &nomeDaVariávelPonteiro com o comando cout, é exibido o endereço da variável apontada pela variável ponteiro.
IV Quando se usa nomeDaVariávelPonteiro com o comando cout, é exibido o endereço da variável ponteiro.
V Quando se usa *nomeDaVariávelPonteiro com o comando cout, é exibido o conteúdo da variável apontada pela variável ponteiro.
		
	
	Somente a II está correta
	
	I IV e V estão corretas
	
	II e V estão corretas
	
	IV e V estão corretas
	
	I, II e IV estão corretas
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201603501790)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Numa Lista Encadeada, podemos afirmar que:
I) Todos os nós são alocados de uma única vez.
II) Os nós não são alocados contiguamente na memória obrigatoriamente.
III) Os elementos de uma lista encadeada são ligados por dois ponteiros.
IV) Para que possamos percorrer toda a lista, precisamos armazenar o endereço do próximo elemento para possibilitar o encadeamento.
		
	
	Só a II está correta
	
	I, II, III e IV estão corretas
	
	I , II e III estão corretas
	
	I, III e IV estão corretas
	
	II e IV estão corretas
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201603202218)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	   Tenho uma lista não ordenada de clientes em que registro apenas a matrícula, o nome,  o endereço e o telefone de cada cliente. Como não tenho limites para o crescimento da minha lista, como posso implementar a inserção de um novo cliente na lista, sabendo que cada cliente é do tipo Cliente e a lista é do tipo Lista assim definidos :
struct Cliente {
     long int matricula;
      string nome, endereco, tel;
};
struct Lista {
                           Cliente c;
                           struct Lista *link;
                  };
		
	
	Lista * insereCliente(Lista *p, Cliente cl)
{
      Lista *novo ;
      novo->c = cl;
      novo->link = p;
     return novo;
}
	
	Lista * insereCliente(Lista *p)  {
      Lista *novo = new Lista;
     Cliente cl;
      novo->c = cl;
      novo->link = p;
     return novo;
}
	
	 Lista * insereCliente(Lista *p, Cliente cl)
{
      Lista *novo = new Lista;
      novo.c = cl;
      novo.link = p;
     return novo;
}
	 
	Lista * insereCliente(Lista *p, Cliente cl)
{
      Lista *novo = new Lista;
      novo->c = cl;
      novo->link = p;
     return novo;
}
	
	Lista  insereCliente(Lista *p, Cliente cl)
{
      Lista  novo[];
      novo[0].c = cl;
      novo[0].link = p;
     return novo;
}
                    
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201603626204)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	As funções abaixo tem objetivos de:
		
	
	A primeira faz uma busca retornando o valor do nó ou NULL quando não encontrado, já a segunda insere um novo nó no final da LSE;
	
	A primeira faz uma busca retornando o valor do nó ou NULL quando não encontrado, já a segunda insere um novo nó no inicio da LSE;
	
	A primeira faz uma busca retornando o endereço do nó ou NULL quando não encontrado, já a segunda insere um novo nó no final da LSE;
	
	A primeira faz uma busca retornando o endereço do nó ou NULL quando não encontrado, já a segunda insere um novo nó no inicio da LSE;
	
	A primeira faz uma busca retornando a posição do nó ou NULL quando não encontrado, já a segunda insere um novo nó no inicio da LSE;
	
	
	
	
	 5a Questão (Ref.: 201602963214)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Para simular uma lista encadeada simplesmente pode se utilizar as estruturas de ponteiros. Como pode ser definida uma estrutura do tipo ponteiro?
		
	
	Uma estrutura que aponta para um objeto de arquivo.
	
	Um objeto que não contém endereço de memória.
	
	Um objeto que contém um endereço de memória.
	
	Uma estrutura utilizada apontar erros de operações.
	
	Um objeto que armazena dado diretamente na memória.
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201602962890)
	 Fórum deDúvidas (0)       Saiba  (0)
	
	Em uma lista linear simplesmente encadeada.
		
	
	Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
	
	O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando um ciclo.
	
	Cada nó possui um só ponteiro que referencia o próximo nó da lista.
	
	Além do campo relativo ao dado, cada nó possui dois ponteiros,
	
	O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201602963201)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Para a criação de uma Fila seqüencial basta iniciar as variáveis de início e final, ou seja, apontá-las para as posições iniciais do vetor. O que alteraria na rotina de inserir se a variável final fosse inicializada com o valor -1 (menos um):
		
	
	Antes da inserção deve-se fazer o incremento da variável final
	
	Após a inserção deve-se fazer o incremento da variável inicio
	
	Antes da inserção deve-se fazer o decremento da variável final
	
	Após a inserção deve-se fazer o incremento da variável final
	
	Após a inserção deve-se fazer o decremento da variável final
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201602966283)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Em algumas situações, principalmente na utilização de listas, há a necessidade de posicionar o ponteiro em determinado local da lista. Dessa forma, analisando o trecho de código abaixo, que mostra uma função, assinale a alternativa correta que descreve o objetivo desta. Sabe-se que o sinal de asterisco (*) sinaliza um ponteiro.
void funcao (Nodo **P){
 if ( *P != NULL ){
  while ( (*P) -> Anterior != NULL )
   *P= (*P) -> Anterior;
 }
}
		
	
	Posicionar o ponteiro onde houver o valor NULL
	
	Colocar o valor NULL em todos os ponteiros
	
	Posicionar o ponteiro no final da lista
	
	Posicionar o ponteiro no meio da lista
	
	Posicionar o ponteiro no início da lista
		Estava um aluno estudando Lista Simplesmente Encadeada quando encontrou  em um site a definição da struct nodo e de uma função cujo nome você deverá escolher para substituir XXX nas opções abaixo depois que analisar a função, assumindo que teste foi realizado, permitindo  que a operação fosse realizada.
 
 struct nodo
{
  int info;
  struct nodo *prox;
};
nodo* XXX(nodo *ptr, int valor)
{
  nodo *temp = new nodo;
  ...
  temp->info = valor;    
  temp->prox = ptr; 
  return temp;         
}
	
	
	
	
	
	ListaNo
	
	 
	InsereNoFrente
	
	
	BuscaNaLista
	
	 
	InsereNoFim
	
	
	RemoveNo
	 Gabarito Comentado
	
	
		2.
		Assinale a opção correta.  Sobre pilha dinâmica podemos afirmar que :
	
	
	
	
	
	é recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do início.
	
	
	só pode ter seus dados impressos no sentido do último nó para o primeiro nó.        
	
	
	usa o critério FIFO, visto que é dinâmica.
	
	 
	usa o critério LIFO e é implementada usando-se listas encadeadas.
	
	
	insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
	 Gabarito Comentado
	
	
		3.
		Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
	
	
	
	
	
	Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
	
	
	Em geral, marca-se o último elemento com um ponteiro de valor NULL.
	
	
	A memória ocupada por seus elementos é, em geral, liberada com o uso de delete.
	
	 
	Consomem memória de maneira permanente, só sendo liberadas ao fim do programa.
	
	
	A memória para armazenar seus elementos é, em geral, alocada com o uso de new.
	
	
	
		4.
		Tínhamos declarado um ponteiro de nome ptr e precisávamos construir uma estrutura de repetição que pudesse repetir enquanto o ponteiro não fosse nulo. Observe os trechos abaixo e assinale qual a afirmativa correta.
I if (ptr !=NULL) 
II if( !ptr ) 
III if(ptr) 
IV while (ptr !=NULL) 
V while (ptr)
	
	
	
	
	 
	III está correta
	
	
	I e IV estão corretas
	
	 
	IV e V estão corretas.
	
	
	I e II estão corretas.
	
	
	III e V estão corretas
	 Gabarito Comentado
	
	
		5.
		Para converter de decimal para binário usamos a estrutura de dados pilha. Assinale a opção que, corretamente, indica as ações corretas para empilhar o resto da divisão gerado no processo de conversão, considerando uma lista simplesmente encadeada. Considere o tipo definido abaixo : 
struct no { 
int dado; 
struct no *link; 
}; 
	
	
	
	
	
	Não é necessário alocar memória com new. Basta criar uma struct do tipo no, armazenar o resto da divisão número por 2 no campo dado e aterrar o campo link.
	
	  
	É preciso alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do novo nó, apontar o link do novo nó para o início da lista e enfim, retornar o ponteiro para o novo nó.
	
	
	É preciso armazenar o resto da divisão do número por 2 no campo dado do primeiro nó da lista e retornar o ponteiro para este nó.
	
	
	Basta alocar memória com new e armazenar o resto da divisão do número por 2 no campo dado do novo nó .
	
	
	Basta alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do novo nó e aterrar o link do novo nó.
	 Gabarito Comentado
	
	
		6.
		Sabendo que uma fila encadeada possui seus nós definidos pela : 
struct no { 
int x; 
no *prox; 
}; 
Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++ para utilização na fila.
	
	
	
	
	
	p *no=new no;
	
	
	no p -> new no;
	
	
	p *no -> new no;
	
	 
	no *p -> new no;
	
	 
	no *p=new no;
	 Gabarito Comentado
	
	
		7.
		Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações: 
(1) É uma pilha. 
(2) Pode ser uma fila com prioridades 
(3) É uma estrutura onde o primeiro elemento a entrar é o último a sair.
Sobre estas afirmações marque a opção correta:
	
	
	
	
	
	Todas as afirmações são verdadeiras
	
	
	Apenas a afirmação (1) é verdadeira
	
	
	Apenas a afirmação (3) é verdadeira
	
	
	Todas as afirmações são falsas
	
	 
	Apenas as afirmações (1) e (3) são verdadeiras
	As listas encadeadas podem ser elaboradas de duas formas utilizando uma técnica de encadeamento simplesmente ou encadeamento duplo. O que difere uma lista simplesmente encadeada de uma lista duplamente encadeada?
		
	
	Em uma lista simplesmente encadeada cada nó aponta para um único nó enquanto a lista duplamente encadeada aponta para mais de um nó.
	
	Em uma lista duplamente encadeada cada nó aponta para nó seguinte.
	
	Em uma lista duplamente encadeada, cada nó aponta para um nó enquanto a lista simplesmente encadeada aponta para mais de um nó.
	
	Em uma lista simplesmente encadeada cada nó aponta para nó seguinte e para o nó anterior.
	
	Em uma lista duplamente encadeada cada nó aponta para nó seguinte e para o primeiro nó da fila.
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201602962888)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Em uma lista linear duplamente encadeada.
		
	
	O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
	
	Além do campo relativo ao dado, cada nó possui dois ponteiros.
	
	Cada nó possui um só ponteiro que referencia o próximo nó da lista.
	
	Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
	
	O ponteirodo "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando um ciclo.
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201602963104)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
		
	
	cima e para baixo, apenas.
	
	frente e para trás, apenas.
	
	trás, apenas.
	
	frente, apenas.
	
	cima e para baixo ou para frente e para trás.
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201602954763)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:
		
	
	cima e para baixo ou para frente e para trás.
	
	trás, apenas.
	
	frente, apenas.
	
	frente e para trás, apenas.
	
	cima e para baixo, apenas.
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201603627161)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja, permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de dados, marque a alternativa correta.
struct nomeRegistro{
       int info;
       struct nomeRegistro* ant;
       struct nomeRegistro* prox;
};
typedef struct nomeRegistro NOMEREGISTRO;
		
	
	Fila
	
	Pilha
	
	Lista duplamente encadeada
	
	Lista encadeada
	
	Matriz
	
	
	
	
	 6a Questão (Ref.: 201603576788)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Em uma lista duplamente encadeada, seus nodos são compostos por campos cujos tipos podem ser de diferentes naturezas, entretanto dois de seus campos devem ser ponteiros para o mesmo tipo do nodo, são estes os ponteiros ant e prox, que apontam, respectivamente, para o nodo anterior e para o próximo nodo. Esta característica permite que a estrutura seja percorrida em ambos os sentidos. Assim analisando as operações a seguir:
p->ant->prox=p->prox;
p->prox->ant=p->ant;
Sendo p um ponteiro que aponta para um dos nodos da lista, pode-se afirmar que:
		
	
	As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
	
	As operações removem o nodo apontado pelo ponteiro p.
	
	As operações possibilitam o percurso do ponteiro p da esquerda para direita.
	
	As operações possibilitam o percurso do ponteiro p da direita para esquerda.
	
	As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201603168184)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Com relação à lista duplamente encadeada, é correto afirmar que :
		
	
	Não pode haver remoções no meio da lista.
	
	Consome  menos memória do que uma lista simplesmente encadeada, se tivermos uma mesma aplicação.
	
	Não pode ser vazia.
	
	          A lista precisa ter sempre um ponteiro apontando para o 1º. nó
	
	A lista pode ser  percorrida com igual facilidade para a direita ou para a esquerda, pois existem dois ponteiros.
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201603165506)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Em uma lista duplamente encadeada, seus nodos são compostos por campos cujos tipos podem ser de diferentes naturezas, entretanto dois de seus campos devem ser ponteiros para o mesmo tipo do nodo, são estes os ponteiros ant e prox, que apontam respectivamente para o nodo anterior e para o próximo nodo. Esta característica permite que a estrutura seja percorrida em ambos os sentidos. Assim analisando as operações a seguir:
p->ant->prox=p->prox;
p->prox->ant=p->ant;
 
            Sendo p um ponteiro que aponta para um dos nodos da lista, pode-se afirmar que:
		
	
	As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
	
	As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
	
	As operações possibilitam o percurso do ponteiro p da direita para esquerda.
	
	As operações removem o nodo apontado pelo ponteiro p.
	
	As operações possibilitam o percurso do ponteiro p da esquerda para direita.