Ed
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.
Cadastre-se ou realize login