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.
Estão corretas as associações
Um navio carregado de gás liquefeito de petróleo é observado a 60 km ao sul (ponto A) do porto de destino (ponto D). Para chegar a esse porto, o navio precisa circunavegar uma grande ilha que está situada entre o navio e o porto. Para passar por essa ilha, o navio navega, então, 30 km para o leste até o ponto B e 20 km para o norte até o ponto C, de onde pode traçar uma rota direta para o porto. Qual é o módulo do vetor deslocamento, em km, que o navio deve percorrer nesse trecho final, do ponto C até o ponto D?