Buscar

As listas estáticas, baseadas em vetores e dinâmicas, criadas com base em structs com ponteiros para a ligação entre os nodos, embora implementem a...

As listas estáticas, baseadas em vetores e dinâmicas, criadas com base em structs com ponteiros para a ligação entre os nodos, embora implementem as mesmas funções, têm algumas diferenças quanto ao uso de memória e às possibilidades de acesso. Com base nesse contexto e em seus conhecimentos sobre listas, analise as afirmativas abaixo:
I. Na aplicação de lista encadeada dinâmica, a função de esvaziar lista não libera os espaços correspondentes na memória, só os retira da lista.
II. Listas simplesmente encadeadas só podem ser acessadas em um sentido.
III. Quando um nodo é apontado para a primeira posição da lista encadeada, ele se torna o primeiro elemento da lista.
É correto o que se afirma em:

II, apenas.
II e III, apenas. Correto!Correto!
I, apenas.
I e III, apenas.
I, II e III.

Essa pergunta também está no material:

AV1__G 37 A ED 4_-_Estrutura_de_Dados
13 pág.

Estrutura de Dados I Centro Universitário Newton PaivaCentro Universitário Newton Paiva

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é II e III, apenas. Explicação: I. Na aplicação de lista encadeada dinâmica, a função de esvaziar lista deve liberar os espaços correspondentes na memória, caso contrário, haverá vazamento de memória. Portanto, a afirmativa I está incorreta. II. Listas simplesmente encadeadas só podem ser acessadas em um sentido, ou seja, do início ao fim. Essa afirmativa está correta. III. Quando um nodo é apontado para a primeira posição da lista encadeada, ele se torna o primeiro elemento da lista. Essa afirmativa também está correta. Portanto, a alternativa correta é II e III, apenas.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais