Impresso por Ana Costa, CPF 009.893.909-26 para uso pessoal e privado.

Este material pode ser protegido por direitos autorais e não

pode ser reproduzido ou repassado para terceiros. 26/03/2022 21:24:46

08/09/2021 13:21 Unicesumar - Ensino a Distância

ATIVIDADE 2 - ESOFT - ESTRUTURA DE DADOS I - 52/2021

Período:07/06/2021 08:00 a 21/06/2021 23:59 (Horário de Brasília)
Status:ENCERRADO
Nota máxima:1,00
Gabarito:Gabarito será liberado no dia 22/06/2021 00:00 (Horário de Brasília)
Nota obtida:0,80

1ª QUESTÃO
Considere o código em linguagem C a seguir:

void function(tstruct estrutura, int tamanho) {

 if (estrutura.inicio == estrutura.fim) {
  printf("\nEstrutura vazia!\n\n");
  system("pause");
 }
 else {
  int i;
  for (i = 0; i < tamanho; i++) {
    estrutura.dados

= estrutura.dados

i+1

;
  }
  estrutura.dados

estrutura. fim

= 0;
  estrutura.fim--;
 }
}

A função function _______________ o _______________ de uma estrutura do tipo _______________.

Assinale a alternativa que complete as lacunas corretamente.

ALTERNATIVAS
retira, topo, pilha.

retira, último, fila.

inclui, último, fila.

inclui, topo, pilha.

retira, primeiro, fila.

1/8
Impresso por Ana Costa, CPF 009.893.909-26 para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não
pode ser reproduzido ou repassado para terceiros. 26/03/2022 21:24:46

08/09/2021 13:21 Unicesumar - Ensino a Distância

2ª QUESTÃO
Tanto a fila como a pilha são conjuntos ordenados de itens. Apesar de simples, ambas as estruturas (fila e
pilha) são amplamente utilizadas em diversas áreas da computação.

OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados I. Maringá: Unicesumar, 2019.

Em muitos problemas computacionais, recomenda-se a utilização de Filas ou Pilhas. Cabe ao desenvolvedor

analisar a situação e decidir qual política utilizar. Nesse aspecto, considere as seguintes situações:

I. Gerenciamento de impressões.

II. Organizar alguns livros de modo vertical.

III. Gerenciar os itens inseridos em uma sacola.

Assinale a alternativa que melhor corresponda às escolhas dos desenvolvedores na ordem das situações:

ALTERNATIVAS
Fila, Fila, Fila.

Fila, Fila, Pilha.

Pilha, Fila, Fila.

Fila, Pilha, Pilha.

Pilha, Pilha, Pilha.

3ª QUESTÃO

2/8
Impresso por Ana Costa, CPF 009.893.909-26 para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não
pode ser reproduzido ou repassado para terceiros. 26/03/2022 21:24:46

08/09/2021 13:21 Unicesumar - Ensino a Distância

Observe a figura a seguir:

Considere essa fila a lista de todas os pacientes que estão aguardando para serem vacinados em um posto
de saúde.

A representação da estrutura de dados de uma lista simplesmente encadeada é bem

comumnacomputação.

Analise as afirmações a seguir com base em uma lista simplesmente encadeada:

I -O último elemento da lista possui um ponteiro para o primeiro elemento da lista.
II - Seus elementos sempre estarão armazenados sequencialmente na memória física.
III-Se utilizar uma estrutura estática é necessário definir o seu tamanho no momento da sua criação.
IV - A inserção de um novo elementorequer a atualização dos ponteiros dos
elementosenvolvidos,dispensandorealizar o deslocamento físico dos elementos.

É correto o que se afirma em:

ALTERNATIVAS
I, apenas.

I e II, apenas.

II e IV, apenas.

III e IV, apenas.

I, II, III e IV.

4ª QUESTÃO
Na ciência da computação, a estrutura de dados do tipo pilha insere e remove os dados no seu topo. Essa
estrutura é conhecida comoLastIn,FirstOut(LIFO), que pode ser traduzido por Último a Entrar, Primeiro a
Sair.

