Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2011
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- cg044170
- Banca
- CESGRANRIO
- Órgão
- Transpetro
- Ano
- 2011
- Nível
- Superior
- Cargo
- Analista de Sistemas Júnior
Uma lista linear ou uma tabela é um conjunto não vazio de nós, tais que suas propriedades estruturais decorrem unicamente da posição relativa dos nós dentro da sequência linear. Considerando-se as diferentes listas lineares, tem-se que
- Aa complexidade de pior caso do algoritmo de busca em uma lista sequencial ordenada é menor do que em uma lista sequencial não ordenada.
- Ba 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.
- Cse os nós consecutivos da lista estão em posição relativa sempre contígua, a lista usa alocação encadeada.
- Dna alocação dinâmica, os nós de uma lista estão aleatoriamente dispostos na memória.
- Enuma busca binária em uma tabela ordenada, o número máximo de iterações é
onde n é o tamanho da lista.