Questões de Ciência da Computação da CESGRANRIO

Listagem de Questões de Ciência da Computação da CESGRANRIO

#Questão 122837 - Ciência da Computação, Dados, CESGRANRIO, 2011, Petrobras, Analista de Sistemas Júnior

#Questão 122839 - Ciência da Computação, Dados, CESGRANRIO, 2011, Petrobras, Analista de Sistemas Júnior

#Questão 122843 - Ciência da Computação, Dados, CESGRANRIO, 2011, Petrobras, Analista de Sistemas Júnior

#Questão 122856 - Ciência da Computação, Dados, CESGRANRIO, 2011, Petrobras, Analista de Sistemas Júnior

#Questão 122936 - Ciência da Computação, Dados, CESGRANRIO, 2011, TRANSPETRO, 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

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.

Navegue em mais matérias e assuntos

Questões de Ciência da Computação da CESGRANRIO

Pesquise questões de concurso nos filtros abaixo