试题详情
- 简答题简述散列文件的组织方法。
- 散列文件中的记录是以桶为单位成组存放的。若一个桶能存放m条记录，则当桶中已有m条同义词记录时，再存放第m+1条同义词记录就会发生“溢出”。在散列文件中，通常采用拉链法作为冲突处理方法，即将第m+1条同义词记录存放到另一个称为“溢出桶”的桶中，相应地，将存放前m条同义词记录的桶称为“基桶”，在基桶中设置一个指向溢出桶的指针。
关注下方微信公众号，在线模考后查看
热门试题
- 广义表（a，b，c）的表尾是（）。
- 栈的特点（），队列的特点是（），栈和队列
- 设有森林如图所示，请回答：
- 已知一组元素的排序码为： （4
- 用循环单链表表示的链队列中，可以不设队头
- 栈结构允许进行删除操作的一端为（）。
- 用顺序存储的方法，将完全二叉树中所有结点
- 将树转换为二叉树的步骤如下： （1）加线
- 设有一个长度为20的顺序表，要插入一个元
- 已知如图所示的一个网，按照Prim方法，
- 对n个记录的文件进行快速排序，所需要的辅
- 假定一个待散列存储的线性表为（32，75
- 单链表的结点包含两部分：（）和（）。
- 栈的存储结构有（）和（）。
- 简述哈夫曼码的作用及其编码方法。
- 队列是一种（）的线性表。
- 写出下列用快排序对下列序列进行两次划分的
- 序列278、109、930经过一趟基数排
- 树内各结点度的（）称为树的度。
- 在单链表中，任何两个元素的存储位置之间都