首页
在散列函数H(key)=key%p,p应取()。
精华吧
→
答案
→
知到智慧树
→
未分类
在散列函数H(key)=key%p,p应取()。
A.整数
B.偶数
C.素数
D.小数
正确答案:素数
Tag:
素数
偶数
小数
时间:2024-01-14 21:16:26
上一篇:
散列法存储的基本思想是()。
下一篇:
采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。
相关答案
1.
在各种查找方法中,平均查找长度与结点个数n无关的查找方法是()。
2.
碰撞(冲突)指的是()。
3.
有一个长度为12的有序表,按二分查找对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。
4.
顺序表查找法适合于以下()存储结构的线性表。
5.
链表适用于以下()查找
6.
采用折半查找方法查找长度为n的 线性表时,每个元素的平均查找长度为()。
7.
有一个有序表(1,3,9,12,32,41,45,62,75,77,82,95,100),当折半查找有序表中值为82的结点时,则它与表元素中比较了()次后查找成功。
8.
n个顶点e条边的图采用邻接矩阵存储,该算法的时间复杂度为()。
9.
n个顶点e条边的图采用邻接表存储,该算法的时间复杂度为()。
10.
拓扑排序算法是通过重复选择具有()个前驱顶点的过程来完成的。
热门答案
1.
图的深度优先遍历序列()。
2.
已知有向图的顶点集合U={1,2,3,4},弧的集合TE={<;1,2>;,<;1,3>;,<;2,3>;,<;3,4>;},则该有向图的拓扑排序序列是()。
3.
已知无向图的顶点集合U={1,2,3,4},边的集合TE={(1,2),(1,3),(2,3),(3,4)},则顶点3的度是()。
4.
已知图的顶点集合U={1,2,3,4},边的集合TE={(1,2),(1,3),(2,3),(3,4)},则从顶点1出发按广度优先遍历的结点序列是()。
5.
已知图的顶点集合U={1,2,3,4},边的集合TE={(1,2),(1,3),(2,3),(3,4)},则从顶点1出发按深度优先遍历的结点序列是()。
6.
用Prim算法求一个连通的带权图的最小代价生成树,在算法执行的某时刻,已选取的顶点集合U={1,2,3},已选取的边的集合TE={(1,2),(2,3)},要选取下一条权值最小的边,应该从()组中选取。
7.
无向图的邻接矩阵是一个()
8.
可以采用递归的方法计算二叉树的深度。
9.
不含任何结点的空树,它可以是一棵树也是一棵二叉树。
10.
n个结点的线索二叉树中线索的数目是不确定的。