São métodos ou algoritmos conhecidos de ordenação de dados por troca:
Considere um arquivo não ordenado, organizado sequencialmente e contendo N registros.O número médio de acessos que precisa ser feito para localizar um registro nesse arquivo, numacesso sequencial é:
Analise as seguintes sentenças.
I. Os nós de uma árvore binária precisam ser sequencialmente numerados de maneira que o nó-raiz inicie com zero e, a partir dele, os nós sejam numerados por níveis, de modo que os da direita sejam numerados antes dos da esquerda.
II. Árvores são estruturas de dados estáticas com sua raiz representada no nível um.
III. Uma lista linear utiliza ponteiros para a alocação dinâmica dos nós.
Assinale a alternativa correta.
