试题详情
- 简答题简述散列文件的组织方法。
- 散列文件中的记录是以桶为单位成组存放的。若一个桶能存放m条记录，则当桶中已有m条同义词记录时，再存放第m+1条同义词记录就会发生“溢出”。在散列文件中，通常采用拉链法作为冲突处理方法，即将第m+1条同义词记录存放到另一个称为“溢出桶”的桶中，相应地，将存放前m条同义词记录的桶称为“基桶”，在基桶中设置一个指向溢出桶的指针。
关注下方微信公众号，在线模考后查看
热门试题
- 用循环单链表表示的链队列中，可以不设队头
- 设栈的输入序列是（1、2、3、4），则（
- 简述顺序表和链表存储方式的特点。
- 已知如下程序段，请写出所有语句执行的频度
- 已知一组元素的排序码为： （46，7
- 数据结构里，算法的特性包含输入、输出、有
- 简述箱排序的具体步骤。
- 已知（k1，k2，…，kn）是堆，试写一
- 祖先
- 度为0的结点可以称为（）。
- 空串是指（），空格串是指（）。
- 试设定若干n值，比较两函数n2
- 二叉树与树区别是：第一，二叉树可以是（）
- 如图所示的二叉树，要求： （
- 二叉排序树的查找和折半查找的时间性能相同
- KMP算注的最大特点是指示主串的指针不需
- 对于一个有向图，若一个顶点的入度为k1、
- 若长度为n的线性表采用顺序存储结构，删除
- 连通分量是无向图中的（）连通子图
- 链式队列Q为空的判定条件（）。