Uma lista ligada foi implementada de maneira estática (registros são armazenados em um arranjo). As inserções e remoções de elementos ocorrem de mo...

Uma lista ligada foi implementada de maneira estática (registros são armazenados em um arranjo). As inserções e remoções de elementos ocorrem de modo a garantir que a lista se mantenha ordenada pelo valor da chave. Em um determinado momento da execução, os elementos contidos no arranjo estão na seguinte configuração: Identifique se são verdadeiras ou falsas as alternativas a seguir:
Na estrutura de dados do enunciado, a procura por um elemento usando a chave como critério pode ser feita de forma eficiente com a busca binária. Isso ocorre porque os elementos estão em um arranjo (podem ser acessados diretamente) e ordenados pelo valor da chave.
Após a inserção da chave 8 na primeira posição disponível, obteremos a configuração:
A remoção de um dado elemento irá exigir o deslocamento de todos os elementos maiores que ele na lista, para preenchimento do espaço vazio.
A partir da configuração inicial, a remoção do elemento de chave 3 (primeiro elemento do arranjo) gera a configuração: