ESTRUTURA DE DADOS Aula 10 Exercício 1

Prévia do material em texto

ESTRUTURA DE DADOS
10a aula
		
	 
	Lupa
	 
	 
	 
		1
        Questão
	
	
	Observe a struct, definida globalmente, e um trecho de uma função que manipula uma Lista Duplamente Encadeada.
struct listaDE
{
 int info;
 struct listaDE* ant;
 struct listaDE* prox;
};
...
listaDE* novo = new listaDE;
novo->info = valor;
novo->prox = LISTA;
novo->ant = NULL; 
Assinale a alternativa que apresenta o protótipo dessa função
		
	
	listaDE *insereFim(listaDE *LISTA, int valor);
	
	listaDE *busca (listaDE *LISTA, int valor);
	 
	listaDE *insereInicio(listaDE *LISTA, int valor); 
	
	listaDE *remove(listaDE *LISTA, int valor);
	
	void exibeIpF(listaDE *LISTA);
	Respondido em 07/09/2020 22:23:28
	
		
	Gabarito
Comentado
	
	
	 
		2
        Questão
	
	
	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 direita para esquerda.
	
	As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
	
	As operações possibilitam o percurso do ponteiro p da esquerda para direita.
	Respondido em 07/09/2020 22:23:37
	
		
	Gabarito
Comentado
	
	
	 
		3
        Questão
	
	
	Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
		
	
	trás, apenas.
	
	frente, apenas.
	 
	frente e para trás, apenas.
	
	cima e para baixo ou para frente e para trás.
	
	cima e para baixo, apenas.
	Respondido em 07/09/2020 22:23:46
	
		
	Gabarito
Comentado
	
	
	 
		4
        Questão
	
	
	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 nó seguinte e para o nó anterior.
	
	Em uma lista duplamente encadeada cada nó aponta para nó seguinte.
	
	Em uma lista duplamente encadeada cada nó aponta para nó seguinte e para o primeiro nó da fila.
	
	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 um único nó enquanto a lista duplamente encadeada aponta para mais de um nó.
	Respondido em 07/09/2020 22:23:50
	
		
	Gabarito
Comentado
	
	
	 
		5
        Questão
	
	
	Em uma lista linear duplamente encadeada.
		
	
	Cada nó possui um só ponteiro que referencia o próximo nó da lista.
	
	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 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.
	Respondido em 07/09/2020 22:24:02
	
		
	Gabarito
Comentado
	
	
	 
		6
        Questão
	
	
	São listas que, além de cada elemento indicar o elemento seguinte, também indicam aquele que o antecede, ou melhor, cada elemento é ligado a seu sucessor e a seu predecessor, possibilitando um caminhamento no sentido início-fim ou no sentido oposto (fim-início). O texto acima, sobre Estrutura de Dados, descreve  :
		
	
	Listas simplesmente encadeadas
	 
	Listas Duplamente Encadeadas
	
	Árvore
	
	Listas Circulares
	
	Grafo
	Respondido em 07/09/2020 22:24:16
	
Explicação:
O enunciado é a descrição de listas duplamente encadeadas, que terão 2 ponteiros em cada nó, um apontando para o nó anterior e outro apontando para o nó posterior.
	
	
	 
		7
        Questão
	
	
	 Suponha uma listagem mantida com informações sobre um equipamento a ser adquirido por uma empresa. A listagem possui as informações sobre de 10 fornecedores, descritas a seguir:
próximo: um ponteiro para o próximo fornecedor da listagem;
nome: nome, identificando o fornecedor;
valor: preço do equipamento no fornecedor;
anterior: um ponteiro para o fornecedor anterior da listagem.
Sendo o fornecedor "Z" o quinto elemento desta listagem e "X" e "Y" dois outros fornecedores que não pertencem à listagem, com seus respectivos ponteiros "pZ", "pX" e "pY", considere o trecho de código abaixo.
pY->proximo = pX;
pX->anterior = pY;
pX->proximo = pZ->proximo;
pZ->proximo->anterior = pX;
pZ->proximo = pY;
pY->anterior = pZ;
Este trecho de código é usado para inserir na listagem os fornecedores:
		
	
	Y, antes do Z, e X, antes do Y.
	
	Y, antes do Z, e X, logo após o Z.
	
	X, antes do Z, e Y, logo após o Z.
	
	X, logo após o Z, e Y, logo após o X.
	 
	Y, logo após o Z, e X, logo após o Y.
	Respondido em 07/09/2020 22:24:20
	
		
	Gabarito
Comentado
	
	
	 
		8
        Questão
	
	
	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 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 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 a busca de um nodo apontado pelo ponteiro p.
	Respondido em 07/09/2020 22:24:28