Q4833 - CESGRANRIO Analista de Sistemas Júnior 2011

a complexidade de pior caso do algoritmo de busca em uma lista sequencial ordenada é menor do que em uma lista sequencial não ordenada.

a alocação sequencial de listas é menos eficiente em tempo do que a alocação encadeada quando se deseja o acesso ao k-ésimo elemento da lista.

se os nós consecutivos da lista estão em posição relativa sempre contígua, a lista usa alocação encadeada.

na alocação dinâmica, os nós de uma lista estão aleatoriamente dispostos na memória.

numa busca binária em uma tabela ordenada, o número máximo de iterações é onde n é o tamanho da lista.