填空题

散列函数的作用是：______。

【参考答案】

压缩待处理的下标范围，待处理的|u|个值减少到m个值，从而降低空间开销
<上一题 目录 下一题>
热门 试题

填空题
假设在线索二叉树中，结点的标志域的值为0时，表示其指针域是指向孩子的指针，当结点的标志域为1时，表示其指针域是指向前趋或者后继的线索，则一个结点是叶结点的充要条件是______。
填空题
对快速排序来讲，其最好情况下的时间复杂度是______，其最坏情况下的时间复杂度是______。
相关试题