AC2: GT008TSN1 - Estrutura de Dados https://facens.instructure.

com/courses/13478/quizzes/53676

AC2
• Entrega 26 mai em 23:59
• Pontos 10
• Perguntas 10
• Disponível 20 mai em 0:00 - 26 mai em 23:59
• Limite de tempo 60 Minutos

Instruções
Prezado Estudante:

Leia com atenção as instruções abaixo antes de realizar a Avaliação :

IMPORTANTE:

• Escolha um ambiente adequado para a realização da avaliação, onde você possa se concentrar
e responder às questões sem interrupções;
• Você precisará de uma conexão de Internet estável, que esteja ativa durante toda a realização da
avaliação;
• Para maior tranquilidade, evite fazer a avaliação a partir do celular ou outros dispositivos móveis,
use um notebook ou computador desktop;
• Não se esqueça de clicar no botão "Enviar teste" após responder às perguntas , para confirmar
o seu envio;
• Fique atento ao horário limite para realização da avaliação;
• Uma vez iniciada, você terá apenas o tempo limite da avaliação para finalizá-la e enviá-la.
Não haverá uma segunda chance para refazê-la.

Boa Prova!

Equipe EAD

Histórico de tentativas
Tentativa Tempo Pontuação
MAIS RECENTE Tentativa 1 12 minutos 8 de 10

 As respostas corretas estarão disponíveis em 27 mai em 0:00.

Pontuação deste teste: 8 de 10

Enviado 25 mai em 12:08
Esta tentativa levou 12 minutos.

1 of 9 25/05/2024, 12:08
AC2: GT008TSN1 - Estrutura de Dados https://facens.instructure.com/courses/13478/quizzes/53676


Pergunta 1
1 / 1 pts

A seguir, está um código que implementa um dos métodos de uma fila estática em Python. Analise o
código com atenção:

Fonte: elaborada pelo autor.

A partir desse código, selecione a alternativa correta que descreve a implementação e a função
deste método X.

O método X implementa a operação isFull e verifica se a fila está cheia.

O método X implementa a operação desenfileirar e remove o elemento no início da fila.

O método X implementa a operação frontal ou frente e retorna o elemento no início da fila.

O método X implementa a operação isEmpty e verifica se a fila está cheia.

O método X implementa a operação enfileirar e insere um elemento no fim da fila.


IncorretaPergunta 2
0 / 1 pts

Considere o código a seguir que implementa uma pilha, uma lista e uma fila em Python. As classes

2 of 9 25/05/2024, 12:08
AC2: GT008TSN1 - Estrutura de Dados https://facens.instructure.com/courses/13478/quizzes/53676

fila e pilha foram omitidas, apresentando apenas os objetos e as chamadas de métodos.

Fonte: elaborada pelo autor.

Após a execução do código, qual o conteúdo da lista que será apresentado na linha 21?

[0, 4, 1, 3, 2, 2, 3, 1, 4, 0]

[0, 0, 1, 1, 2, 2, 3, 3, 4, 4]

[4, 4, 3, 3, 2, 2, 1, 1, 0, 0]

[0, 1, 2, 3, 4, 4, 3, 2, 1, 0]

[4, 0, 3, 1, 2, 2, 1, 3, 0, 4]

3 of 9 25/05/2024, 12:08
AC2: GT008TSN1 - Estrutura de Dados https://facens.instructure.com/courses/13478/quizzes/53676

Pergunta 3
1 / 1 pts

A seguir, está um código que implementa um dos métodos de uma fila estática em Python. Analise o
código com atenção:

Fonte: elaborada pelo autor.

A partir deste código, selecione a alternativa correta que descreve a implementação e a função deste
método X.

O método X implementa a operação front e retorna o elemento na frente da fila.

O método X implementa a operação isFull e verifica se a fila está cheia.

O método X implementa a operação desenfileirar e remove um elemento no início da fila.

O método X implementa a operação isEmpty e verifica se a fila está cheia.

O método X implementa a operação enfileirar e insere o elemento no início da fila.


Pergunta 4
1 / 1 pts

4 of 9 25/05/2024, 12:08
AC2: GT008TSN1 - Estrutura de Dados https://facens.instructure.com/courses/13478/quizzes/53676

Cada estrutura de dados tem suas vantagens e desvantagens. O importante é escolher qual melhor
se adapta ao problema em questão.

Considerando o contexto de vantagens e desvantagens de listas encadeadas, analise as seguintes

asserções:

I. Listas ligadas são preferidas quando temos muitas inserções e exclusões.

PORQUE

II. Listas ligadas têm um tempo polinomial de inserção e exclusão, independentemente de sua
posição.

Assinale a alternativa correta:

I e II são falsas.

I é falsa, mas II é verdadeira.

I é verdadeira e II é falsa.

I e II são verdadeiras, mas II não é a razão correta de I.

