23/05/2021 Fazer teste: ATIVIDADE 2 (A2) – GRA0733 ESTRUTURA DE ...

Informações
Estado do teste da Pergunta:
de Conclusão
Descrição
Instruções
Várias tentativas Não permitido. Este teste só pode ser feito uma vez.
Forçar conclusão Este teste pode ser salvo e retomado posteriormente.

1 pontos   Salva
PERGUNTA 1

Uma lista encadeada pode ser considerada uma estrutura de dados linear, em que cada elemento é
considerado um objeto ou entidade separada em si mesmo. Cada elemento de uma lista consiste em
dois itens – os dados e a referência ao próximo nó.
 
Considerando essas informações e o conteúdo estudado sobre, pode-se a rmar que a estrutura que
tem o valor null somente no seu último nó é a:
Lista simplesmente encadeada circular.
Lista duplamente encadeada.
Lista simplesmente encadeada.
Lista duplamente encadeada circular.
Lista circular.
 

QUESTÃO 10
Estruturas de dados
2.1 Estruturas dinâmicas de dados
Tipo de questão: Verdadeiro ou falso
Nível de dificuldade da questão: Difícil

1 pontos  
Salva
PERGUNTA 2

Uma estrutura de dados (ED), em ciência da computação, é uma coleção tanto de valores (e seus
relacionamentos) quanto de operações (sobre os valores e estruturas decorrentes). É uma
implementação concreta de um tipo abstrato de dado (TAD) ou um tipo de dado (TD) básico ou
primitivo.
 
Considerando essas informações e o conteúdo estudado sobre a classi cação das estruturas de
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_67… 1/8
23/05/2021 Fazer teste: ATIVIDADE 2 (A2) – GRA0733 ESTRUTURA DE ...

dados, podemos classi car as estruturas de dados complexas de acordo com as seguintes opções:
Estado
  de Conclusão da Pergunta:
I. Lineares e não lineares.

II. Homogêneas e não homogêneas.

III. Estáticas e dinâmicas.
IV. Primitivas e não primitivas.
 
Está correto apenas o que se a rma em:
 
~Sua resposta está correta. Conforme apresentado no conteúdo, estamos falando de estruturas
complexas, que podem ser classi cadas em: lineares, não lineares, homogêneas e não homogêneas,
estáticas e dinâmicas.
I, II e IV.
III e IV.
I, II e III.
I e III.
II e IV.

1 pontos   Salva
PERGUNTA 3

Uma lista encadeada (= linked list = lista ligada) é uma sequência de células; cada célula contém um
objeto (todos os objetos são do mesmo tipo) e o endereço da célula seguinte. Analise o código a
seguir:
 
public Lista(){ this.inicio = this.fim = null; } public boolean isVazia() { return
this.inicio == null; } public int getQuantidade() { No<T> atual = this.inicio; int
qtde = 0; while (atual != null){ ++qtde; atual = atual.getProximo(); } return
qtde; }

 
Considerando essas informações e o conteúdo estudado, identi que quais as operações foram
apresentadas no código.
 
I. Construção da lista, veri cação de lista vazia, leitura da quantidade de elementos.
II. Construção da lista e veri cação de lista vazia.
III. Retorno da quantidade de elementos.
IV. Declaração, adição e retorno da quantidade de elementos.
 
Está correto apenas o que se a rma em:
II e III.
I e III.
I e II.
II e IV.

https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_67… 2/8
23/05/2021 Fazer teste: ATIVIDADE 2 (A2) – GRA0733 ESTRUTURA DE ...

Estado de Conclusão da Pergunta:

III e IV.
 

QUESTÃO 15
Estruturas de dados
2.1 Estruturas estáticas de dados
Tipo de questão: Complementação múltipla
Nível de dificuldade da questão: Difícil

1 pontos   Salva
PERGUNTA 4

Uma lista duplamente encadeada permite o acesso de um nó da lista ao próximo e também ao nó

precedente da lista. Trata-se de uma extensão simplesmente encadeada e é mais utilizada do que ela
(lista simplesmente encadeada) nos códigos.
 
Considerando essas informações e o conteúdo estudado sobre listas encadeadas, analise as
a rmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
 
I. O código para a implementação da lista duplamente encadeada demanda mais controles de
implementação do que a lista simplesmente encadeada, mas permite maior navegabilidade entre
nós.
II. Para a implementação de uma lista duplamente encadeada, é necessária a utilização do nó cabeça
e do nó cauda.
III. Na implementação da lista duplamente encadeada, os nós cabeça e cauda são criados na primeira
operação de inclusão.
IV. O objetivo dos nós cabeça e cauda é simpli car as operações, eliminando a necessidade de código
de caso especial quando a lista está vazia.
 
Agora, assinale a alternativa que apresenta a sequência correta:
F, V, V, F.
F, F, V, V.
V, V, F, F.
V, F, V, F.
V, V, F, V.
 

