Em estruturas de dados, listas podem ser implementadas por meio de vetores ou por meio de listas encadeadas com ponteiros. Cada forma de implementação apresenta características próprias quanto ao acesso aos dados, ao uso de memória e ao desempenho dos algoritmos associados.
Ainda sobre essas duas formas de implementação, dadas as afirmativas,
I. O algoritmo de busca binária tem o mesmo desempenho se implementado numa lista encadeada ou num vetor de posições, desde que os elementos estejam ordenados.
II. A lista encadeada evita desperdício de espaço em memória por superdimensionamento, uma vez que aloca memória por demanda de uso e não a priori.
III. Diferentemente da lista encadeada, numa lista com vetores, é possível acessar qualquer espaço da memória com o mesmo custo computacional.
verifica-se que está/ão correta/s

Árvores binárias de busca são estruturas de dados dinâmicas utilizadas para armazenar e recuperar informações de forma eficiente. O desempenho das operações de busca, de inserção e de remoção depende diretamente da forma como a árvore se encontra estruturada.
Ainda sobre árvores binárias de busca (ABB) e algoritmos de pesquisa de dados, dadas as afirmativas,
I. Em uma árvore binária de busca balanceada, o custo de uma operação de pesquisa é proporcional ao logaritmo do número de elementos armazenados.
II. Uma árvore binária de busca degenerada pode apresentar custo de pesquisa equivalente ao de uma busca sequencial em um vetor.
III. Diferentemente das árvores binárias de busca, a busca binária em vetores ordenados não sofre impacto da ordem de inserção dos elementos.
verifica-se que está/ão correta/s