I e II são verdadeiras e I é a razão correta de II.


Pergunta 5
1 / 1 pts

Filas são estruturas de dados que obedecem ao princípio FIFO (First In, First Out), onde o primeiro
elemento adicionado é o primeiro a ser removido. Dependendo da escolha da estrutura de
armazenamento, o desempenho de operações específicas pode variar significativamente.

Com base no texto, avalie as seguintes afirmativas:

I. A implementação de uma fila usando listas ligadas é geralmente mais eficiente para operações de
enfileirar e desenfileirar do que usando listas (ou arrays).

II. A maior eficiência das listas ligadas em operações de fila se dá porque elas podem reatribuir
ponteiros ao invés de mover elementos.

5 of 9 25/05/2024, 12:08
AC2: GT008TSN1 - Estrutura de Dados https://facens.instructure.com/courses/13478/quizzes/53676

III. As filas baseadas em listas ligadas sempre realizam operações de enfileirar e desenfileirar em
tempo constante, mesmo quando o seu nó não possui o atributo de “cauda”.

Assinale a alternativa que contém as afirmativas corretas.

I, II e III.

Apenas I e III.

Apenas II.

Apenas II e III.

Apenas I e II.


Pergunta 6
1 / 1 pts

A implementação de listas encadeadas é um aspecto fundamental na ciência da computação e na

engenharia de software.

I. Em uma lista simplesmente ligada, a inserção de um novo nó no início é considerada eficiente.

PORQUE

II. A inserção no início da lista não requer o percurso da lista inteira.

Sobre essas asserções, é correto afirmar que:

A primeira é falsa, mas a segunda é verdadeira.

Ambas são verdadeiras e a segunda justifica a primeira.

Ambas as asserções são falsas.

Ambas são verdadeiras, mas a segunda não justifica a primeira.

A primeira é verdadeira, mas a segunda é falsa.


Pergunta 7
1 / 1 pts

Leia o trecho de código a seguir e indique o que a função X faz no contexto de listas duplamente

6 of 9 25/05/2024, 12:08
AC2: GT008TSN1 - Estrutura de Dados https://facens.instructure.com/courses/13478/quizzes/53676

encadeadas.

Inverte a ordem da lista duplamente encadeada.

Ordena a lista duplamente encadeada.

Remove apenas a primeira ocorrência de cada nó duplicado na lista duplamente encadeada.

Remove todos os nós duplicados na lista duplamente encadeada, mantendo a primeira ocorrência de cada valor.

Busca e retorna todos os nós duplicados na lista duplamente encadeada.


Pergunta 8
1 / 1 pts
Considere as diferentes estruturas de listas encadeadas e seus respectivos recursos. Qual das
seguintes opções descreve corretamente características de lista simplesmente encadeadas, listas
duplamente encadeadas e listas circulares?

Listas circulares são mais eficientes em termos de memória do que listas duplamente encadeadas e listas
simplesmente encadeadas.

Listas simplesmente encadeadas, listas duplamente encadeadas e listas circulares possuem a mesma eficiência e
estrutura, diferindo apenas em seus nomes

7 of 9 25/05/2024, 12:08
AC2: GT008TSN1 - Estrutura de Dados https://facens.instructure.com/courses/13478/quizzes/53676

Em listas simplesmente encadeadas e listas duplamente encadeadas, o último nó aponta para o primeiro,
tornando-as circulares por definição.

Listas circulares não podem ser simplesmente ou duplamente encadeadas; elas são uma categoria completamente
separada.

Listas simplesmente encadeadas possuem nós com um ponteiro para o próximo nó e listas circulares são uma
variação onde o último nó aponta para o primeiro.


Pergunta 9
1 / 1 pts

O código a seguir implementa a inserção em uma lista duplamente ligada. Analise as seguintes
afirmativas:

I. O método garante que o último nó da lista será atualizado corretamente.

II. A inserção ocorre em tempo constante.
III. O método não funciona corretamente se a lista estiver vazia.

I e II estão corretas.

Todas estão erradas.

Todas estão corretas.

I e III estão corretas.

II e III estão corretas.

8 of 9 25/05/2024, 12:08
AC2: GT008TSN1 - Estrutura de Dados https://facens.instructure.com/courses/13478/quizzes/53676


IncorretaPergunta 10
0 / 1 pts

O seguinte trecho de código deveria remover um nó do meio de uma lista duplamente ligada:

Avalie o código e assinale a alternativa correta:

O código falha ao atualizar o nó de cauda (tail) da lista.

O código falha ao remover o nó se ele for o último da lista.

O código falha ao remover o nó se ele for o primeiro da lista.

O código causa um erro de execução se o nó com o valor especificado não for encontrado.

O código funciona como esperado e remove qualquer nó com o valor especificado.

Pontuação do teste: 8 de 10

9 of 9 25/05/2024, 12:08