No contexto da lógica de programação e desenvolvimento de algoritmos, as estruturas de controle são fundamentais para definir o fluxo de execução do código. Em determinados cenários, é necessário tomar decisões com base em condições específicas, enquanto em outros, um bloco de código precisa ser repetido diversas vezes até atender a um critério predefinido. Qual é a diferença entre uma estrutura de controle condicional e uma estrutura de repetição? 

Em aplicações que exigem a organização eficiente de grandes volumes de dados, como sistemas como bancos de dados, compiladores e mecanismos de pesquisa, a estrutura de dados utilizada pode impactar diretamente a velocidade de busca e manipulação das informações. Assinale a alternativa que descreve a principal vantagem de utilizar árvores binárias de busca (BST), uma estrutura hierárquica ordenada, nesses cenários.

Em estruturas de dados, qual é a principal diferença entre matrizes e listas no que se refere à alocação de memória e flexibilidade na manipulação de elementos?