QUESTÃO 7
Listas circulares
2.3 Listas Circulares
Tipo de questão: Afirmação-incompleta
Nível de dificuldade da questão: Média

https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_67… 3/8
23/05/2021 Fazer teste: ATIVIDADE 2 (A2) – GRA0733 ESTRUTURA DE ...

Estado de Conclusão da Pergunta:

Salvar resposta
PERGUNTA 5 1 pontos  

A estrutura de dados é uma maneira de armazenar e organizar dados de forma que as operações
possam ser realizadas aumentando a e ciência em relação ao tempo e à memória. De forma geral, a
estrutura de dados é usada para reduzir a complexidade (principalmente o tempo) do código. As
estruturas de dados podem ser de dois tipos: estrutura estáticas de dados ou estruturas dinâmicas
de dados.
 
Considerando essas informações e o conteúdo estudado sobre estruturas de dados, analise as
a rmativas a seguir.
 
I. Na estrutura de dados estática, o tamanho da estrutura é xo. O conteúdo da estrutura de dados
pode ser modi cado, mas sem alterar o espaço de memória alocado para ele.
II. O vetor é uma estrutura estática de dados, sendo um objeto recipiente que contém um número
xo de valores de um único tipo. O comprimento de um vetor é estabelecido quando o vetor é criado.
III. Na estrutura dinâmica de dados, o tamanho da estrutura não é xo e pode ser modi cado durante
as operações realizadas nela.
IV. Estruturas estáticas de dados são projetadas para facilitar a mudança de estruturas de dados em
tempo de execução.
 
Está correto apenas o que se a rma em:
~Sua resposta está correta. Conforme apresentado no conteúdo, estruturas de dados estáticas como
os vetores são reconhecidas por terem um tamanho xo e dados do mesmo tipo, que podem ser
alterados sem mudar o espaço em memória. Esta é sua principal diferença em relação aos dados
dinâmicos, pois essa estrutura é projetada para facilitar a mudança de dados em tempo real.
V, V, V, F.
V, V, F, F.
V, F, F, V.
F, V, F, V.
V, F, V, F.
 

QUESTÃO 2
Vetores
2.1.2 Operações com vetores
Tipo de questão: Afirmação incompleta
Nível de dificuldade da questão: Média

1 pontos  
Salvar resposta
PERGUNTA 6

Listas encadeadas são estruturas de dados lineares e dinâmicas. A grande vantagem que elas
possuem em relação ao uso de vetor é o fato de terem tamanho máximo relativamente in nito (o
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_67… 4/8
23/05/2021 Fazer teste: ATIVIDADE 2 (A2) – GRA0733 ESTRUTURA DE ...
tamanho máximo é o da memória do computador), ao mesmo tempo em que podem ter o tamanho
Estado dedeConclusão
mínimo da Pergunta:
1 elemento, evitando o desperdício de memória.
 

Considerando essas informações e o conteúdo estudado sobre a implementação de listas, analise as

a rmativas a seguir.
 
I. As listas duplamente encadeadas se diferenciam das listas simplesmente encadeadas pelo fato de,
na primeira, os nós da lista formarem um anel com o último elemento ligado ao primeiro da lista.
II. Na implementação das listas com encadeamento simples, os elementos da lista possuem
informações de seu predecessor.
III. Ao implementar listas com encadeamento duplo, cada elemento possui duas informações: a
informação de quem é seu sucessor e predecessor.
IV. Em algumas implementações, uma lista vazia pode ter um único nó, chamado de sentinela, nó
cabeça ou header.
 
Agora, assinale a alternativa que apresenta a sequência correta:
V, V, F, F.
F, F, V, V.
F, V, V, V.
V, F, V, F.
V, V, F, V.
 

QUESTÃO 9
Listas encadeadas
2.2 Estruturas dinâmicas de dados
Tipo de questão: Afirmação incompleta
Nível de dificuldade da questão: Fácil

1 pontos  
Salvar resposta
PERGUNTA 7

Na estrutura dinâmica de dados, o tamanho da estrutura não é xo e pode ser modi cado durante as
operações realizadas nela, sendo projetadas para facilitar a mudança das estruturas de dados,
apresentando alocação de memória dinâmica em tempo de execução.
 
Considerando essas informações e o conteúdo estudado sobre as estruturas de dados dinâmicas,
analise as a rmativas a seguir.
 
I. A alocação de memória dinâmica pode combinar blocos estruturados alocados separadamente,
para formar estruturas compostas que se expandem e contraem conforme necessário.
II. Um array dinâmico se expande conforme você adiciona mais elementos. Portanto, você não
precisa determinar o tamanho com antecedência.
III. Os arrays dinâmicos colocam itens próximos uns dos outros na memória, o que reduz a e ciência
de processamento.
IV. Adicionar ou remover itens dentro de arrays dinâmicos são procedimentos que levam tempo, pois
seus elementos são armazenados de forma adjacente uns aos outros. 
F V V F
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_67… 5/8
23/05/2021 Fazer teste: ATIVIDADE 2 (A2) – GRA0733 ESTRUTURA DE ...
F, V, V, F.
EstadoV,de
V, Conclusão
F, V. da Pergunta:
V, F, F, V.
F, F, V, V.
V, F, V, F.
 

