Em relação às estruturas de dados vetor e lista encadeada, avalie as seguintes asserções e a relação proposta entre elas:
I. Buscas são mais eficientes em vetores. Listas encadeadas são mais eficientes para uso quando precisamos DE muitas inserções e exclusões no meio da estrutura,
PORQUE...
II. podemos acessar facilmente qualquer elemento de um vetor usando seu índice, mas para inserir um novo elemento no meio precisamos de muito processamento, para deslocar todos os elementos seguintes uma célula para direita e abrir espaço para o novo elemento.
A respeito dessas asserções, assinale a opção CORRETA:
a.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
b.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
c.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
d.
As asserções I e II são proposições falsas.
e.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
I. Buscas são mais eficientes em vetores. Listas encadeadas são mais eficientes para uso quando precisamos DE muitas inserções e exclusões no meio da estrutura,
PORQUE...
II. podemos acessar facilmente qualquer elemento de um vetor usando seu índice, mas para inserir um novo elemento no meio precisamos de muito processamento, para deslocar todos os elementos seguintes uma célula para direita e abrir espaço para o novo elemento.
A respeito dessas asserções, assinale a opção CORRETA:
a.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
b.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
c.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
d.
As asserções I e II são proposições falsas.
e.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
Lista de comentários
cEm relação às estruturas de dados vetor e lista encadeada, as duas asserções são verdadeiras, mas a segunda não justifica a primeira. A alternativa correta é a letra c.
Sobre as estruturas de dados vetor e lista encadeada:
Vamos analisar as sentenças:
I. Essa afirmação está correta. Vetores têm acesso direto a elementos através de índices, o que torna as buscas mais eficientes. No entanto, em listas encadeadas, inserções e exclusões são mais eficientes no meio, pois não é necessário deslocar elementos.
II. Essa afirmação também está correta mas não justifica a primeira asserção. Nos vetores, a inserção no meio requer deslocamento dos elementos seguintes, o que pode ser custoso em termos de processamento. Nas listas encadeadas, essa operação é mais eficiente.
Aprenda mais sobre vetores, aqui:
https://brainly.com.br/tarefa/53972912
#SPJ1