OLIVEIRA,PietroMartins de; Pereira, Rogério de Leon. Estrutura de Dados I. Maringá-Pr.:Unicesumar, 2019.

Um programador desenvolveu uma estrutura de dados do tipopilhaemum vetor com um númeroestático

deregistros.Quando a solução já estava implantada, certoo usuário dosistemaselecionou a opção para
desempilharcom o vetoraindavazio.

Assinale a alternativa que corresponde ao comportamento da pilha.

ALTERNATIVAS

3/8
Impresso por Ana Costa, CPF 009.893.909-26 para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não
pode ser reproduzido ou repassado para terceiros. 26/03/2022 21:24:46

08/09/2021 13:21 Unicesumar - Ensino a Distância

Estouro.

Explosão.

Implosão.

Inundação.

Espalhamento.

5ª QUESTÃO
As principais estruturas de dados estudadas na disciplina Estruturas de Dados I resume-se às estruturas
estáticas e dinâmicas envolvendo listas, pilhas e filas.As listas, por exemplo, possuem características
versáteis quanto a entrada e saída de elementos. Já as filas e pilhas apresentam regras para entrada e saída
dos seus elementos.

Dentro as diferentes realidades das estruturas de dados estudadas,analise as afirmações a seguir:

I -  Em pilhas as inserções e retiradas são feitas na extremidade, denominada topo.

II - O topo pode ser definido no fim da estrutura, assim, a inserção e a remoção aconteceriam no fim.
III - As listas inserirem e removerem no início, no meio e no final.
IV -Nas filas as inserções e retiradas são feitas em extremidades opostas.

É correto o que se afirma em:

ALTERNATIVAS
I e II, apenas.

I e III, apenas.

II e IV, apenas.

I, II e IV, apenas.

I, II, III e IV.

6ª QUESTÃO

4/8
Impresso por Ana Costa, CPF 009.893.909-26 para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não
pode ser reproduzido ou repassado para terceiros. 26/03/2022 21:24:46

08/09/2021 13:21 Unicesumar - Ensino a Distância

Analise o trecho de código abaixo.

voidinserir(structno **lista,intvalor) {
structno *p;
if((p =malloc(sizeof(structno))) == NULL) {
printf("\nFalhade memória.");
 }else{
 p->info= valor;
 p->esquerda = NULL;
 p->direita = *lista;
if(*lista !=NULL){
 (*lista)->esquerda = p;
 }
 *lista = p;
 }
}

O trecho de códigoinsere um novo elemento no início de uma lista.O processo de inserçãoacontece no

início,então,além deverificara alocação de memória,se a lista é nula,o nóa esquerda nulo eo nó a
direitarecebe a lista, senãoo nóa esquerda recebe o valor.

Pela explicação do código é possível afirmar que se trata de uma lista __________.

Assinale a alternativa que completa corretamente a afirmação acima.

ALTERNATIVAS
circular

balanceada

duplamente circular

duplamente encadeada

simplesmente encadeada

7ª QUESTÃO
Uma lista encadeada ou lista ligada linear permite que a partir do primeiro elemento da estrutura seja
possível percorrer a lista toda na ordem correta, mesmo que fisicamente os dados não se encontrem
ordenados na memória do computador.

I - Uma lista simplesmente encadeada contém pelo menos dois campos: um de dados e um de endereço

PORQUE

II - O campo endereço servirá de ponteiro para o próximo elemento da lista.

A respeito dessas asserções, assinale a opção correta.

ALTERNATIVAS

5/8
Impresso por Ana Costa, CPF 009.893.909-26 para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não
pode ser reproduzido ou repassado para terceiros. 26/03/2022 21:24:46

08/09/2021 13:21 Unicesumar - Ensino a Distância

As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.

As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.

A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.

A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

As asserções I e II são proposições falsas.

8ª QUESTÃO
A lista encadeada é uma forma de organização dos dados que garantira ordenação independentemente do
índice da variável.Dessa forma, a partir do primeiro elemento da estrutura,épossívelpercorrertodaa
listana ordem correta, mesmo que fisicamente os dados não seencontrem ordenados na memória do
computador.A esse tipo deordenação explícitachamamoslistaencadeada.As listas podem ser
simplesmente, duplamente ou circularmente encadeadas.

