Listagem de Questões sobre Dados
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
O tempo de busca de um elemento em uma lista duplamente encadeada é igual à metade do tempo da busca de um elemento em uma lista simplesmente encadeada.
Estruturas ligadas como listas encadeadas superam a limitação das matrizes que não podem alterar seu tamanho inicial.
O uso de alocação dinâmica de memória é essencial na criação de uma pilha de dados.
Com relação a classificação de dados, julgue os itens que se seguem.
O método de classificação Shellsort iguala-se ao método Quicksort em termos de complexidade temporal, porém é mais eficiente para quantidades pequenas a moderadas de dados.
Em algumas implementações, uma lista vazia pode ter um único nó, chamado de sentinela, nó cabeça ou header. Entre suas possíveis funções, inclui-se simplificar a implementação de algumas operações realizadas sobre a lista, como inserir novos dados, recuperar o tamanho da lista, entre outras.
Navegue em mais matérias e assuntos
{TITLE}
{CONTENT}