Logo Passei Direto
Buscar
Uma instituição educacional deseja armazenar uma sequência de estudantes inscritos em uma atividade. Durante o período de inscrições, novos estudantes poderão ser inseridos ou removidos frequentemente, inclusive em posições intermediárias da sequência. A equipe de desenvolvimento está considerando utilizar um vetor ou uma lista duplamente encadeada. Considerando esse cenário, analise as características das estruturas e assinale a alternativa correta. Questão 3Escolha uma opção: a. O vetor não permite remover elementos armazenados em posições intermediárias. b. A lista duplamente encadeada permite acessar diretamente qualquer posição em tempo constante. c. A lista encadeada armazena obrigatoriamente seus elementos em posições contíguas da memória. d. O vetor é sempre mais eficiente, porque não possui limite de armazenamento. e. A lista duplamente encadeada favorece inserções e remoções quando o nó correspondente já foi localizado.
User badge image
wanessa OLIVEIRA

há 6 dias

Respostas

User badge image

Ed Verified user icon

há 6 dias

Vamos analisar as alternativas com base nas características de vetores e listas duplamente encadeadas: a) O vetor não permite remover elementos armazenados em posições intermediárias. - Incorreto. O vetor permite remover elementos em posições intermediárias, mas essa operação pode ser custosa, pois exige deslocamento dos elementos subsequentes. b) A lista duplamente encadeada permite acessar diretamente qualquer posição em tempo constante. - Incorreto. Listas encadeadas (simples ou duplamente) não permitem acesso direto em tempo constante; o acesso é sequencial, com tempo linear. c) A lista encadeada armazena obrigatoriamente seus elementos em posições contíguas da memória. - Incorreto. Listas encadeadas armazenam elementos em posições não contíguas, ligadas por ponteiros. d) O vetor é sempre mais eficiente, porque não possui limite de armazenamento. - Incorreto. Vetores têm tamanho fixo ou precisam ser realocados para crescer, o que pode ser custoso; portanto, não são sempre mais eficientes. e) A lista duplamente encadeada favorece inserções e remoções quando o nó correspondente já foi localizado. - Correto. Em listas duplamente encadeadas, uma vez que o nó é encontrado, inserções e remoções são feitas em tempo constante, pois há ponteiros para o nó anterior e o próximo. Portanto, a alternativa correta é: e) A lista duplamente encadeada favorece inserções e remoções quando o nó correspondente já foi localizado.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina