Logo Passei Direto
Buscar

Estrutura de Dados

Colégio Objetivo
Suponha que você tem duas variáveis à sua disposição: a variável pt1, que armazena o endereço da cabeça da lista; e a variável pt2, que armazena o endereço de um outro nó qualquer da lista. Escolha a sentença que apresenta uma informação CORRETA em relação ao uso de pt1 e pt2 em uma lista simplesmente encadeada.


a. A inserção de um elemento depois de pt1 acaba removendo pt2.
b. A inserção de um elemento no final da lista só é possível por conta da existência de pt2.
c. Se o ponteiro pt1 for perdido, é possível recuperar o acesso à cabeça usando pt2.
d. A remoção de pt2 pode ser feita diretamente, sem a necessidade de usar pt1.
e. Para inserir um elemento depois de pt2, não é necessário acessar pt1 diretamente.
User badge image
Estudando com Questões

há 3 anos

User badge image
Estudando com Questões

há 3 anos

A1_Avaliacao_do_Modulo_1_-_Nocoes_de_gerenciamento_de_memoria_e_listas_lineares__Revisao_da_tentativa-6
4 pág.

A1_Avaliacao_do_Modulo_1_-_Nocoes_de_gerenciamento_de_memoria_e_listas_lineares__Revisao_da_tentativa-6

UFMS

Respostas

User badge image

Lucas Rocha

há 3 anos


A alternativa correta é:

e. Para inserir um elemento depois de pt2, não é necessário acessar pt1 diretamente.

Essa afirmação é correta, pois se temos o endereço do nó pt2, podemos realizar a inserção de um novo elemento após pt2 sem precisar acessar diretamente o endereço pt1 (cabeça da lista).

Essa resposta te ajudou?

0
Dislike0

Experimente
o Premium! 🤩

Libere respostas sem pagar

Ajude estudantes e ganhe respostas liberadas!

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

A1_Avaliacao_do_Modulo_1_-_Nocoes_de_gerenciamento_de_memoria_e_listas_lineares__Revisao_da_tentativa-6
4 pág.

A1_Avaliacao_do_Modulo_1_-_Nocoes_de_gerenciamento_de_memoria_e_listas_lineares__Revisao_da_tentativa-6

UFMS

Mais perguntas desse material

Suponha que você tem duas variáveis à sua disposição: a variável pt1, que armazena o endereço da cabeça da lista; e a variável pt2, que armazena o endereço de um outro nó qualquer da lista. Escolha a sentença que apresenta uma informação CORRETA em relação ao uso de pt1 e pt2 em uma lista simplesmente encadeada.

a. A inserção de um elemento depois de pt1 acaba removendo pt2.
b. A inserção de um elemento no final da lista só é possível por conta da existência de pt2.
c. Se o ponteiro pt1 for perdido, é possível recuperar o acesso à cabeça usando pt2.
d. A remoção de pt2 pode ser feita diretamente, sem a necessidade de usar pt1.
e. Para inserir um elemento depois de pt2, não é necessário acessar pt1 diretamente.
a
b
c
d
e

Em relação às listas lineares com alocação encadeada, escolha a afirmativa CORRETA.

a. A remoção de um elemento em uma lista linear encadeada acaba gerando mais consumo de memória.
b. A inserção de um elemento no final de uma lista linear encadeada é uma operação extremamente ineficiente, tanto em termos de memória quanto em termos de computação.
c. O uso de lista linear com alocação encadeada é recomendado apenas quando se tem muita memória disponível.
d. A operação de busca de um elemento aleatório é mais eficiente em uma lista linear com alocação encadeada do que em uma lista linear com alocação sequencial
e. O uso de listas lineares com alocação encadeada melhora o gerenciamento de memória como um todo, dado que as posições da lista são alocadas sob demanda.
Verdadeiro
Falso

Em uma lista simplesmente encadeada, cada nó da lista contém o valor da chave (info), o endereço do próximo elemento da lista e o endereço do último elemento da lista.


Verdadeiro
Falso

As operações mais básicas em listas lineares são as operações de busca, inserção e remoção. O custo dessas operações é o mesmo, independente do tipo de lista linear (simples ou encadeada).


Verdadeiro
Falso

Escolha a alternativa que apresenta uma informação CORRETA em relação à operação de busca de um elemento x em uma lista linear sequencial L.

a. O custo da busca x é sempre o mesmo, independente da posição que x estiver em L.
b. Se soubermos de antemão que L está ordenada, a busca de x pode ser otimizada para não percorrer todas as posições de L.
c. Uma opção para melhorar a busca de elementos em L é, antes de cada busca, ordenar L. Dessa maneira, o custo total da operação (ordenação+busca) sempre ficará melhor do que com L não ordenada.
d. A busca de um elemento não pode também ser utilizada na operação de remoção, já que não é necessário encontrar o elemento antes de removê-lo.
e. Nenhuma das alternativas anteriores.
Verdadeiro
Falso

Para remover um nó apontado por pt1 de uma lista simplesmente encadeada, é necessário buscar o ponteiro para o elemento que fica imediatamente anterior a pt1.


Verdadeiro
Falso

Listas lineares com alocação sequencial alocam as posições de memória de maneira contígua utilizando vetor. Esse tipo de lista consome uma quantidade inicial de memória, mas dificulta redimensionamento. A operação de busca de um elemento em uma posição aleatória é mais eficiente nesse tipo de lista, pois a posição do elemento é acessada diretamente.


Verdadeiro
Falso

Em relação às listas lineares com alocação sequencial, escolha a afirmativa CORRETA.

a. A inserção de um elemento em uma lista linear sequencial é uma operação extremamente ineficiente, tanto em termos de memória quanto em termos de computação.
b. O uso de lista linear com alocação sequencial é recomendado apenas quando se tem muita memória disponível.
c. A operação de busca de um elemento aleatório é mais eficiente em uma lista linear com alocação sequencial do que em uma lista linear com alocação encadeada.
d. O uso de listas lineares com alocação sequencial melhora o gerenciamento de memória como um todo, dado que as posições da lista são alocadas sob demanda.
e. A remoção de um elemento em uma lista linear sequencial acaba gerando mais consumo de memória.
Verdadeiro
Falso

Mais conteúdos dessa disciplina