Questões de Concurso

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 (coluna esquerda)
I – Busca de elemento em vetor ordenado
II – Busca de elemento em lista simplesmente encadeada
III – Recuperação de predecessor do nó corrente em lista duplamente encadeada
IV – Recuperação de predecessor do nó corrente em lista simplesmente encadeada

Pior tempo de Execução (coluna direita)
P – O(1)
Q – O(n)
R – O(log n)

Estão corretas as associações