Questão de Informática

Um programa precisa ler os cadastros de clientes de uma empresa contidos em um arquivo. Esses cadastros devem ser copiados para memória RAM, com o cuidado de excluir os registros duplicados que porventura existam. Dependendo da estrutura de dados usada para armazenar os registros em memória, essa operação terá um determinado custo computacional para ser completada. Sendo assim, analise as afirmações que seguem. I. Se for usado um vetor ou uma lista simplesmente encadeada, o custo da operação é O(n2). II. Se for usada uma árvore de pesquisa binária balanceada, o custo da operação pode ser O(n log n). III. Se for usada uma lista duplamente encadeada, o custo da operação é O(n). IV. Se for usada uma tabela hash com M linhas e resolução de colisões por encadeamento, o custo da operação é O(n log M). Assinale a alternativa que apresenta somente as afirmações CORRETAS