Questão de Ciência da ComputaçãoBanco do Estado do Pará - PA (BANPARA/PA) - Técnico em Informática Área Desenvolvimento de Sistemas

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