首页
哈希函数处理冲突的方法有
精华吧
→
答案
→
知到智慧树
→
未分类
哈希函数处理冲突的方法有
A.线性探测法
B.拉链法
C.随机探查法
D.开放定址法
正确答案：拉链法；开放定址法
Tag：
数据结构
定址
拉链
时间：2023-12-26 11:46:50
上一篇：
对线性表进行折半搜索时，要求线性表必须
下一篇：
构造（Hash）函数的方法有
相关答案
1.
折半（二分）查找有序表（3，4，5，10，13，14，20，30），若查找元素30，则被比较的元素依次为（）
2.
对包含n 个元素的散列表进行搜索，平均搜索长度为
3.
采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为
4.
对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点。
5.
对任何有向图调用一次广度优先遍历算法便可访问所有的顶点。
6.
有向图中任一顶点的入度等于出度。
7.
强连通图是任何顶点到其他所有顶点都有边。
8.
一个有向图G=（V，E），V={0，1，2，3，4}，E={<0，1>，<1，2>，<0，3>，
9.
如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点，则该图一定是（）。
10.
设X是树T中的一个非根结点，B是T所对应的二又树.在B中，X是其双亲结点的右孩子，下列结论中错误的是（）。
热门答案
1.
将森林转换为对应的二又树，若在二叉树中，结点u是点v的父结点的父结点， 则在原来的森林中，u和v可能具有的关系是（）。
2.
下列关于树的说法中，错误的是（）。
3.
在下列关于二叉树遍历的说法中，错误的是（）。
4.
哈夫曼树具有最小的带权路径长度。
5.
二叉排序树是动态树表，查找失败时插入新结点，会引起树的重新分裂和组合。
6.
已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）。
7.
数组是一种非线性结构，除了插入与删除操作外，数组的基本操作还有存取、修改、检索和排序等操作。
8.
广义表（a，（b，c），d，e）的表头为（）。
9.
若对n阶对称矩阵A，下标从1开始，以行序为主序方式将其下三角形的元素依次存放于一维数组B［1..（n（n+1））/2］中，则在B中确定a[i][j]（1≤i，j≤n，且i≤j）的位置k的计算公式为（）。
10.
以下物理结构中，不能够对数据元素进行随机访问的是（）