Questão
ID 560481Disciplina: Tecnologia da Informação
Assunto: Conceitos Básicos de Algoritmos e Estrutura de Dados
Ano: 2018 Banca: FADESP - Fundação de Amparo e Desenvolvimento da Pesquisa Órgão: Banco do Estado do Pará
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