Questão de Informática

Analise as afirmativas seguintes I. Os algoritmos de ordenação Quiksort e Heapsort têm complexidade O(n log n) no melhor caso. II. O algoritmo de pesquisa por interpolação é caracterizado por realizar comparação de chaves e sucessivas divisões no espaço de busca até encontrar o termo pesquisado ou até haver um único registro. III. Uma lista encadeada é uma estrutura de dados em que os elementos estão organizados em uma ordem linear, sendo que esta ordem é determinada por um ponteiro em cada elemento. IV. Na estrutura de dados pilha somente o elemento do topo está acessível, por isso a ordem em que os elementos são retirados da pilha é o oposto da ordem em que eles são inseridos na mesma. Estão corretas somente as afirmativas