Com relação a classificação de dados, julgue os itens que se seguem.
A classificação de um conjunto de dados é realizada a partir de uma chave, que deve ser única para todos os registros do conjunto de dados.
Com relação a classificação de dados, julgue os itens que se seguem.
Métodos de classificação por contagem são mais eficientes em termos de complexidade de tempo de execução que os métodos de classificação por comparação de chave.
Com relação a classificação de dados, julgue os itens que se seguem.
Ao se tratar de classificação parcial de um conjunto de dados, o método mais indicado, de forma geral, é o Quicksort Parcial.
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.
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
As listas duplamente encadeadas diferenciam-se das listas simplesmente encadeadas pelo fato de, na primeira, os nós da lista formarem um anel com o último elemento ligado ao primeiro da lista.
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
O uso de alocação dinâmica de memória é essencial na criação de uma pilha de dados.
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
Estruturas ligadas como listas encadeadas superam a limitação das matrizes que não podem alterar seu tamanho inicial.
Julgue os próximos itens, relativos a tipos básicos de estruturas 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.
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.
Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.
As colisões ocorrem na utilização de tabela hash porque várias chaves podem resultar na mesma posição.