Os vetores e as listas encadeadas constituem as estruturas de dados mais simples e fundamentais para a construção dos algoritmos e são necessários em grande parte das situações de desenvolvimento de programas computacionais. Cada um deles possui características importantes que os tornam mais ou menos eficientes em determinadas operações, acelerando-as ou prejudicando-as devido à estrutura de armazenamento dos dados. Relacione as operações apresentadas na coluna da esquerda com o respectivo pior tempo de execução, entre os indicados na coluna da direita.

Operação	Pior tempo de Execução
I – Busca de elemento em vetor ordenado	P – O(1)
II – Busca de elemento em lista simplesmente encadeada	Q – O(n)
III – Recuperação de predecessor do nó corrente em lista duplamente encadeada	R – O(log n)
IV – Recuperação de predecessor do nó corrente em lista simplesmente encadeada