OLIVEIRA,PietroMartins de; Pereira, Rogério de Leon. Estrutura de Dados I. Maringá-Pr.:Unicesumar, 2019.

Analise a definição a seguir:

Essa lista é formada por pelo menos dois atributos: um de dados e um de endereço. O campo de dados
contém o valor na lista e o campo endereço aponta para o próximo nó. O último nó, no entanto, deve
apontar para o nó inicial da lista.

Assinale a alternativa que corresponde adefinição acima.

ALTERNATIVAS
Circular.

Convexa.

Duplamente circular.

Duplamente encadeada.

Simplesmente encadeada.

9ª QUESTÃO
Uma pilha possui regras de entrada e saída, fora isso, as estruturas são muito parecidas. A lista possui como
característica a ordenação independente da forma de armazenamento. Então, para implementar de forma
dinâmica uma pilha, basta criar uma lista dinâmica e adicionar nela as regras LIFO: o último que entra é o
primeiro que sai.

Oliveira, P. M.; Pereira, R. de L. Estrutura de Dados I. Maringá-Pr.: Unicesumar, 2019.

Assinale a alternativa que insere um elemento no topo da pilha, considerando que o topo é o final da pilha.

ALTERNATIVAS

6/8
Impresso por Ana Costa, CPF 009.893.909-26 para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não
pode ser reproduzido ou repassado para terceiros. 26/03/2022 21:24:46

08/09/2021 13:21 Unicesumar - Ensino a Distância

void pilha_inserir(){

pilha.dados

pilha. fim − 1

= 0;
pilha.fim--;

void pilha_inserir(){

printf("\nDigite o valor a ser empilhado: ");

scanf("%d", &pilha.dados

pilha. fim

);

pilha.fim++;

void pilha_inserir(ptr_no pilha){

ptr_no atual;

atual = (ptr_no) malloc(sizeof(no));

while(pilha->proximo != NULL){

atual = pilha;

pilha = pilha->proximo;

atual->proximo = NULL;

void pilha_inserir(ptr_no pilha){

while(pilha->proximo != NULL){

pilha = pilha->proximo;

pilha->proximo = (ptr_no) malloc(sizeof(no));

pilha = pilha->proximo;

pilha->dado = rand()0;

pilha->proximo = NULL;

10ª QUESTÃO

7/8
Impresso por Ana Costa, CPF 009.893.909-26 para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não
pode ser reproduzido ou repassado para terceiros. 26/03/2022 21:24:46

08/09/2021 13:21 Unicesumar - Ensino a Distância

O grafo é formado por dois conjuntos: um devértices (V, que não pode ser nulo) e um de arestas (E).As
arestas são formadas sempre por dois vértices que existam no conjunto Ve não há nenhuma
obrigatoriedade da existência de arestas no grafo.No casodospares de vértices serem ordenados, ou seja,
uma aresta a = (v,w)é considerada diferente da aresta a = (w,v), o grafo é dito orientado ou dígrafo.Existem
inúmeras formas de representar computacionalmente um grafo.Paraa representação de pares ordenados,
podemos utilizar uma matriz bidimensional.Essa matriz é chamada de Matriz deAdjacência.

OLIVEIRA,PietroMartins de; Pereira, Rogério de Leon. Estrutura de Dados I. Maringá-Pr.:Unicesumar, 2019.

Dada a explicação acima, considere a seguinte matriz de adjacência:

Avalie as afirmações a seguir:

I – O caminho do vértice4até o vértice 2 poderá passar pelovértice3.

II – O caminho do vértice 2 até o vértice4poderá passar pelovértice 3.
III– O caminho do vértice 0 até o vértice 4 poderá passarpelos vértices 1ou2.
IV – O caminho do vértice 1 até o vértice 0 poderá passar pelos vértices 2 ou 3.

É correto o que se afirma em:

ALTERNATIVAS
III, apenas.

I e III, apenas.

II e IV, apenas.

III e IV, apenas.

I, II, III e IV.

8/8