Logo Passei Direto
Buscar

Estrutura de Dados

Outros
O processo de exclusão de um nó de uma lista linear altera apenas as cadeias de nós antes e depois do nó ser excluído: nó imediatamente anterior apontará para próximo nó a ser excluído da lista. Se o nó liberado for primeiro nó, endereço do segundo nó deve ser copiado para rótulo inicial da lista. Se for último, campo anterior deve conter um campo de link vazio. Após essa sequência que garante a continuidade da lista encadeada, a posição ocupada pelo nó deletado é liberada. O processo de remoção de um nó da lista encadeada é realizado simplesmente alterando a conexão do nó anterior para nó posterior, criando, assim, um novo elo, logo nó anterior ao nó removido irá se vincular para 0 seguinte nó ao que foi P1 P2 P3 P4.
Com relação à exclusão de listas encadeadas, assinale a alternativa CORRETA:
a. Se nó que foi removido for primeiro, 0 endereço do segundo será atribuído para ponteiro de início da lista.
b. Se nodo removido é último da lista, endereço do primeiro será atribuído para ponteiro de início da lista.
c. Se nó que foi removido for primeiro, endereço do último nó será atribuído para ponteiro de início da lista.
d. Se nodo removido é último da lista, endereço do último será atribuído para o ponteiro de início da lista.
e. Se nó que foi removido for primeiro, um endereço de um nó aleatório será atribuído para ponteiro de início da lista.
User badge image
Praticando Para Aprender

há 2 meses

User badge image
Praticando Para Aprender

há 2 meses

Estruturas de Dados - COM160 - Semana 3 - Atividade Avaliativa
4 pág.

Estruturas de Dados - COM160 - Semana 3 - Atividade Avaliativa

UNIVESP

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar cada uma das alternativas em relação ao processo de exclusão de um nó em uma lista encadeada: a) Se nó que foi removido for primeiro, o endereço do segundo será atribuído para ponteiro de início da lista. - Esta alternativa está correta. Quando o primeiro nó é removido, o ponteiro de início deve apontar para o segundo nó. b) Se nodo removido é último da lista, endereço do primeiro será atribuído para ponteiro de início da lista. - Esta alternativa está incorreta. Se o último nó for removido, o ponteiro de início deve ser ajustado para NULL ou um valor que indique que a lista está vazia. c) Se nó que foi removido for primeiro, endereço do último nó será atribuído para ponteiro de início da lista. - Esta alternativa está incorreta. O ponteiro de início deve apontar para o segundo nó, não para o último. d) Se nodo removido é último da lista, endereço do último será atribuído para o ponteiro de início da lista. - Esta alternativa está incorreta. O ponteiro de início deve ser ajustado para NULL ou um valor que indique que a lista está vazia. e) Se nó que foi removido for primeiro, um endereço de um nó aleatório será atribuído para ponteiro de início da lista. - Esta alternativa está incorreta. O ponteiro de início deve apontar para o segundo nó, não para um nó aleatório. Portanto, a alternativa correta é: a) Se nó que foi removido for primeiro, o endereço do segundo será atribuído para ponteiro de início da lista.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Essa pergunta também está no material:

Estruturas de Dados - COM160 - Semana 3 - Atividade Avaliativa
4 pág.

Estruturas de Dados - COM160 - Semana 3 - Atividade Avaliativa

UNIVESP

Mais perguntas desse material

Listas lineares são estruturas em que cada elemento é precedido por um elemento e sucedido por outro, com exceção do primeiro que não tem predecessor e do último que não tem sucessor. Essas estruturas podem ser implementadas em memória como listas sequenciais ou como listas encadeadas.
Sobre essas formas de implementação, assinale a alternativa correta:
a. tempo computacional da busca binária independe da implementação em listas encadeadas ou em listas sequenciais.
b. Listas encadeadas possuem a grande vantagem de que acesso a qualquer elemento, dado índice do elemento, pode ser feito em tempo constante.
c. Em uma lista sequencial, cada elemento precisa indicar em que endereço seu sucessor pode ser encontrado por meio de um ponteiro para garantir a ordem lógica.
d. Uma lista encadeada é uma lista linear implementada de tal modo que a ordem lógica dos elementos não representa a ordem física em memória.
e. Listas sequenciais exigem que sejam percorridos todos predecessores, de um por um, para se obter elemento que está em um dado índice.