QUESTÃO 11
Lista Duplamente Encadeada
2.2.2   Lista Duplamente Encadeada
Tipo de questão: Verdadeiro ou falso
Nível de dificuldade da questão: Média

1 pontos  
Salvar resposta
PERGUNTA 8

Existem dois tipos de exceções que, normalmente, surgem de erros de programação com matrizes:
um deles é tentar usar uma variável de array antes que ele seja alocado, e o outro é tentar acessar
uma matriz fora de seus limites.
 
Considerando essas informações e o conteúdo estudado sobre arrays, pode-se a rmar que, para o
último caso descrito no elemento-base, o tipo de erro apresentado é:
NulPointerException
ArithmeticException
ArrayIndexOutOfBoundException
RunTimeException
OutOfMemoryError
 

QUESTÃO 4
Listas encadeadas
2.2.1 Lista Simplesmente Encadeada
Tipo de questão: Verdadeiro ou falso
Nível de dificuldade da questão: Difícil

1 pontos  
Salvar resposta
PERGUNTA 9

Na lista duplamente encadeada, cada nó possui um ponteiro para o nó predecessor e outro para o nó
sucessor, podendo ou não ter um nó cabeça. Para tanto, é necessário declarar duas variáveis para
conter os valores desses nós. Analise o código a seguir:

https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_67… 6/8
23/05/2021 Fazer teste: ATIVIDADE 2 (A2) – GRA0733 ESTRUTURA DE ...
 
public
Estado declass No {    private
Conclusão No anterior;         private No proximo;    private
da Pergunta:
String valor;         public void setValor(String valor) {       this.valor = valor;    }   

public String getValor() {       return valor;    }       public void setAnterior(No
anterior) {       this.anterior = anterior;    }    public No getAnterior() {       return
anterior;    }    public void setProximo(No proximo) {       this.proximo =
proximo;    }    public No getProximo() {       return proximo;    } }

 
 
Considerando essas informações e o código apresentado, analise as a rmativas a seguir.
 
I. Na classe No, são declaradas duas variáveis de acesso irrestrito do tipo No, para manipular o nó
predecessor e sucessor da lista encadeada.
II. Na classe No, as seguintes ações são realizadas: de nição da classe, de nição dos valores dos nós
e de nição dos retornos dos nós.
III. Na classe No, são declaradas duas variáveis do tipo No para manipular o nó predecessor e
sucessor da lista encadeada.
IV. A classe Lista permite percorrer os nós da lista, atribuindo valores a cada nó.
V, V, V, F.
V, F, F, V.
V, V, F, F.
F, F, V, V.
F, V, V, F.
 

QUESTÃO 12
Listas circulares
2.3 Listas circulares
Tipo de questão: Afirmação incompleta
Nível de dificuldade da questão: Fácil

1 pontos  
Salvar resposta
PERGUNTA 10

Uma lista encadeada é uma sequência de elementos organizados um após o outro, com cada
elemento conectado ao próximo elemento por um link. Uma prática comum de programação é
colocar cada elemento junto com o link para o próximo elemento, resultando em um componente
denominado nó.
 
Considerando essas informações e o conteúdo estudado sobre listas encadeadas, analise as
a rmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
 
I. Ao usar uma lista, aloca-se espaço no início e esse espaço permanece xo; se for alocado muito e o
espaço permanecer sem uso, há desperdício recursos.
II. A desvantagem de usar uma lista encadeada no lugar de uma matriz é que a lista encadeada pode
crescer dinamicamente.
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_67… 7/8
23/05/2021 Fazer teste: ATIVIDADE 2 (A2) – GRA0733 ESTRUTURA DE ...

III. Em uma lista encadeada, o espaço alocado em memória é xo, o que a torna uma estrutura
Estado deà Conclusão
exível, da adiciona
medida que você Pergunta:ou remove dados da memória.
IV. Usando uma linguagem orientada a objetos, como Java, pode-se modelar a lista encadeada,

usando instâncias de nós separadas, conectadas para construir uma lista encadeada.
 
Agora, assinale a alternativa que apresenta a sequência correta:
~Sua resposta está correta. Conforme apresentado no conteúdo, ao usar uma lista encadeada ao
invés de um array, o espaço em memória é alocado dinamicamente, à medida que novos dados são
incluídos ou excluídos da estrutura de dados.
V, V, V, F.
V, V, F, V.
V, F, F, V.
F, F, F, V.
V, F, V, F.
 

QUESTÃO 5
Listas encadeadas
2.2.1 Lista Simplesmente Encadeada
Tipo de questão: Verdadeiro ou falso
Nível de dificuldade da questão: Fácil

https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_67… 8/8