Questão 870200

Tecnologia da Informação · 2011

Questão

ID 870200

Disciplina: Tecnologia da Informação

Assunto: Listas

Ano: 2011 Banca: Fundação CESGRANRIO Órgão: Petrobras Transporte S/A

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

Alternativa A:
a complexidade de pior caso do algoritmo de busca em uma lista sequencial ordenada é menor do que em uma lista sequencial não ordenada.
Alternativa B:
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.
Alternativa C:
se os nós consecutivos da lista estão em posição relativa sempre contígua, a lista usa alocação encadeada.
Alternativa D:
na alocação dinâmica, os nós de uma lista estão aleatoriamente dispostos na memória.
Alternativa E:
a complexidade de pior caso do algoritmo de busca em uma lista sequencial ordenada é menor do que em uma lista sequencial não ordenada.

Estatísticas Cadernos

Questão 870200

Continue estudando na plataforma