试题详情
- 简答题装填因子
- 是哈希表中填入的记录数和哈希表的长度之商，哈希表的平均查找长度是装填因子的函数，不是规模的函数。（散列表的查找效率取决于三个因素：散列函数/处理冲突的方法和装填因子）
关注下方微信公众号，在线模考后查看
热门试题
- 在等概率情况下，顺序表的插入操作要移动（
- 下面关于线性表的叙述错误的选项是（）
- 对于下面的无向图，假定用邻接矩阵表示，则
- 队列是一种插入和删除操作分别在表的两端进
- 对一个连通图进行一次深度优先搜索可以遍访
- 而对空栈进行出栈运算时也会产生溢出，通常
- 当采用分快查找时，数据的组织方式为（）。
- （）是被限定为只能在表的一端进行插入运算
- 数据结构里，在算法时间复杂度中，O（n）
- 散列表的查找效率主要取决于散列表造表时选
- 数据结构里，栈的应用很广泛，递归问题的解
- 在直接插入排序、希尔排序、起泡排序、快速
- 对任何一棵二叉树，若n0
- 简述多重散列法解决冲突的基本思想。
- 数据结构中讨论的三种经典结构包括（）
- 对于一个具有n个顶点的无向连通图，它包含
- 从一个栈顶指针为top的非空链式栈中删除
- 数据结构里，算法的不具备时间复杂度。
- 设与一棵树T所对应的二叉树为BT，则与T
- 函数实现单链表的插入算法，请在空格处将算