04/05/2021 EPS

Teste de
Conhecimento
avalie sua aprendizagem

ESTRUTURA DE DADOS
Lupa
10a aula

Exercício: CCT0826_EX_A10_201903013887_V1 18/04/2020

Aluno(a): RAPHAEL DE SOUZA LORENCINI 2021.1 EAD

Disciplina: CCT0826 - ESTRUTURA DE DADOS 201903013887

1 Questão

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
Matriz
Pilha
Lista duplamente encadeada
Lista encadeada
Respondido em 18/04/2020 08:30:27

2 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

Árvore
Listas Circulares
Listas Duplamente Encadeadas
Grafo
Respondido em 18/04/2020 08:30:33

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.

3 Questão

Observe a struct, definida globalmente, e um trecho de uma função que manipula

uma Lista Duplamente Encadeada.
struct listaDE
{
int info;

https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3732633128&cod_hist_prova=187207075&pag_voltar=otacka 1/4
04/05/2021 EPS

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 *remove(listaDE *LISTA, int valor);

listaDE *insereInicio(listaDE *LISTA, int valor);

void exibeIpF(listaDE *LISTA);

listaDE *busca (listaDE *LISTA, int valor);

listaDE *insereFim(listaDE *LISTA, int valor);

Respondido em 18/04/2020 08:30:37

Gabarito
Comentado

4 Questão

Com relação à lista duplamente encadeada, é correto afirmar que :

Consome menos memória do que uma lista simplesmente encadeada, se tivermos

uma mesma aplicação.

A lista pode ser percorrida com igual facilidade para a direita ou para a esquerda,
pois existem dois ponteiros.

Não pode ser vazia.

Não pode haver remoções no meio da lista.

A lista precisa ter sempre um ponteiro apontando para o 1º. nó

Respondido em 18/04/2020 08:30:43

Gabarito
Comentado

5 Questão

Geralmente em algumas situações é necessário fazer a desalocação do espaço utilizado na memória. Porém, isso depende de
como a reserva de uma quantidade de espaço de memória é feita, pois em alguns casos, o próprio compilador faz a desalocação.
Quando o compilador não faz esta desalocação a memória foi reservada utilizando______.

Declaração de matriz
Alocação estática de memória
Declaração de função
Declaração de vetor
Alocação dinâmica de memória
Respondido em 18/04/2020 08:30:47

Explicação:

Se for necessário liberar a memória ocupada por essas variáveis, é preciso recorrer à função free.

A função free desaloca a porção de memória alocada por malloc.

A instrução free (ptr) avisa ao sistema que o bloco de bytes apontado por ptr está disponível para reciclagem.

6
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3732633128&cod_hist_prova=187207075&pag_voltar=otacka 2/4
04/05/2021 EPS
Questão

Ao criarmos uma rotina para inserir um dado em uma LISTA de dados duplamente encadeada e circular, nos deparamos com as
seguintes cuidados:

Posso inserir no começo, no meio ou no fim.

Só poderei inserir no final da lista e no começo somente se ela estiver vazia.
Só poderei inserir no final da lista e no começo somente se ela estiver cheia.
Só poderei inserir no final da lista e nunca no começo ou no meio.
Só poderei inserir no começo ou no fim, mas não no meio.
Respondido em 18/04/2020 08:30:49

Explicação:

Em uma lista duplamente encadeada circular ou não, podemos inserir ou remover de qualquer parte da lista. Não há problema na
inserção se a lista estiver vazia.

7 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 a busca de um nodo apontado pelo ponteiro p.

As operações possibilitam o percurso do ponteiro p da direita para esquerda.
As operações possibilitam o percurso do ponteiro p da esquerda para direita.
As operações removem o nodo apontado pelo ponteiro p.
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
Respondido em 18/04/2020 08:30:53

8 Questão

Assinale a alternativa que traz uma afirmação incorreta sobre as diversas implementações da estrutura de dados lista.

A lista sequencial deve ser implementada com o uso de estruturas de vetor, pois essas essas estruturas utilizam o
conceito de alocação estática e dispõem seus elementos de forma contígua na memória.
Listas encadeadas em geral são preferíveis em relação às listas sequenciais, especialmente por serem mais eficientes e
sempre utilizarem menos espaço de armazenamento na memória.
A lista simplesmente encadeada é adequada para a resolução de problemas em que os elementos da lista devem ser
percorridos em apenas uma direção.
A estrutura do nó da lista duplamente encadeada deve, obrigatoriamente, possuir um ponteiro para o nó anterior e outro
para o nó seguinte, permitindo movimentação para frente e para trás.
A lista circular é toda lista, independente do tipo de alocação, em que é formado um ciclo entre seus elementos. Por
exemplo, quando o último elemento da lista aponta para o primeiro.
Respondido em 18/04/2020 08:31:09

Explicação:

Analisando cada item.

>> A estrutura do nó da lista duplamente encadeada deve,

obrigatoriamente, possuir um ponteiro para o nó anterior e outro para o nó
seguinte, permitindo movimentação para frente e para trás.
Afirmativa correta, que segue a definição de lista duplamente
encadeada. Não marcar o item.
>> A lista simplesmente encadeada é adequada para a resolução de
problemas em que os elementos da lista devem ser percorridos em apenas
uma direção.
Afirmativa correta. Em uma lista simplesmente encadeada existe
ponteiro para o início da lista. Por isso, não dá para percorrer tal lista do fim
para o início. Nâo marcar o item.
>> A lista sequencial deve ser implementada com o uso de estruturas de
vetor, pois essas essas estruturas utilizam o conceito de alocação estática e
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3732633128&cod_hist_prova=187207075&pag_voltar=otacka 3/4
04/05/2021 EPS

dispõem seus elementos de forma contígua na memória.

Afirmativa correta. O vetor pode até ser dinâmica, mas usualmente usa
alocação estática de memória e é o recurso usado na implementação das
listas sequenciais. Não marcar o item.
>> A lista circular é toda lista, independente do tipo de alocação, em que é
formado um ciclo entre seus elementos. Por exemplo, quando o último
elemento da lista aponta para o primeiro.
Afirmativa correta.
>> Listas encadeadas em geral são preferíveis em relação às listas
sequenciais, especialmente por serem mais eficientes e sempre utilizarem
menos espaço de armazenamento na memória.

Afirmativa falsa porque as listas encadeadas não ocupam menos espaço

que as listas sequencias. Cada nó de uma lista simplemente encadeada, por
exemplo, tem um campo de dado e um campo que é ponteiro.

Marcar esta afirmativa.

https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3732633128&cod_hist_prova=187207075&pag_voltar=otacka 4/4