Questões da Prova CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior

Q154720

Ano: 2011 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior |

Q154720 Algoritmos e Estrutura de Dados

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.

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

onde n é o tamanho da lista.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

, continue estudando de graça!

Você ainda pode utilizar recursos do QC de forma gratuita. Experimente!

Pratique resolvendo até 10 questões todos os dias!

Assista 1 aula de um curso preparatório todos os dias!

Veja comentários de até 10 questões todos os dias!

Veja todos os planos e recursos

PREPARE-SE PARA O CNU 💪

PREPARE-SE PARA O CNU 💪

Questões da Prova CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior

Foi encontrada 1 questão

Resolva questões gratuitamente!

, continue estudando de graça!