Na linguagem computacional, uma prática rotineira é a compilação, ela é usada em vários tipos de linguagem para tornar a linguagem real acessível para uma determinada máquina. Quando se usa a compilação em sistema Windows, a extensão utilizada em mapas e objetos tridimensionais é:
a. .exe.
b. .obj.
c. .h.

Para O processo de inserção de um novo nó no início da lista, após definir nó e alimentar nó com valor correspondente, aponte seu campo de vinculação para O endereço do primeiro nó e atualize ponteiro do início da lista para novo nó. Se a lista estiver vazia, este será O único nó.
Com relação à inserção de elementos para passo a passo do desenvolvimento do algoritmo, assinale a alternativa:
a. Preencher com valor / Alocar valor / vincular com elo, com aquele que era primeiro / Se a lista estiver vazia, será primeiro da lista.
b. Alocar valor / preencher com valor/ vincular com elo, com aquele que era primeiro / atualizar ponteiro de início do novo nodo / Se a lista estiver vazia, será primeiro da lista.
c. Alocar valor / vincular com elo, com aquele que era primeiro / atualizar ponteiro de início do novo nodo / Se a lista estiver vazia, será 0 primeiro da lista.
d. Preencher com valor / vincular com elo, com aquele que era primeiro / atualizar ponteiro de início do novo nodo / Se a lista estiver vazia, será primeiro da lista.
e. Preencher com valor / vincular com elo, com aquele que era primeiro / atualizar ponteiro de início com último nodo / Se a lista estiver vazia, será o primeiro da lista.

O fatorial é uma estratégia matemática que envolve multiplicação de números consecutivos muito utilizada em computação. Em listas lineares, cada elemento é precedido por um elemento e sucedido por outro, com exceção do primeiro, que não tem predecessor, e do último, que não tem sucessor, ou seja, gera uma ordem nos elementos, que pode ser a ordem de inclusão.
Observe 0 código descrito a seguir. #include int fat (int n) {if (n) return n*fat (n-1) else return 1; } Fonte: Elaborado pelo autor. Para que esse comando ocorra de forma correta, é descrito 0 recurso de:
a. linearidade.
b. recursividade.
c. sequenciamento de memória.
d. arranjos autossequenciais.

Em listas lineares sequenciais, a ordem lógica dos elementos (ordem vista pelo usuário) é a mesma da ordem física, ou seja, elementos vizinhos na lista estão em posições vizinhas de memória. Algo importante a que devemos prestar atenção ao definir um código C são comandos corretos, para que, dessa forma, possamos ter 0 que desejamos ao final.
Sobre isso, analisemos código definido em C a seguir. #include using namespace std; int main() { // declare variables int var1 3; int var2 24; int var3 17; cout << "X: "<< &var1 << endl; cout << "Y:" << &var2 << endl; cout << "Z:" << &var3 << endl; } Fonte: Elaborado pelo autor. Em relação ao exposto, 0 valor definido após a execução do código é:
a. X: 3 Y: 24 Z:
b. Os endereços de memória X, Ye Z das variáveis declaradas var1, var2 e var3.
c. 3 2417
d. X=3 Y=24 Z=17
e. Uma mensagem de erro.

A maneira mais comum de implementar uma lista encadeada é usar endereço físico do próximo nó. As linguagens de programação fornecem variáveis que podem armazenar endereços físicos, muitas vezes chamados de ponteiros. 0 aplicativo não pode acessar diretamente endereço da variável de ponteiro, mas pode tentar usar esse endereço para chegar ao próximo nó da lista. Portanto, a quantidade total de memória utilizada pela estrutura é proporcional ao número de nós armazenados na lista. Uma lista linear implementada por meio de encadeamento deve apresentar obrigatoriamente algumas indicações.
Sobre essas indicações, avalie se são (V) verdadeiras ou (F) falsas as afirmativas a seguir.
I. Um ponteiro no final da lista, para acessar O final da lista para uma nova inserção.
II. Um ponteiro no primeiro nodo da lista, para que esta possa ser acessada.
III. Encadeamento ou conexão entre os nodos, para que os nodos tenham um elo.
IV. Um endereço nulo, para identificar que chegou no final da lista.

Mais conteúdos dessa disciplina