Ordenação de dados

1 resposta
programação
B

Gente, estava fazendo uns exercícios e me deparei com a seguinte pergunta: “Como se encontra a maior chave armazenada numa tabela de dispersão?”

procurei em váios lugares e não achei uma resposta concreta quem puder me ajudar, agradeço.

1 Resposta

D

Se o índice do vetor principal for a chave, então basta procurar do último para o primeiro. Se o índice do vetor for o hash code da chave, então terá que verificar todos os elementos.

Se o objetivo da tabela for a ordenação, então o índice terá que ser a própria chave (ou com o hash code que mantenha ordenada) e aliada com uma arvore binária ou avl.

Criado 14 de junho de 2018
Ultima resposta 14 de jun. de 2018
Respostas 1
Participantes 2